Обсуждение @ 1036. Счастливые билеты @ Timus Online Judge

Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1036. Счастливые билеты

Costel::icerapper@k.ro Can u give some hints... i thing there is a dynamic programming formula that i can't find. [2] // Задача 1036. Счастливые билеты 27 фев 2002 22:23

Phan Hoài Nam - Đại học Ngoại ngữ Tin Học TP.HCM Re: Can u give some hints... i thing there is a dynamic programming formula that i can't find. [1] // Задача 1036. Счастливые билеты 7 июл 2010 22:19

result[N][S] = result[N-1][S-i] (where i from 0 to 9 inclusive and S-i >=0)

Edited by author 08.07.2010 15:25

TheDreamCatcher Re: Can u give some hints... i thing there is a dynamic programming formula that i can't find. // Задача 1036. Счастливые билеты 4 сен 2011 20:09

I found equal formula and got WA8 ((