CPC005
最も近いものを考えるということは、
1. Xより大きい方向
整数を足していって、pに含まれたら次へ。
ただ含むことを調べたいので、psをソートして二分探索するほうがセーフ。
2. Xより小さい方向
整数を引いていって、pに含まれたら次(さらに-1)へ。
最も差の絶対値が小さいものが複数ある状況って、ようは +方向と-方向の2つだよね
+, -, +, -と探索しようか
1時間かけてようやくAC.iconした
方針は分かっているのに実装が付いてこない
分かっていない部分もあった
Xが$ p_nにないのなら、X自身も結果に含めてよいということ