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

Обсуждение задачи 1658. Сумма цифр

Can somebody give me some hint ?
Послано Crusader 2 ноя 2008 16:42
thx~
Re: Can somebody give me some hint ?
Послано gleiz 2 ноя 2008 17:38
dynamic programming
Re: Can somebody give me some hint ?
Послано Crusader 2 ноя 2008 18:19
can you tell me for detail ?
Re: Can somebody give me some hint ?
Послано TJU_whale 2 ноя 2008 19:00
I think it's a search problem, but I got wrong .
Re: Can somebody give me some hint ?
Послано Gavin 3 ноя 2008 11:04
TJU_whale писал(a) 2 ноября 2008 19:00
I think it's a search problem, but I got wrong .

Dynamic programming, I just solve it
Re: Can somebody give me some hint ?
Послано Cloudy 4 ноя 2008 11:24
I used DP,but I got TLE.Can you give me some details?

Many thanks!!
Re: Can somebody give me some hint ?
Послано daxia 4 ноя 2008 14:26
Use DP[901][8101],and the time is 900*8100*9,then you will not get TLE again.

Edited by author 04.11.2008 14:27
Re: Can somebody give me some hint ?
Послано Cloudy 4 ноя 2008 16:21
 I still got TLE,may i have a look at your code?
my email address is:xiongsenlin2006@126.com.  Thank you !!

Edited by author 04.11.2008 16:22

Edited by author 04.11.2008 16:22
Re: Can somebody give me some hint ?
Послано Hemaeg 4 ноя 2008 19:23
My code wrong at test #2. Can anybody now what test 2 is? Thanks
Re: Can somebody give me some hint ?
Послано Cloudy 5 ноя 2008 06:19
I know why i got TLE,I should have computed all the answers preivously.
Re: Can somebody give me some hint ?
Послано Victor Barinov (TNU) 3 мар 2009 15:48
Maybe you output answers with more that 100 digits...
Re: Can somebody give me some hint ?
Послано coolboy19521 4 июл 2024 09:25
but there are 1e4 test cases.