АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

14. Выражение

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

Исходные данные

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

Результат

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

Пример

Исходные данныеРезультат
2+1-3-5-5 5

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Динамическое прогр-е, рекуррентные соотношения /
67. Восстановление скобок 14. 2. Дерево поиска 843. Доменожги 1493. Как получить единицу
Задачи с соревнований / Отборочные туры ВоГУ / Отборочный тур на ACM ICPC 2004 /
13. A - Инверсии 14. 15. C - Факториалы 16. D - Многоугольник и точка
Учебные курсы / Алгоритмы и структуры данных / Перебор, динамика, жадные алгоритмы /
14. 843. Доменожги 294. Драконы 1179. Заявки на презентации
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, смена 2019 / Динамическое программирование /
843. 05 - Доменожги 14. 1717. 07 - Возрастающая подпоследовательность 870. 08 - Куча камней - 2 901. 09 - Коробки
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, смена 2020 / Импульс-2020, ДП /
1493. 05 - Как получить единицу 14. 867. 07 - Куча камней - 1 870. 08 - Куча камней - 2 12. 09 - Быстрое питание
 
время генерации 0.156 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.