16/07/08 20:09:43.96 cgcs4qw3.net
ごめんなさい。>>861 の手順はまるで良くなかった…
「狭義単調増加」なのだから、for で基準配列を最初から順に参照して
1. 配列要素の値が対象値を越えたら
2. その時の要素と前の要素について、それぞれ対象値との差をとる
3. 差の小さい方のインデックスを答えとしてループ脱出
…じゃないと、無駄な計算や比較が多すぎる…
16/07/08 20:09:43.96 cgcs4qw3.net
ごめんなさい。>>861 の手順はまるで良くなかった…
「狭義単調増加」なのだから、for で基準配列を最初から順に参照して
1. 配列要素の値が対象値を越えたら
2. その時の要素と前の要素について、それぞれ対象値との差をとる
3. 差の小さい方のインデックスを答えとしてループ脱出
…じゃないと、無駄な計算や比較が多すぎる…