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

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

HotLog


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

ОТВ: 515000
  13  Алтыбай Назарбек, 02 февраля 2013 г. 18:31:48
     priority_queue
  14  Шуршилов Артём Александрович, 31 октября 2012 г. 20:06:11
     priority_queue n*m*log2(n)
  15  Глейх Андрей Артурович, 01 сентября 2012 г. 11:46:25
     Не знаю кто как, а я лично через цифровую сортировку решил.
  16  Ганжа Владислав [X-FIGHTers tEAm], 17 августа 2011 г. 13:47:41
     тоже решил за n+n log n.
На самых больших тестах 0.076 есле кому интересно)
  17  Суворов Константин Васильевич, 03 февраля 2011 г. 1:42:26
     да, кучей быстро делается
  18  Кушибар Кайсар, 01 июля 2010 г. 21:09:08
     Я тоже за heap!
  19  Фурко Роман Владимирович, 24 июня 2010 г. 12:48:04
     Куча рулит!!!
  20  Иван Иванович, 08 февраля 2010 г. 17:57:44
     Да в условии задачи перебор. Насколько я припоминаю, максимальное количество детей у одного мужчины было где-то в районе 3 тысяч. Но у них не было конфет и ноаогодних подарков :)
     Привыкайте, здесь бывает так, что детей может оказаться 10^6, и у каждого в кармане будет до 10^9 конфет, а то и больше, если задача на ДА :)
 1 2

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

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