Logo
(追記) (追記ここまで)

23325번 - 마법천자문

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB (추가 메모리 없음)47423618548.684%

문제

최근最近 만화漫畫 마법천자문魔法千字文을 감명感銘 깊게 읽은 연두然斗는, 모든 수를 한자漢字로 적기 시작始作했다. 그런데 수업授業을 들으면서 필기筆記 해놓은 내용內容을 복습復習하던 도중途中, 도저到底히 알아볼 수 없는 식을 발견發見했다.

+----+-+-

알고 보니 이 식은 숫자 10ドル$을 나타내는 "열 십 (十)"과 더하기를 나타내는 $+,ドル 숫자 1ドル$을 나타내는 "한 일 (一)"과 빼기를 나타내는 $-$가 뒤섞여 있어 알아볼 수 없던 것이었다. 이 식은 수많은 해석이 가능해서, 이왕이면 식의 계산 결과가 가장 큰 해석을 찾아보기로 했다. 마법천자문 정주행에 바쁜 연두를 대신해 여러분이 그 결과를 대신 찾아주자.

올바른 해석의 정의는 다음과 같다.

  • 올바른 해석은 <수>, <수><연산자><수>, <수><연산자><수><연산자><수>, … 의 꼴이어야 한다.
    • 즉, <수>로 시작해서 <수>로 끝나며, <수><연산자>가 번갈아가며 위치해야 한다.
  • <수>+-, +, - 중 하나이며, 각각 11ドル,ドル 10ドル,ドル 1ドル$로 해석된다.
  • <연산자>+, - 중 하나이며, 각각 더하기, 빼기로 해석된다.
    • -를 음의 부호로는 쓸 수 없는 것에 주의하자. 예를 들어, --는 $-1$이 될 수 없다.

입력

첫 번째 줄에 +, -로 이루어진 길이가 200ドル,000円$ 이하인 문자열이 주어진다.

반드시 하나 이상의 올바른 해석이 존재하는 입력만 주어진다.

출력

주어진 문자열의 올바른 해석 중, 가장 큰 계산 결과를 출력한다.

제한

예제 입력 1

+----+-+-

예제 출력 1

10

총 3개의 올바른 해석이 존재한다.

  • 10ドル - 1 -ひく 1 +たす 1 +たす 1= 10$
  • 11ドル - 1 -ひく 10 -ひく 11 = -ひく11$
  • 11ドル - 1 - 11 + 1 = 0$

예제 입력 2

--+-+-

예제 출력 2

-9

총 2개의 올바른 해석이 존재한다.

  • 1ドル - 11 + 1 = -9$
  • 1ドル - 10 - 11 = -20$

예제 입력 3

-

예제 출력 3

1

힌트

출처

University > 홍익대학교 > 2021 홍익대학교 프로그래밍 경진대회 F번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /