Показать сообщение отдельно
  #9 (permalink)  
Старый 09.07.2017, 09:51
Аватар для рони
Профессор
Отправить личное сообщение для рони Посмотреть профиль Найти все сообщения от рони
 
Регистрация: 27.05.2010
Сообщений: 33,109

минимальный подмассив с максимальной суммой больше определённого числа

<script>
function fn(a, c) {
    a = a.slice(0).sort(function(a, b) {
        return b - a
    });
    for (var b = 0; b < a.length; b++) {
        if (c < a[b]) return a.slice(0, ++b);
        c -= a[b]
    }
    return !1
};
document.write(JSON.stringify(fn([2, 5, 9, 11, 1, 2, 4],12)));

</script>

Последний раз редактировалось рони, 09.07.2017 в 09:56.
Ответить с цитированием