|
|
|
|
|
|
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 в нашем случае ).
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |