「AtCoder Beginner Contest 119」に参加しました

コンテストページはこちら

結果

3完 [A(100), B(200), D(400)] 90:24 ペナルティ: 1
・順位: 524位
・パフォーマンス: 1395
・Rating変化: 986 -> 1036 (+50) [Rating最高値]

各問題の考察

A問題 (100点)

提出詳細

B問題 (200点)

提出詳細

D問題 (400点)

提出詳細

＜提出した解法＞

二分探索(lower_bound)で寺と神社それぞれのx[i]以上のそれぞれの最小値を求める。
寺と神社それぞれ「xより西」「xより東か同じ」の4通りで、西の場合はイテレーターを1引く。(ただしどちらかがbegin()かend()の場合は、そのパターンは使わない)
その4通りでそれぞれ試し、最小値を出力。(西・東の場合は、基点→西→基点→東 と 基点→東→基点→西 の小さい方を使う)

感想

全探索の300が解けなかったのが残念でした。
はじめてABC-400が解けたので、次以降は全完を目指して頑張りたいです。
ここ数週間調子が落ちてましたが、やっと戻った感じでちょっと安心してます…。