Блог пользователя RoBa

Hmmm... Seems an ideal place to practise my written English
Автор RoBa, 15 лет назад, По-английски
Nice.

btw, can any body solve the Problem D in Contest #6 if the constraints are not reduced? During the contest, I can only get a lot of fast and wrong greedy strategies and a definitely TLEed DP.
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
can anybody tell original constraints ?
→ Ответить
  • 15 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    I can tell constraints: 3 <= n <= 10^5, 1 <= b < a <= 100, 1 <= hi <= 10^4. And was constraint to write order to achive answer if answer <= 10^4.
    → Ответить
15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I also want to know how to solve this problem with original constraints. :)
→ Ответить