0.はじめに
問題が難しくなったのか自分が衰えたのか最近は
調子があがりません。
と、臨んだ今回ですが、ABまでで終了と2問だけのAC。
今回はC問題の難度が高かったためかレートは-19と
そこまで落ちず764となりました。
1.A - Count Takahashi
単純に1個ずつ入力しTakahashiと
一致した入力をカウントして最後に出力でACでした。
https://atcoder.jp/contests/abc359/submissions/54793228
2.B - Couples
リストを3個目から見ていき2個前と同じならカウントし
最後に出力してACでした。
https://atcoder.jp/contests/abc359/submissions/54802133
3. C - Tile Distance 2
コンテスト時1時間以上悩んでもWA9個がなくせませんでした。
コンテスト終了後解説をさらっとみてなるほどと実装しても
結局うまくいかず、解説の実装例を見てマネしつつ
元の自分の考えを合わせてやっとACとなりました。
【考え方】
・2点をタイルの左端に合わせる
・2点間のX軸の距離XとY軸の距離Yを求める
・Y分はタイルは必ず通る
・XはYの1タイル分移動する際にXの1だけ移動できるので
X<=Yであれば、Y個のタイルで済むのでYを出力して終了。
・それ以上の場合は、X軸はタイル1個で距離2個分なので
X-Yを2で割った分をYに足した値を出力して終了
https://atcoder.jp/contests/abc359/submissions/54861025
以上