시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB (추가 메모리 없음) | 248 | 139 | 112 | 56.000% |
최근最近 만화漫畫 마법천자문魔法千字文을 감명感銘 깊게 읽은 연두然斗는, 모든 수數를 한자漢字로 적기 시작始作했다. 그런데 수업授業을 들으면서 필기筆記 해놓은 내용內容을 복습復習하던 도중途中, 도저到底히 알아볼 수 없는 식式을 발견發見했다.
+----+-+-
알고 보니 이 식은 숫자 $10$을 나타내는 "열 십 (十)"과 더하기를 나타내는 $+$, 숫자 $1$을 나타내는 "한 일 (一)"과 빼기를 나타내는 $-$가 뒤섞여 있어 알아볼 수 없던 것이었다. 이 식은 수많은 해석이 가능해서, 이왕이면 식의 계산 결과가 가장 큰 해석을 찾아보기로 했다. 마법천자문 정주행에 바쁜 연두를 대신해 여러분이 그 결과를 대신 찾아주자.
올바른 해석의 정의는 다음과 같다.
<수>
, <수><연산자><수>
, <수><연산자><수><연산자><수>
, … 의 꼴이어야 한다.
<수>
로 시작해서 <수>
로 끝나며, <수>
와 <연산자>
가 번갈아가며 위치해야 한다.<수>
는 +-
, +
, -
중 하나이며, 각각 $11$, $10$, $1$로 해석된다.<연산자>
는 +
, -
중 하나이며, 각각 더하기, 빼기로 해석된다.
-
를 음의 부호로는 쓸 수 없는 것에 주의하자. 예를 들어, --
는 $-1$이 될 수 없다.첫 번째 줄에 +
, -
로 이루어진 길이가 $200\,000$ 이하인 문자열이 주어진다.
반드시 하나 이상의 올바른 해석이 존재하는 입력만 주어진다.
주어진 문자열의 올바른 해석 중, 가장 큰 계산 결과를 출력한다.
+----+-+-
10
총 3개의 올바른 해석이 존재한다.
--+-+-
-9
총 2개의 올바른 해석이 존재한다.
-
1
University > 홍익대학교 > 2021 홍익대학교 프로그래밍 경진대회 F번