Школа программиста
Резервная копия - VPS Hoster 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


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

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2022, ICQ: 151483, E-mail: admin@acmp.ru