1/55
Loading...
🎯予算調整
配列[1, 1, 1, 1, 1]の各数字に+か-を付けて 合計が3になる場合の数を求めます。 例: +1+1+1+1-1 = 3
🔒
Loading...
配列[1, 1, 1, 1, 1]の各数字に+か-を付けて 合計が3になる場合の数を求めます。 例: +1+1+1+1-1 = 3
n個の非負整数があります。 これらの数を適切に足したり引いたりしてターゲット番号を作りたいです。 使用できる数字が含まれた配列budgetsとターゲット番号targetChangeが与えられた時、 数字を適切に足し引きしてターゲット番号を作る方法の数を求めてください。
budgets = [1, 1, 1, 1, 1], targetChange = 3
5
-1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 全部で5通りあります。