babcs2035 https://blog.hatena.ne.jp/babcs2035/ きろく https://babcs2035.hateblo.jp/ 競技プログラミング AtCoder 300 点問題 問題 解法 解答 問題 atcoder.jp 解法 「水やり」の回数を最小化したいので，１回の「水やり」で出来るだけ多くの花の高さを伸ばしたい．なので，あと 1 以上伸ばさなければいけない花の連続する区間は１回の「水やり」で 1 ずつ伸ばす．h_i に達した花がそれらの区間の境目となる．愚直にシミュレーションをして O(N^2)． 解答 atcoder.jp 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbabcs2035.hateblo.jp%2Fentry%2F2019%2F01%2F24%2F194333" title="AtCoder Beginner Contest 116：C - Grand Garden - きろく" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/b/babcs2035/20190124/20190124194322.png Hatena Blog https://hatena.blog 2019-01-24 19:43:33 rich https://babcs2035.hateblo.jp/entry/2019/01/24/194333 1.0 100%