Общий форум @ Timus Online Judge

PROBLEM 1017! Now I have AC, but my solution is very bad! Please give any idea or little hint, how solve it better more...

Послано Evgeny Reshetnikov 14 июн 2002 13:23

Oh, I see you have solved it with only 0.01s and 53K. Why do you need more?

Послано meoden 14 июн 2002 13:36

It's a good result.
I can't understand why you want a better solution.

My solution worked nearly 5 second on all tests on P200MMX, and then i wrote all answers in array, so my program work so fast! But i want to know good method...

Послано Evgeny Reshetnikov 16 июн 2002 16:54

> It's a good result.
> I can't understand why you want a better solution.

Use DP, you only need two arrays of N (-)

Послано Miguel Angel 17 июн 2002 02:28