■A - God Sequence
基本的には
1,-1,2,-2,3,-3,,,,,,,とし
AとBの数が一致していないと和が0にならないので
最後に帳尻を合わせる。
■B - ARC Wrecker
sortして差+1の積
■C - Tricolor Pyramid
f(x,y) = -x-y(mod 3)とすればよい。
負のmodが面倒なら
f(x,y) = 2(x+y)(mod 3)としてもよい。(最後に2^(n-1)をかける必要があるが)
あとは、コンビネーションのmod3での剰余を求めればいいのですが
ここをライブラリに頼ろうとするも撃沈
3で何回割れるかと、それを無視したときのmod3での剰余を求めればいいが
普段modをaclに頼りきりのため、一部ミス。
このミスの位置を突き止めるのに大幅時間ロス。
■D - Miracle Tree
43秒間に合いませんでした。
木の直径にあたる部分以外を２回通るようなイメージでdfsすれば最小になりそう
なのでまずdfsを2回し、直径を求める。
最後に直径の一部となる経路は、後回しになるようにdfsしつつ、頂点を決めていけばいい
