競プロ

AtCoderで解いた問題とか AtCoder:Autumn_A

ABC112

D実装間に合わず(解説はDもします)

A - Programming Education

与えられる年齢で場合分けしてやってあげればAC

ex(C++)

 

B - Time Limit Exceeded

N個の帰宅経路を全て見て各経路にかかる時間を見てT以内のものがあればその内で最小のciを出力

全て(T>ti)であればTLEと出力

ex(C++)

 

C - Pyramid

大事なのは座標(x,y)での高度が0以上となることです

これがあるので

中心座標(cx,cy)を全探索して↑の式からHを仮に決定した後全ての座標でHに矛盾がないかを調べ矛盾がなければその時のcx,cy,Hが答えとなります

 

D - Partition

a1+a2+...+an=mとなる長さnの数列aのa1~anの最大公約数を求める

最大公約数がkであるときai≧kよりn*k≦m、また各項がkの倍数であるためその和であるnもkの倍数となる

従ってnの約数のうちn*k≦mを満たす最大のkを求めてあげればよい

ex(C++)