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

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


 
[Вернуться к задаче]   1
  1  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 23 декабря 2022 г. 23:01:56
     Thanks Книжник Семён
  2  Евтушенко Иван Игоревич, 18 сентября 2022 г. 9:27:04
     Кстати, хоть ограничения и позволяют отсортировать массив за nlogn, задачу можно решить за линейное время сортировкой подсчётом.
  3  Махамбет, 20 августа 2020 г. 14:08:16
     Внимательно читайте условие!
  4  Оборин Михаил Дмитриевич, 15 марта 2020 г. 13:12:45
     внимательно читайте условия!!!!
  5  Веретельников Никита Владиславович, 11 декабря 2019 г. 13:37:26
     Книжник Семён, штрафное время очень даже нужно, потому что "при подведении итогов одной олимпиады команды сортируются по убывании количества решенных задач, а при равенстве количества решенных задач - по возрастанию штрафного времени."
  6  Книжник Семён, 29 октября 2019 г. 23:42:29
     Все кто будут решать эту вчитывайтесь в каждое слово, это задча как раз относится к тем, которые легче написать, чем понять. Сидел целый день пытался решить её, написал достаточну не сложную сортировку, а в итоге последнее предложение в котором говорится, что надо просто вывести индифакотры в порядке возрастнаия(НЕ участников набравших большее кол-во задач) и в итоге получается, что штрафное время совсем не нужно. А так же самое главное понять как работает медианное место. мы делим кол-во участников базового тура на 2 и то что мы получим, это будет медиаонное место команды. Например: 5 1 1 1 1 2 2 1 3 3 1 4 6 1 5 4 1 10 2 2 У нас есть 5 команд базового тура и я знаю, что они все решили, хотя бы 1 задачу. Следовательно мы делим 5 нацело на 2 и получаем 2(k = 2) теперь отсортируем команды базового уровня 1) 4 6 1 2) 5 4 1 3) 3 3 1 4) 2 2 1 5) 1 1 1 Так как k = 2 (это я вычислел немного выше), то команда которая на 2 месте и является "медианной", дальше мы условие задачи и видим что из базово
  7  Аракелов Артем Евгеньевич, 11 июля 2019 г. 9:40:43
     Напомним также, что при подведении итогов одной олимпиады команды сортируются по убывании количества решенных задач, а при равенстве количества решенных задач - по возрастанию штрафного времени. В 1 тесте у 3 и 4 команды по 5 задач, но у 3 больше штрафное время, чем у 4. При этом в ответе 3 идёт раньше 4. Странно
     В ответе идентификаторы должны идти в порядке возрастания, поэтому 3 идёт раньше 4.
  8  Вечер Даниил Леонидович, 08 июля 2019 г. 13:58:48
     Сказать что Меньшиков Фёдор Владимирович помог - ничего не сказать,решал задачу 2 дня,не понимал что не так делаю,1 - комментарий и сразу же Accepted :)
  9  Давид Нигматуллин, 13 декабря 2016 г. 18:04:55
     Что значит медианное?
     Там в скобках в том же предложении расшифровка.
  10  Морозов М В, 29 октября 2016 г. 17:17:25
     Штрафное время действительно ни на что не влияет.
  11  Нариман Имашев, 03 февраля 2016 г. 11:47:42
     Шаруев Александр дал неправильное решение в своем комментарии! Можно даже по первому тесту проверить. Выходит 2 3 4 1999 2000
  12  Меньшиков Фёдор Владимирович, 30 декабря 2015 г. 11:53:46
     Обратите внимание, медиана в задаче не математическая, а специальным образом определённая. В частности, она не определена для количества 1. Видимо, предполагается, что если больше 0 задач решила только одна команда базовой номинации, то она проходит дальше по признаку "столько же задач, сколько команда-победитель" без сравнения с неопределённой медианой.
  13  Филиппов Иннокентий Игоревич, 26 ноября 2014 г. 11:54:11
     Что программа должна выдавать на тест
4 3
1 4 5
2 4 6
3 4 3
4 4 7
5 1 12
6 0 21
7 2 0
output:
6
1, 2, 3, 4, 5, 7
или я не прав??
  14  Ергожиева Раушан, 25 сентября 2014 г. 17:09:04
     k div 2
  15  Шаруев Александр Александрович, 23 сентября 2014 г. 15:26:35
     Если кому поможет с 5 тестом:
не правильно : medianSpot = (notNullProblemsTeams - 1) / 2;
правильно: medianSpot = ((notNullProblemsTeams) / 2) - 1;
  16  Захаркин Илья Дмитриевич, 21 августа 2014 г. 12:57:45
     Не знаю, что в пятом тесте, потому как прошло с первого раза, но идея довольно проста - почти всё сказано в условии.
Единственно, к чему можно присмотреться - это штрафное время. Можно задать себе вопрос - а играет ли оно какую-нибудь роль? :)
(И не забудьте проверить на наличие НЕнулевых элементов в обоих массивах (ну, у меня это n и m))
  17  Тер Саркисов Богдан Олегович, 22 июля 2014 г. 0:00:44
     >Азрет Кенжалиев БКТЛ, 18 июля 2014 г. 12:06:32
Почему в ответе нету 2-й команды? -> Она решила 4 задачи, а это больше, чем команда с медианным местом ( 3 в нашем случае ).

Сначала отсортируем команды, участвовавшие в базовой номинации, как сказано там.
1) 4 5 894
2) 3 5 1000
3) 2 4 678
4) 6 3 555
5) 5 2 343
6) 1 1 45
Медианное место здесь 6/2=3. Тут команда, стоящая на третьем месте (команда номер 2), решила 4 задачи. Значит, проходят те команды, которые решат строго больше 4-х задач.
  18  Азрет Кенжалиев БКТЛ, 18 июля 2014 г. 12:06:32
     Почему в ответе нету 2-й команды? -> Она решила 4 задачи, а это больше, чем команда с медианным местом ( 3 в нашем случае ).
 1

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

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