AtCoder Beginner Contest203に参加しました。
結果
A,B,C問題の3問正解でパフォーマンスが848でした。 最近D問題の難易度の振れ幅が大きい気がする。
A - Chinchirorin
問題文通り処理すればOK。
B - AtCoder Condominium
制約と見るとNもKも1桁なので全通り探索で十分間にあう。 なので全通り探索をして合計を出力すれば良い。
C - Friends and Travel costs
設定がややこしいけど、x円持っていれば村xまで移動できるので、結局、道中の村で友人から受け取れるだけお金を受け取ったとして何円まで所持できるのかを考えれば良い。
村に着いたときに所持金が
円以上持っているかどうかでその村にたどり着けるか判断して、村にたどり着けないなら所持金分だけしか移動できないし、村にたどり着けるなら所持金を更新して次の友人がいる村に移動を進める。
村の数を考慮すると友人がいる村の感覚はかなり疎な気がするから村0から順番に探索するより、友人を村0に近い順に並び替えて1番村に近い友人から順番に探索するほうが良さそう。
