Round 2

1000人通過中377位で通過。

D-small

最初はAを読んでたけどよくわからなかったのでsmallの点数が5ptだったこれを解いた。k <=5なのでk!通りすべての順列を試しても間に合う。

A

各ゲートに対して0,1を取る時のそれぞれの最小回数を下から求めていく。

B-small

最初5重ループとかを書いてみたけど実行時間がかかりすぎるのでどうしたものかと思ってたけど、1点は原点においていいので残りの2点に関して全探索した。実は(0,0)と(1,M) に点があるとしてよくて、残りの1点もO(1)で求まるらしい。

C

よくわからず。