2020-06-22から1日間の記事一覧
問題リンク 解説 右隣と同じならば、どの数字を選んでも点数に差がでないです。 以下、右隣と違うものを考えます。 右隣と違うものが個あるとしましょう。 右の数字を選ぶ→点数の差が+1 左の数字を選ぶ→点数の差が-1 どちらも選ばない→点数の差がそのまま と…
問題リンク 解説 問題文に与えられた入力をそのまま扱うのはちょっとやりにくいので、.でまずは囲ってしまいましょう。 そうすると、この問題は明らかに単調性があるので二分探索で解けます。 秒で可能かどうかを判定できれば、後はこの問題はとけました。 …