Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

第四回日本最強プログラマー学生選手権-予選-(AtCoder Beginner Contest 313)

2完

各問題

A - To Be Saikyo

一通り調べて、最も差が大きいものを採用。見る前に気づいたけど、max(P) == p[0] なら 0 とすると入力例3のケースで死ぬので注意。

B - Who is Saikyo?

有向グラフを作って出次数が0のものが一つならその人が最強です。

C - Approximate Equalization 2

解説にあるような計算式が思いつかず、ソートして両端から尺取りっぽく平均値に寄せていくという無理やりな解き方をして6割くらいしか通らず...。

D - Odd or Even

一つだけ入れ替えていけば差分はわかりそう、というところまでしかわからず。

まとめ

単純に頭が悪すぎました。