Помощь - Поиск - Пользователи - Календарь
Полная версия: Модификация счастлиого билета
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Zzzz...
Приветствую Вас опять, гуру программирования...вот тут решил подкинуть Вам задачку, не бойтесь я ее уже решил, стало интересно как ее решите Вы? ;)


Задача 6. Билетик.

Имя входного файла: a.in
Имя выходного файла: a.out
Ограничение по времени: 1 секунда
Ограничение по памяти: 16 мегабайт

Дима нашел половину счастливого билетика. Он хочет узнать, сколько счастливых билетиков могло так начинаться. Счастливым считается билетик, у которого сумма первой половины чисел совпадает с суммой второй половины (длина билетика четна).
Формат входных данных
В первой строке входного файла записана первая половина номера счастливого билетика. Длина этой половины не превосходит 10 цифр.
Формат выходных данных
В выходной файл выведите одно число – количество возможных счастливых билетиков с заданной первой половиной.
Примеры
a.in a.out
123 28
Michael_Rybak
нужно подсчитать функцию f(x, y) = количество чисел (возможно, начинающихся с нуля) длины х с суммой цифр равной y, для всех х от 1 до 10 и для всех y от 1 до 90. функция вычисляется рекуррентно.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.