parukii https://blog.hatena.ne.jp/parukii/ parukiのブログ https://par.hateblo.jp/ 左から要素を見ていく。 a[i] > a[i+1]であるような隣接する2つの要素を見つけた場合、対処は2種類ある。 (1) a[i]の値を小さくする。 これができるのは i = 0の場合、もしくはi>0かつa[i-1]<=a[i+1] の場合のみ (2) a[i+1]の値を大きくする。 具体的にはa[i+1]=a[i]とする。 (1), (2)の操作が両方可能な場合は(1)の操作を優先する。というのは、a[i+1]の値が小さい方が j>=i+2 以降で条件を満たしやすくなるため。 操作回数が1回以下であればYES、それより多ければNO。 int main() { ios::sync_with_… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpar.hateblo.jp%2Fentry%2F2018%2F04%2F03%2F100120" title="Impressing the Boss | HourRank 27 - parukiのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-04-03 10:01:20 rich https://par.hateblo.jp/entry/2018/04/03/100120 1.0 100%