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