result:oooo--
rate:1723->1863
レート収束までに紫になれなかった
前回CGR18に出たがミス
■A. Construct a Rectangle
a+b==c
or
(a==b)and(0==c%2)
abcをrotate
■B. Berland Music
配列をガチャガチャする
0に若い数字を1に大きい数字を振り分ける
■C. Set or Decrease
-1するのは最小の項目のみ
あとは大きいのを最小に寄せるイメージ
なので最小に寄せる要素の個数を全探索し
そのために最小の要素をどこまで減らす必要があるかを考える。
■D. Shuffle
あってるか知らんけど
サンプル１
7 2
1100110
[1100]110
1[1001]10
11[00110]
として[]の区間を並び替える
4C2+4C2+5C2とすると当然重複が発生するので
4C2-0=6
4C2-3C1=3
5C2-3C1=7として新しく作られる物のみカウントすると重複をカウントしなくてすむ。
■E. Math Test
max(Σ|xi-ri|)は
max(Σ(xi-ri or ri-xi))なので2^nを全探索すれば良い。
あとは適当にすればいい。
■F
未読
