問題文
function solution(chunks, budget)を書いてください。入出力はJSON値です。入力配列やオブジェクトを変更しないでください。外部ライブラリ・ネットワーク・非同期関数は使えません。 chunks:{tokens:positive integer,priority:nonnegative integer}[], budget:integer 0–2048. Select each whole chunk at most once. Maximize total priority subject to total tokens<=budget. Among equal scores choose fewer tokens. Return {score,tokens}; selecting nothing yields {score:0,tokens:0}. All sums are safe integers. 入力範囲:各入力配列は最大50,000項目、文字列は最大1,000文字です。数値は有限値で、整数と整数の合算結果はJavaScriptの安全な整数範囲内です。その他の型と有効性は上記の規則に従います。
入出力例
例 1
関数の引数
[
[
{
"tokens": 3,
"priority": 5
},
{
"tokens": 2,
"priority": 4
},
{
"tokens": 4,
"priority": 6
}
],
5
]戻り値
{
"score": 9,
"tokens": 5
}例 2
関数の引数
[
[
{
"tokens": 1,
"priority": 3
},
{
"tokens": 2,
"priority": 3
}
],
2
]戻り値
{
"score": 3,
"tokens": 1
}例 3
関数の引数
[
[
{
"tokens": 1,
"priority": 2
},
{
"tokens": 2,
"priority": 5
},
{
"tokens": 3,
"priority": 9
}
],
6
]戻り値
{
"score": 16,
"tokens": 6
}