codeFlyer （bitFlyer Programming Contest）オープンコンテスト B - 交通費 まず、問題文を読んで入力を作ります。 制約をよく読むと Xi<Xi+1Xi<Xi+1 (1≤i<N1≤i<N) なので、すでにソートされていることが分かります。制約的にn^2だと間に合わないですし、二分探索を使ってくださいと言っている気がするので、二分探索を使いましょう。 使いどころとしては X：1 5 10 20 30 、c＝７、d＝3 を例にとると、 ｜1-7｜ > 3 ｜20-7| > 3 なのでこの時はd円でよいことが分かります。 つまり、計算すればいいところは 初めて｜…</xi+1xi<xi+1>