尺取り法は、競プロでよく使われるテクニックですが、区間の扱い(特に境界の扱い)が難しくバグを引き起こしやすいです。そこで、(個人的に)バグを引き起こしにくい実装を紹介します。 実装 int l = 0, r = 0; while(r < n){ (rを1個右に動かす) while(l < r …