Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

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

Автор RoBa, 14 лет назад, По-английски
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
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
can anybody tell original constraints ?
  • 14 лет назад, # ^ |
      Проголосовать: нравится +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.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I also want to know how to solve this problem with original constraints. :)