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

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

I get WA#3.What is the right answer for this tests?
Послано Enigma [UB of TUIT] 19 ноя 2010 11:52
2 4
2 6
2 8
4 2
4 4
4 6
4 8
Re: I get WA#3.What is the right answer for this tests?
Послано Israel Batista 22 янв 2011 04:52
In: 2 4
Out: 9

In: 2 6
Out: 16

In: 2 8
Out: 25

In: 4 2
Out: 16

In: 4 4
Out:100

In: 4 6
Out: 400

In: 4 8
Out: 1225

:)
WA3 guess
Послано S.77 9 авг 2011 03:54
As far as I guess, the right answer for WA3 is zero. And it comes up when, for instance, you have "N=2" and "S=38". Four bits cannot produce the sum more then thirty six, you know.
Re: I get WA#3.What is the right answer for this tests?
Послано Raman Gupta 5 окт 2012 20:45
My answers are same for all the test cases you have written here.
My recursive formula is m[len][sum] = m[len-1][sum-k] for 0<=k<=9.
Then why is it showing wrong anwser for test case 2.

Edited by moderator 12.01.2022 16:54
Re: I get WA#3.What is the right answer for this tests?
Послано DEVI LAL 3 янв 2017 23:51
answer is very big it cannot be stored in 64 bits ,  U need to find another way.