1 Санжар, 06 февраля 2024 г. 7:44:13 |
админ в разборе по моему присутствует ошибка if(a[i]a[j]<---здесь нет скобки и не указано ничего в связь a[i] и a[j]
|
|
|
2 Чесноков Михаил Михайлович, 01 сентября 2023 г. 14:57:39 |
а если N или M равно нули, что тогда надо выводить?
|
|
|
3 Османов Улугбек Азатович, 18 января 2022 г. 13:16:41 |
Массив пусть будет в long long если дальше первого теста не уходит
|
|
|
4 Кикель Ярослав Федорович, 23 июня 2021 г. 21:08:38 |
Решил за O(n), модифицировал сортировку подсчетом
|
|
|
5 Ковалев, 17 февраля 2020 г. 19:51:16 |
Здесь сортировка массива по убыванию. При этом, спасибо Афанасьеву Алексею Ивановичу за подсказку (я это не сразу понял) не надо в сумму брать отрицательные числа ведь это бесполезные вещи не нужные Али Бабе и он не возьмет их даже если число m позволяет это сделать.
|
|
|
6 Афанасьев Алексей Иванович, 06 февраля 2020 г. 12:25:11 |
Учтите: Если число отрицательное то не берите его!
|
|
|
7 Севидов Артём Алексеевич, 25 августа 2019 г. 21:15:40 |
у меня вышла сложность О(n(logn+1))... Есть более эффективный алгоритм???
|
|
|
8 Волков Демьян Сергеевич, 30 июня 2018 г. 20:26:32 |
Учтите, что Али-Баба может унести с собой НЕ БОЛЕЕ M предметов. Иногда выгоднее взять меньше, чем ровно M предметов -- среди них есть не только драгоценности, но и вредные вещи, которые снижают общую стоимость.
|
|
|