K以上の最小値を求めたい

以下のコードでK以上の最小値を求めたいのですが、K=17とすると, a=9, b=9, min_value=18が返ります。正しくは、K=17とすると, a=9, b=8, min_value=17(もしくはa,b逆)になると思うのですが、どうも、aとbが等しくない時は回っていないような気がします。どう改善したらいいでしょうか？

'use strict'

const INF = 2000000;//十分大きな値に設定
const K = 17;

var a = new Array(100); //new Array(要素)で新しい配列が作れる
var b = new Array(100); //new Array(要素)で新しい配列が作れる
for (let i = 0; i < a.length; i++){
    a[i] = i;
}
for (let i = 0; i < b.length; i++){
    b[i] = i;
}

let amin = 0;
let bmin = 0;

//線型検索
let min_value = INF;
//let exist = false;
for(let i = 0; i < 100; i++){
	for(let j = 0; j < 100; j++){
		//和がk未満は捨てる
	    if(a[j] + b[j] < K) {
	    	continue;
	    }
	    //最小値を更新
	    if(a[j] + b[j] < min_value) {
	    	min_value = a[j] + b[j];
	    	amin = a[j];
	    	bmin = b[j];
	    	break;
	    }
    }
}

//出力
console.log(`最小値は${min_value}`);
console.log(`その時のaは${amin}`);
console.log(`その時のbは${bmin}`);

Zuishin

2022/06/25 01:26

間違ったコードでは仕様の説明はできません。日本語で説明しましょう。

nitori-kun

2022/06/25 02:25

ペア和のK以上の中での最小値 N個の整数a0, a1, ...,aN-1と、N個の整数b0, b1, ...,bN-1が与えられている。(今回はどちらも1-100の配列とした)　2組の整数列からそれぞれ1個ずつ選んで和をとる。その和として考えられる値のうち、整数K以上の範囲内での最小値を求める。という問題です。よろしくお願いします、

Zuishin

2022/06/25 03:41

回答しました。一週間放置する知恵袋方式ではなく、すぐに結果を確かめて報告してください。

行動規範の内容に同意します

回答1件

ベストアンサー

i が使われていません。

JavaScript
1        //和がk未満は捨てる
2	    if(a[j] + b[j] < K) {
3	    	continue;
4	    }
5	    //最小値を更新
6	    if(a[j] + b[j] < min_value) {
7	    	min_value = a[j] + b[j];
8	    	amin = a[j];
9	    	bmin = b[j];
10	    	break;
11	    }