yukicoder No.871 かえるのうた (★2)

問題：No.871 かえるのうた - yukicoder

解答：#481008 (C++14) No.871 かえるのうた - yukicoder

解説：貪欲だけど注意点が多い。

左端と右端を保持しながら鳴くカエルが増えるたびに左端と右端を更新する。注意が必要なのは、より右のカエルが鳴くことで左端が更新され、左側のカエルが鳴く可能性があるということ。そのため、updateフラグを使用し、「鳴くカエルが増えなくなるまで作業を繰り返す」みたいにコードを書くとよい。