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

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

I always get WA test#6 ! Who can help me !
Послано Hard ( DHSP ) 20 июн 2005 18:25
My solution is :

A[0,0] := 1 ;
For i := 1 to n do Begin
    A[i] := A[i-1] ;
    For p := 1 to (S div 2) do
        For j := 1 to 9 do
            if p >= j then A[i,p] := A[i,p] + A[i-1,p-j];
End ;

Writeln( A[n,S div 2] * A[n,S div 2]) ;

I think it's Ok ! But WA test#6 ! Help me please !
Your solution is Ok !
Послано Cold_Weather 21 июн 2005 10:06
I think your mistake is calculation !
( Sorry , My English is not good ! )

Edited by author 21.06.2005 10:07
Re: I always get WA test#6 ! Who can help me !
Послано Matin 9 сен 2005 22:42
You need to use long arithmetics because longest answer is 50 digits.
Re: I always get WA test#6 ! Who can help me !
Послано neoGolden 15 янв 2007 21:06
Try:

n=3
k=1

Answer is 0!