ABC112
D実装間に合わず(解説はDもします)
与えられる年齢で場合分けしてやってあげればAC
N個の帰宅経路を全て見て各経路にかかる時間を見てT以内のものがあればその内で最小のciを出力
全て(T>ti)であればTLEと出力
大事なのは座標(x,y)での高度が0以上となることです
これがあるので
中心座標(cx,cy)を全探索して↑の式からHを仮に決定した後全ての座標でHに矛盾がないかを調べ矛盾がなければその時のcx,cy,Hが答えとなります
a1+a2+...+an=mとなる長さnの数列aのa1~anの最大公約数を求める
最大公約数がkであるときai≧kよりn*k≦m、また各項がkの倍数であるためその和であるnもkの倍数となる
従ってnの約数のうちn*k≦mを満たす最大のkを求めてあげればよい