Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1070. Резисторы
Простые числа, разложение на множителиГенерация всех подмножеств, сочетаний, перестановок
Олимпиадные задачи на русском языке
| 05/03/2005 | Южно-Уральский открытый командный чемпионат по программированию (5) |
| 26/06/2023 | Лето 2023-1 сложные (F) |
| 02/07/2025 | Лето 2025-2 (F) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Томас Эдисон попытался спаять первый в мире телевизор, но обнаружил, что у него нет резисторов на 6 Ом.
"Не беда, зато у меня есть не менее двух резисторов каждого из остальных номиналов от 1 до бесконечности с
шагом 1 Ом", – подумал Эдисон. – "Можно соединить пару резисторов последовательно или параллельно и получится
нужное сопротивление. Например, можно соединить последовательно резисторы 1 Ом и 5 Ом, или 2 и 4, или 3 и 3.
А можно соединить параллельно резисторы 7 и 42, или 8 и 24, или 9 и 18, или 10 и 15, или 12 и 12. Всего 8 способов.
Хм, а сколько есть способов замены для резистора в 120 Ом?" Эдисон так увлекся решением этой задачи, что
телевизор пришлось изобретать другим.
В первой строке входного файла содержится одно натуральное число `R` (`1\ ≤\ R\ ≤\ 10^9`) – требуемое сопротивление.
В первой строке выходного файла вывести одно целое число – число способов получения сопротивления `R` из двух резисторов
с сопротивлениями, выражаемыми натуральными числами.
Пример ввода
6
Пример вывода
8
