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

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.

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