金魚亭日常

読書,ガジェット,競技プログラミング

2022年6月2日(木)

ドラクエウォークで10万歩 歩かないといけないので、深夜徘徊。 このペースで行けば、週末には達成できるはず。


iPhoneのストレージがそろそろ一杯になるので、整理しないといけない。 Overcastが40GB使っているので、聞いていないPodcastが相当たまっている。


ABC172 C - Tsundoku

最初、上から小さいほうを選べばいいや、とやったが、間違い。
2番目は1番目を読まないと読めない、という関係になっているので、累積和を考える。 片方を固定して、もう片方を探索する、という方針で、二分探索でやると間に合う。
解説を読むと、尺取り法でやっていた。

atcoder.jp