I spend two long nights to solve this problem. NICE problem! :)
Now, maybe I understand what is "profil dp". I think it is such dp when you are coding each possible position in problem by some rule and then try to find dependence between them.

Good Luck for All ;)

Master!

Maybe, you can now help to amateurs? (sev[at]hotmail[dot]ru)

Edited by author 11.07.2007 01:05