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