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

문제

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

+----+-+-

알고 보니 이 식은 숫자 $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번