Помогите оптимизировать код

258
30 мая 2017, 02:36

В задаче на вход программе дается количество невыполненных заданий и время, которого не хватает на решение этих заданий.

Далее во второй строке дается время на выполнение каждой задачи

В третей строке баллы за эту задачу.

Нужно посчитать минимальное суммарное количество баллов, которые придется потерять.

Мой код работает идеально, но не проходит по времени данный тест. Ограничение 2 секунды.

   25 10
   1 2 5 9 18 26 32 64 128 256 512 1024 2048 4098 8200 16400 32800 65900 122000 244000 488000 1000000     2000000 4000000 8000000
   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

Вот сам код:

READ ALSO
Потоки. Приоритеты

Потоки. Приоритеты

Доброго времени сутокКакие потоки можно назвать фоновыми? Потоки с меньшим приоритетом можно назвать фоновыми относительно потока с большим...

270
Как получить координаты вершин на babylon.js

Как получить координаты вершин на babylon.js

ПриветствуюЯ отрисовываю куб с помощью babylon

295
Перезапуск функции на js

Перезапуск функции на js

ЗдравствуйтеРешил поразвлечься изучая JS и пришел в тупик

402