maspy

A. Permutation Warm-Up 最大値までの偶数が全部作れます．あんまり自明じゃないと思います． 帰納法で示すとして，目標値が小さいなら $p_n=n$，目標値が大きいなら $p_1=n,p_n=1$...

(div1) (div2) A. Save Energy! 全部で $2t$ とる必要があって，$1$ 分あたり $1$ または $2$ とれるということです．$k$ 以上の最小の $d$ の倍数の時刻が 1 周...

Kotlin Heroes はコンテストには参加せず，C++ や Python で書いたコードを chatgpt に変換してもらうことで AC しています．コンテスト中にこれをやるのはルール違反です． A. Three ...

A. Level Statistics それぞれの回数が単調増加で，クリア数の増分がプレイ数の増分以下． B. Middle Class 目標人数を決めると，上位 $n$ 人の平均達成できるかで判...

(VK Cup 2022 - Отборочный раунд (Engine)) (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round) A. Para...

A. Three Decks 目標値は総和の $1/3$ で決まります． B. Move to the End 末尾 $k-1$ 個は確定で使われて，それ以外に何かひとつです． ...

A. Festival Organization c-recursive の累積和も c-recursive なので，小さいところを求めて補間すればよいです． B. R3D3’s Summer Adve...

A1. Heidi Learns Hashing (Easy) $x^2<r$ となる範囲で $x$ を全探索できます． A2. Heidi Learns Hashing (Medium) ...

A. Sum of Odd Integers $1+3+5+7+\cdots$ で超えてたらダメ．超えてなければ末尾を増やせば達成可能． B. Princesses and Princes シミュ...

A. Increasing Sequence 手前から貪欲に決めます． B. Sets and Union $x\notin S$ となる $x$ が存在しなければいけないです．そのような $x$...