[BOJ 11470] Easy Arithmetic

View as PDF

Submit solution

Points: 2
Time limit: 2.0s
Memory limit: 256M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

Eva is a third-grade elementary school student. She has just learned how to perform addition and subtraction of arbitrary-precision integers. Her homework is to evaluate some expressions. It is boring, so she decided to add a little trick to the homework. Eva wants to add some plus and minus signs to the expression to make its value as large as possible.

입력 형식

The single line of the input file contains the original arithmetic expression. It contains only digits, plus (‘+’) and minus (‘-’) signs.</p>

The original expression is correct, that is:

  • numbers have no leading zeroes;
  • there are no two consecutive signs;
  • the last character of the expression is a digit.

The length of the original expression does not exceed 1000 characters.

출력 형식

Output a single line — the original expression with some plus and minus signs added. Output expression must satisfy the same correctness constraints as the original one. Its value must be as large as possible.

예제 입력 1

10+20-30

예제 출력 1

10+20-3+0

예제 입력 2

-3-4-1

예제 출력 2

-3-4-1

예제 입력 3

+10

예제 출력 3

+10

Comments

There are no comments at the moment.