Школа программиста

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


 
[Вернуться к задаче]   1 2
  1  Медер Мирас Байгазыулы, 29 февраля 2024 г. 16:58:22
     халява
  2  Барашек, 27 ноября 2023 г. 15:47:09
     priority_queue в помощь
  3  Трофимов Иван Александрович, 05 января 2022 г. 13:44:46
     Кароче, бинарная куча и простейший цикл пока m не равно 0
  4  Матус Даниил Дмитриевич, 18 июля 2020 г. 18:25:27
     не знаю что вы там мудрите это просто проход за O(n) причем ровно
  5  Мамкин Угодник, 09 февраля 2020 г. 22:22:30
     извиняюсь там действительно O(N + 30000)
  6  Мамкин Угодник, 09 февраля 2020 г. 22:19:27
     Сорт подсчетом + немного математики дадут O(N + min(кол-во конфет))
  7  Георгий Шарушинский, 07 апреля 2019 г. 11:50:28
     3 4 1 2 3000 ответ: 3
  8  Пастух Ігор Петрович, 22 января 2018 г. 19:58:35
     Сорт подсчетом + немного математики дают ровно O(N + 30000), где N уходит на считывание
  9  Богдан, 28 декабря 2017 г. 13:32:30
     n log n + n
  10  Волковский Олег Александрович, 28 декабря 2016 г. 17:49:07
     Лёгкая задача.Особенно для сишников.(priority_queue)
  11  Денис Розимовский, 03 февраля 2015 г. 22:49:51
     Сортировка подсчетом за (n+k), Где n<=10000 и k=30000, а потом обычный while - loop и один указатель. Пытался решился по-другому - решил не заморачиваться. А вообще, сложность - O(n+k+m), если не ошибаюсь
  12  Амангелди Жусубалиев, 28 ноября 2014 г. 5:54:30
     задача легче чем 39%...
  13  Скляров Михаил Владимирович, 03 сентября 2014 г. 21:25:49
     TEST
5 6
8
2
1
0
0
ANSWER
2
  14  Неизвестный, 10 февраля 2013 г. 15:23:57
     Не думал что до такого додумаюсь :)
  15  Неизвестный, 10 февраля 2013 г. 15:20:11
     Хороший тест:
2 1000000
1 30000

ОТВ: 515000
  16  Алтыбай Назарбек, 02 февраля 2013 г. 18:31:48
     priority_queue
  17  Шуршилов Артём Александрович, 31 октября 2012 г. 20:06:11
     priority_queue n*m*log2(n)
  18  Глейх Андрей Артурович, 01 сентября 2012 г. 11:46:25
     Не знаю кто как, а я лично через цифровую сортировку решил.
  19  Ганжа Владислав [X-FIGHTers tEAm], 17 августа 2011 г. 13:47:41
     тоже решил за n+n log n.
На самых больших тестах 0.076 есле кому интересно)
  20  Суворов Константин Васильевич, 03 февраля 2011 г. 1:42:26
     да, кучей быстро делается
 1 2

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

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