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

Обсуждение задачи 1013. K-ичные числа. Версия 3

long-number arithmetic????
Послано guseva polina 17 май 2002 00:56
long-number arithmetic?
i thank that the resulting number is the next summ:
  N
 ___ i        i
 \_ C   *(K-1)
 /__ N-i

i=[N/2],   where C is  i!/((N-i)!*(2*i-N)!)

and so we have to apply a long-number arithmetic,am I right?
but it is no so fast for this problem!i get a time limit exceeded
(it was worked for #1012)
help me please
maybe there are another faster algorithm?
Use DP (yes it's long-number arithmetic, only sums)(-)
Послано Miguel Angel 6 июн 2002 06:51
> long-number arithmetic?
> i thank that the resulting number is the next summ:
>   N
>  ___ i        i
>  \_ C   *(K-1)
>  /__ N-i
>
> i=[N/2],   where C is  i!/((N-i)!*(2*i-N)!)
>
> and so we have to apply a long-number arithmetic,am I right?
> but it is no so fast for this problem!i get a time limit exceeded
> (it was worked for #1012)
> help me please
> maybe there are another faster algorithm?