Сумма результирующего массива алгоритма, меньше предела

Question

Мне нужна помощь с алгоритмом суммирования массива, сумма значений массива результата никогда не превышает предела, я предоставил input => output ниже

Я пробовал что-то подобное, но это не работает должным образом для все тесты в примере

input
  .map((x, i) => input
    .slice(0, i + 1)
    .reduce((prev, cur) => prev + cur, 0) > limit ? Math.max((x - (input.reduce((prev, cur) => prev + cur, 0) - limit)), 0) : x)

Примеры тестов:

limit = 500

[0] => [0]

[300] => [300]

[600] => [500]

[0,1000] => [0, 500],

[600,300] => [ 500,0]

[500,0,0] => [500,0,0]

[400,200,0] => [400,100,0]

[0,200,300] => [0,200,300]

[0,600,300] => [0,500,0]

[0,0,600] => [0,0500]

Answer 1

Вы можете отслеживать, сколько у вас осталось, и использовать Math.min в вашем map обратном вызове:

let remaining = limit;
const result = array.map(value => {
    value = Math.min(value, remaining);
    remaining -= value;
    return value;
});

Live Пример:

function test(limit, array, expect) {
    let remaining = limit;
    const result = array.map(value => {
        value = Math.min(value, remaining);
        remaining -= value;
        return value;
    });
    const good = result.every((value, index) => value === expect[index]);
    console.log(array.join(","), result.join(","), good ? "OK" : "<== Error");
}

const limit = 500;
test(limit, [0], [0]);
test(limit, [300], [300]);
test(limit, [600], [500]);
test(limit, [0,1000], [0, 500]);
test(limit, [600,300], [500,0]);
test(limit, [500,0,0], [500,0,0]);
test(limit, [400,200,0], [400,100,0]);
test(limit, [0,200,300], [0,200,300]);
test(limit, [0,600,300], [0,500,0]);
test(limit, [0,0,600], [0,0,500]);

.as-console-wrapper {
    max-height: 100% !important;
}

Answer 2

Вам нужно использовать Math.min внутри карты. И уменьшите limit на число, которое добавляется к результату.

const sumInLimit = (arr, limit) => {
  return arr.map(x => {
    const res = Math.min(limit, x);
    limit -= res;
    return res;
  })
}

const arrays = [
    [0],
    [300],
    [600],
    [0, 1000],
    [600, 300],
    [500, 0, 0],
    [400, 200, 0],
    [0, 200, 300],
    [0, 600, 300],
    [0, 0, 600]
]

arrays.forEach(arr => {
  console.log(JSON.stringify(arr), " => ", JSON.stringify(sumInLimit(arr, 500)))
})

Answer 3

Вы можете достичь этого следующим образом

ОБНОВЛЕНИЕ: это не элегантный способ, но работает

const getSumLessThanLimit = (array, limit) => array.map((value) => {
  if (limit <= 0) return 0;
  if (value <= limit) {
    limit -= value;
    return value;
  }
  if (value > limit) {
    const temp = limit;
    limit = 0;
    return temp;
  }
  return limit; 
});