ユニークビジョンプログラミングコンテスト2023 春 (AtCoder Beginner Contest 300) F - More Holidays (500) - procon-kirokuyou

ユニークビジョンプログラミングコンテスト2023 春 (AtCoder Beginner Contest 300) F - More Holidays (500)

解説の解法

どこまで連続できるかを二分探索する

含まれている"x"の個数は完全に含まれている区間と右端、左端に分けることで長さに依らず$ \mathcal{O}(1)で求まる

問題: https://atcoder.jp/contests/abc300/tasks/abc300_f

提出: https://atcoder.jp/contests/abc300/submissions/41054777

#ユニークビジョンプログラミングコンテスト2023春 #ユニークビジョンプログラミングコンテスト #ABC300 #500pt #F #ABC #AtCoder

#二分探索 #累積和