AtCoder Beginner Contest 175
2020-08-18
コンテスト中に挑戦した問題についての感想とか.
A - Rainy Season
単純に8通りの場合分けを考えた.
B - Making Triangle
Nが100以下ということもあり、3重ループする.
C - Walking Takahashi
K回同じ方向に移動しても座標の符号が変わらない場合は, K回移動したところが原点に近い.
原点に近づくように移動して座標の符号がK回の移動以内に終わる場合は、原点を挟む2点のどちらかになる.
どちらであるかは, 到達するまでの移動回数の偶奇で決まる.
D - Moving Piece
与えられる次の位置は置換であるので, サイクリックに移動することになる.
最初の一周での点数の変動を調べるとその後どのように点数が変動するか分かるのであり得る最大の値が求まる.