Discussion @ 1658. Sum of Digits @ Timus Online Judge

Crusader Can somebody give me some hint ? [11] // Problem 1658. Sum of Digits 2 Nov 2008 16:42

thx~

gleiz Re: Can somebody give me some hint ? [10] // Problem 1658. Sum of Digits 2 Nov 2008 17:38

dynamic programming

Crusader Re: Can somebody give me some hint ? [9] // Problem 1658. Sum of Digits 2 Nov 2008 18:19

can you tell me for detail ?

TJU_whale Re: Can somebody give me some hint ? [8] // Problem 1658. Sum of Digits 2 Nov 2008 19:00

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

Gavin Re: Can somebody give me some hint ? [7] // Problem 1658. Sum of Digits 3 Nov 2008 11:04

TJU_whale wrote 2 November 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] // Problem 1658. Sum of Digits 4 Nov 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] // Problem 1658. Sum of Digits 4 Nov 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] // Problem 1658. Sum of Digits 4 Nov 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] // Problem 1658. Sum of Digits 4 Nov 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 ? // Problem 1658. Sum of Digits 3 Mar 2009 15:48

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

Cloudy Re: Can somebody give me some hint ? // Problem 1658. Sum of Digits 5 Nov 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 ? // Problem 1658. Sum of Digits 4 Jul 2024 09:25

but there are 1e4 test cases.

Discussion of Problem 1658. Sum of Digits