競プロ

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

ABC113

DはDPなんですか、僕には分かりません

A - Discount Fare

素直にx+y/2で出ます.

ex(C++)

 

B - Palace

各地の平均気温とAとの差の絶対値が一番小さい場所を覚えておきましょう.

ex(C++)

 

C - ID

ちょっと詰まった.

成立年順に見て各市に県内での順番を付けてあげて,後は市の番号順にIDを出力してあげましょう.

ex(C++)

 

D - Number of Amidakuji

こうじちゅう