#ABC437

#ABC437
A~D,Fの5完でした

A: 12A+B
B: 愚直にカウント
C: ソリを引くトナカイの集合をIとすると、Σ[i∈I](W_i+P_i)がトナカイの重さの総和を超えれば条件を満たすので、W_i+P_iが大きいトナカイから愚直に選択
D: 座標圧縮+累積和
E: 数列が同じものをまとめてDFS
F: 45度回転+セグ木

ABCD(WA 2) の 2 ペナ 4 完。E は木構造かな～と思ったけど間に合わんかったし TLE。 #ABC437

#ABC437 メモ
ABCDEF 6完 88:59
0は思っているよりデカい数。

A:12をかける。

B:毎回全マス確認でもOK

C:そりに乗ると、パワーが減り、おもりが増えるのでトータル(重さ+パワー)分、総和が減る。

D:ソートして、それぞれの値で、小さいグループと大きいグループに分けて計算。

E:map[{参照先がA,値がB}]でインデックス管理、参照先は先頭をリーダーとする。

F:マンハッタン距離についてセグ木を乱立。

久々にA問題正解が1万人超えてますね。
久々にちょうどよく難易度に傾斜がついてた気がする。

#ABC437
ぞい！！！