Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

14. Expression

Time Limit:	1 seconds
Memory Limit:	64000KB
Points:	10

View Problem Statistics

Submit

Problem added Administrator

Дано правильное арифметическое выражение, содержащее целые числа и знаки '+' и '-'. Определить, какое минимальное и максимальное значение выражения можно получить путем расстановки в нём скобок.

Input

Входная строка представляет собой правильное арифметическое выражение, содержащее целые числа в диапазоне от 0 до 1000 включительно и знаки '+' и '-'. Количество чисел в выражении не превышает 100.

Output

Выведите два целых числа - минимально и максимально возможное значение выражения после расстановки скобок.

Sample

Input	Output
2+1-3-5	-5 5

View Problem Statistics

Submit

Author/source:

Sorted Problems /

Dynamic programming, recurrent relations /

68. Equation with Missing Digits

14.

12. FastFood

10. Folding

867. Heap of Stones - 2

Problems from Contests /

VoSTU Selection Rounds /

Selection Round on ACM ICPC 2004 /

13. A - Inversions

14.

15. C - Factorials

16. D - Polygon

Educational Courses /

Data Structures and Algorithms /

Enumeration, Dynamic Programming, Greedy algs /

294. Dragons

14.

660. Number of combonations

296. Palindrom.

37. Simple Numbers

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.078 sec.