|
Дистанционный практикум по программированию
|
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
14. Выражение
|
| Статистика | Послать на проверку | Задачу добавил Administrator |
|
Дано правильное арифметическое выражение, содержащее целые числа и знаки '+' и '-'. Определить, какое минимальное и максимальное значение выражения можно получить путем расстановки в нём скобок. Исходные данныеВходная строка представляет собой правильное арифметическое выражение, содержащее целые числа в диапазоне от 0 до 1000 включительно и знаки '+' и '-'. Количество чисел в выражении не превышает 100. РезультатВыведите два целых числа - минимально и максимально возможное значение выражения после расстановки скобок. Пример
|
| Статистика | Послать на проверку | Автор/источник: |
| Задачи по темам / | Динамическое прогр-е, рекуррентные соотношения / |
| 67. Восстановление скобок | 14. | 2. Дерево поиска | 843. Доменожги | 955. Кол-во R-разрядных чисел с суммой цифр, кратной K |
| Задачи с соревнований / | Отборочные туры ВоГТУ / | Отборочный тур на ACM ICPC 2004 / |
| 13. A - Инверсии | 14. | 15. C - Факториалы | 16. D - Многоугольник |
| Учебные курсы / | Структуры и алгоритмы / | Перебор, динамика, жадные алгоритмы / |
| 14. | 843. Доменожги | 294. Драконы | 295. Зоопарк |
| время генерации 0.047 сек. | |
| © Copyright ВоГТУ, АВТ, Носов Д.А. |