http://codeforces.com/contest/1019/problem/Bインタラクティブ問題。 N要素（Nは偶数）の配列Aがある。 この配列は以下のような特徴がある。 隠されている 円状である。つまり、1番目とN番目は隣接していると考える 隣接している要素の数はちょうど1だけ離…

http://codeforces.com/contest/1019/problem/AN人の有権者とM種類の政党がある。 i番目の人はもともとP[i]番目の政党に投票しているが、C[i]円支払うことで別の政党に投票してくれる。 1番目の政党が選挙で勝つには最小でいくら必要か。 ※選挙で勝つには他…

https://beta.atcoder.jp/contests/abc105/tasks/abc105_d 考察過程 1. よくあるテクを使う 2. 「右側を固定して、条件を満たす左端を高速に数え上げる」 3. 区間和に関する問題なので、先頭からの累積和を使って条件を考える 4. [l,r]の区間和がMの倍数 ↔ […

https://beta.atcoder.jp/contests/abc105/tasks/abc105_b 解法 https://beta.atcoder.jp/contests/abc105/submissions/29947624ドルと7ドルで支払うパターンを全探索する。 合計が100ドル以下なので、4,7ドルも100個を上限として良い。 yes,no問題は関数を…

https://beta.atcoder.jp/contests/abc105/tasks/abc105_a 解法 https://beta.atcoder.jp/contests/abc105/submissions/2994729なるべく均等に配っていくと、最大と最小の差が2つ以上離れることはない。 差が0になるのは、N個をK個に均等に分けれる場合のみ…