0.はじめに
結局就職が決まっていない今日この頃。
ABCと順調に回答し、時間を残してDに到達するもなかなかうまくいかず結局時間終了。
緑コーダー顔をしていたけど3日天下、-17の796と茶色になりました。
Cで再帰深度拡張を忘れてREとなったのが悔やまれます・・・。
1. A - 3,2,1,GO
なかなか珍しい感じの問題。
インプットしたNからカウントをマイナスしつつ
”,"はさんだ文字列を作り最後の”,"を消して出力して終了
https://atcoder.jp/contests/abc450/submissions/74265833
2.B - Split Ticketing
Bにしては複雑な問題。
とはいえBなので、考えうる全組み合わせを試しても
TLEにはならんだろと組みました。
【考え方】
・チケット情報を出発駅と到着駅のタプルをキー、金額を値で辞書に保持
・以下の全組み合わせにおいて、A-Cのチケット額がA-B+B-Cのチケット額を上回った場合flgを立てる
・始発駅A(1~N-2)
・終着駅C(A+2~N)
・経由駅B(A+1~C-1)
・フラグが立っていた場合Yes、そうでない場合Noを出力
https://atcoder.jp/contests/abc450/submissions/74281107
3.C - Puddles
よくある範囲判断問題。
あまり深いことを考えずにとりあえず実装したら何とかなりました。
【考え方】
・入力したマップの周りに”X”を置く形でマップを作成
・座標(1,1)から、"."かつ、チェック済みでない場合4方が#でないかをチェック
・周囲が全て#の場合カウントに1を加算
・チェック時に”.”のマスにはチェック済みとする
・最後にカウントを出力して終了
https://atcoder.jp/contests/abc450/submissions/74296753
以上