Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1312. Арифметические операции
Рекурсивный переборОлимпиадные задачи на русском языке
| 16/12/2009 | Сборы, группа 2 (1) |
| 29/10/2010 | Занятие 8 (B) |
| 20/12/2012 | Занятие 15 (C) |
| 30/09/2014 | Занятие 5 (C) |
| 26/06/2023 | Лето 2023-1 простые (D) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дано 4 положительных целых числа. Вычислите количество способов расставить между этими числами знаки
арифметических операций (+, -, *, /) таким образом,
чтобы значение получившегося выражения стало равно 0.
Операции в выражении выполняются слева направо, независимо от их приоритета.
Операция / вычисляется как целая часть частного от деления,
т.е. как div в языке Pascal.
Например, если даны числа 1 3 5 8, то ноль можно получить, расставив знаки так "1*3+5-8" или так "1-3+5/8".
Первая строка содержит 4 целых числа в диапазоне от 1 до 200.
Вывести количество способов расставить знаки операций для получения выражения равного 0.
Пример ввода
1 3 5 8
Пример вывода
17
