2019-01-24 AtCoder Beginner Contest 116：C - Grand Garden 競技プログラミング AtCoder 300 点問題 問題 解法 解答 問題 atcoder.jp 解法 「水やり」の回数を最小化したいので，１回の「水やり」で出来るだけ多くの花の高さを伸ばしたい．なので，あと 1 以上伸ばさなければいけない花の連続する区間は１回の「水やり」で 1 ずつ伸ばす．h_i に達した花がそれらの区間の境目となる．愚直にシミュレーションをして O(N^2)． 解答 atcoder.jp
