ARC082 参加記録
ARC 082
いやぁ、何とかレート単調減少から復帰しました。
今まで書いてなかったのはそういうことです。
C:Together
これ、私の解法想定解ではないと思います。
- Aの各要素の個数を取る(配列を10^5個用意した())
- で、3~Nまで 全部尺取っぽく回すといい感じになる(は?)
- いわゆる全探索
D:Derangement
- A[i]==i+1になるものを探す
- 見つかったらインクリメントする
- 連続してそれが起こる回数を記録する。
- その回数が0以外で2で割ってたあまりが0になったときはデクリメントして辻褄を合わせる
- 終わり。
- (雑ですいません)
おまけ
951(+2) Perf.975
もうレートあがんねーな