Round 2

A

ただのDP
コピペしたとこ一部直し忘れてWA×1orz

B

小さい方は一点原点に固定して残り二点四乗ループで間に合う
大きい方はO(NM)の解法なら分かったけどテストケース1000個もあったら間に合う気がしなかったのでパス
なんとx1y2-y1x2=Aにおいてx1=N,y1=1とすればNy2-x2=AとなりO(1)で解が出るという…
そんなの気づかねー

C

power決めると可能な位置は正八面体の共通部分になるので、凸多面体の切断をすればいい…
だけのはずだったのにもう何かいろいろ勘違い＋ミスしまくって時間かかりまくったorz

D

小さい方は全順列試すだけ
大きい方はどうやらビットDPでいけるようだ
なるほどー

ABCDのsmallとACのlargeが通って131位でRound2突破
次勝てばローカルオンサイトだー