시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB106555.556%

문제

Hedvig har fått i läxa att evaluera ett långt räkneuttryck. Det består av icke-negativa heltal åtskilda med operatorerna +, - och * (plus, minus och gånger). Hon behöver dock inte använda sig av de gängse prioritetsreglerna, utan hon kan fritt välja två närliggande tal med en operator emellan, evaluera detta uttryck och ersätta uttrycket med resultatet av operationen. Proceduren upprepas tills endast ett tal återstår: resultatet av evalueringen av hela uttrycket.

Skriv ett program som beräknar det största möjliga resultatet Hedvig kan få.

En optimal evalueringsordning i andra exemplet.

입력

På första raden står en sträng med max 100 tecken: uttrycket som ska evalueras. Det följer mönstret \newline [tal] [operator] [tal] [operator]....[operator] [tal] utan några blanksteg. Varje operator är antingen +, - eller *, och varje ingående tal $k_i$ uppfyller $0\leq k_i < 1000000$. Inget tal skrivs med överflödiga inledande nollor.

출력

Ett heltal: det största värdet som kan erhållas genom att evaluera uttrycket i valfri ordning. Detta tal, liksom alla möjliga delresultat som kan uppkomma, är alltid större än $-10^{18}$ och mindre än $10^{18}$.

예제 입력 1

2*3+4*5

예제 출력 1

70

예제 입력 2

8-2*2*1+2*1-4

예제 출력 2

44

출처

Olympiad > Swedish Olympiad in Informatics > 2015 > KATT A번

  • 문제를 만든 사람: Johan Sannemo, Pär Söderhjelm