問題ページ Hamako Online Judge 考えたこと 今年のICPC国内予選の問題を思い出す。Nが大きいし左右ににぶたんしていってO(logN)かなあと思う。 実際に折ったりしてN＝4くらいまでどうなってるか書き出してみる。 今までに折ったもの + 谷 + 今までに追った…

問題ページ Hamako Online Judge 解法 左から順番に加算していって合計/2になれば可能、それ以外なら不可能