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

Автор vsanjay_nitdgp, история, 9 лет назад, По-английски

could any one pls explain the following problem clearly so that a beginner could understand

http://codeforces.net/contest/460/problem/C

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

You have n flowers, i-th flower's height is ai. Each of m days, you can choose w contiguous flowers and make them grow by 1.

ex) (if n=6 and w=3) 11"232"4 -> 11"343"4

You have to choose flowers properly to get "maximum final height of the smallest flower".