Discussion @ 1658. Sum of Digits @ Timus Online Judge

Can somebody give me some hint ?

Posted by Crusader 2 Nov 2008 16:42

thx~

Re: Can somebody give me some hint ?

Posted by gleiz 2 Nov 2008 17:38

dynamic programming

Re: Can somebody give me some hint ?

Posted by Crusader 2 Nov 2008 18:19

can you tell me for detail ?

Re: Can somebody give me some hint ?

Posted by TJU_whale 2 Nov 2008 19:00

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

Re: Can somebody give me some hint ?

Posted by Gavin 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

Re: Can somebody give me some hint ?

Posted by Cloudy 4 Nov 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 ?

Posted by daxia 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

Re: Can somebody give me some hint ?

Posted by Cloudy 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

Re: Can somebody give me some hint ?

Posted by Hemaeg 4 Nov 2008 19:23

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

Re: Can somebody give me some hint ?

Posted by Cloudy 5 Nov 2008 06:19

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

Re: Can somebody give me some hint ?

Posted by Victor Barinov (TNU) 3 Mar 2009 15:48

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

Discussion of Problem 1658. Sum of Digits