Назад
 Начало |
 Соревнования |
| 2004 |
Подразделы
Другие разделы
Дата и время
19/12/2024 20:15:47
Задачи командного чемпионата
1. Пересечение 2. Предки 3. Палиндром 4. XML-преобразователь 5. Скобки 6. Монеты 7. Подделка чека 8. The most round number
5. Скобки
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 10/03/2004 | Открытый командный чемпионат по программированию (5) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дано выражение, состоящее только из букв а и знаков операций + и *. Напишите программу, вычисляющую количество способов расстановки полного набора скобок в этом выражении таким образом, чтобы каждая пара скобок содержала один знак операции и два операнда, каждый из которых является либо буквой а, либо выражением в скобках. Значение выражения при этом должно остаться прежним, т.е. сначала должны выполняться операции умножения, а затем сложения. Например, для выражения а+а+а*а*а существует 4 способа расстановки скобок:
(а+(а+(а*(а*а))))
(а+(а+((а*а)*а)))
((а+а)+((а*а)*а))
((а+а)+(а*(а*а)))
В первой строке входного файла содержится корректное выражение, содержащее не более 25 знаков операций.
В выходной файл вывести одно число – количество способов расстановки скобок.
Пример ввода
а+а+а*а*а
Пример вывода
4
