vsanjay_nitdgp's blog

By vsanjay_nitdgp, history, 9 years ago, In English

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

http://mirror.codeforces.com/contest/460/problem/C

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

»
9 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

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".