Обсуждение @ 1658. Сумма цифр @ Timus Online Judge

Crusader Can somebody give me some hint ? [11] // Задача 1658. Сумма цифр 2 ноя 2008 16:42

thx~

gleiz Re: Can somebody give me some hint ? [10] // Задача 1658. Сумма цифр 2 ноя 2008 17:38

dynamic programming

Crusader Re: Can somebody give me some hint ? [9] // Задача 1658. Сумма цифр 2 ноя 2008 18:19

can you tell me for detail ?

TJU_whale Re: Can somebody give me some hint ? [8] // Задача 1658. Сумма цифр 2 ноя 2008 19:00

I think it's a search problem, but I got wrong .

Gavin Re: Can somebody give me some hint ? [7] // Задача 1658. Сумма цифр 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

Cloudy Re: Can somebody give me some hint ? [6] // Задача 1658. Сумма цифр 4 ноя 2008 11:24

I used DP,but I got TLE.Can you give me some details?

Many thanks!!

daxia Re: Can somebody give me some hint ? [5] // Задача 1658. Сумма цифр 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

Cloudy Re: Can somebody give me some hint ? [3] // Задача 1658. Сумма цифр 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

Hemaeg Re: Can somebody give me some hint ? [1] // Задача 1658. Сумма цифр 4 ноя 2008 19:23

My code wrong at test #2. Can anybody now what test 2 is? Thanks

Victor Barinov (TNU) Re: Can somebody give me some hint ? // Задача 1658. Сумма цифр 3 мар 2009 15:48

Maybe you output answers with more that 100 digits...

Cloudy Re: Can somebody give me some hint ? // Задача 1658. Сумма цифр 5 ноя 2008 06:19

I know why i got TLE,I should have computed all the answers preivously.

coolboy19521 Re: Can somebody give me some hint ? // Задача 1658. Сумма цифр 4 июл 2024 09:25

but there are 1e4 test cases.

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