mohamedeltair's blog

By mohamedeltair, history, 7 years ago, In English

Regarding this problem: Cross Mountain Climb, actually what came to my mind is brute force and dp but the constraints are just too high (hi and d can reach 1e9), any hints ?

  • Vote: I like it
  • +19
  • Vote: I do not like it

7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

It has been a while, any ideas ??

7 years ago, # |
Rev. 2   Vote: I like it +3 Vote: I do not like it

This problem is from NWERC 2008 (Easy Climb). It seems like the most difficult problem of the competition, only problem unsolved (

The best thing about (some) European Regionals is that they have editorials :D

You can find NWERC 2008's one here (

I intend to simulate this contest so I'll not take a look at it right now, good luck!