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

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

HotLog


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

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

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

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