|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
14. Выражение
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Дано правильное арифметическое выражение, содержащее целые числа и знаки '+' и '-'. Определить, какое минимальное и максимальное значение выражения можно получить путем расстановки в нём скобок. Исходные данныеВходная строка представляет собой правильное арифметическое выражение, содержащее целые числа в диапазоне от 0 до 1000 включительно и знаки '+' и '-'. Количество чисел в выражении не превышает 100. РезультатВыведите два целых числа - минимально и максимально возможное значение выражения после расстановки скобок. Пример
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи по темам / | Динамическое прогр-е, рекуррентные соотношения / |
| 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 ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |