ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1658. Sum of Digits

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...
Re: Can somebody give me some hint ?
Posted by coolboy19521 4 Jul 2024 09:25
but there are 1e4 test cases.