| 1 Марченко Святозар Павлович, 31 августа 2025 г. 9:11:21 |
| Сложность поменьше поставте. Раньше меня отпугивали задачи 40+, а оказывается они легче чем некоторые из 28%
|
|
|
| 2 Сенечев Владислав Максимович, 28 июня 2025 г. 14:00:28 |
| что за рофл в 24 тесте блин
|
|
|
| 3 Караулов Иван Дмитриевич, 12 декабря 2023 г. 10:47:20 |
| за 1 проход делается если бы массив сразу был бы отсортирован можно было бы ограничения на н поднять
|
|
|
| 4 Кайпназаров Махамбет Мадийулы, 01 апреля 2022 г. 8:45:46 |
| Тому, кто не понял условие задачи, объяснение: там написано в скобках, что любая команда, которая состоит из одного или двух игроков, является сплоченной
|
|
|
| 5 Биахмет Даулет Ерланулы, 11 января 2022 г. 11:46:39 |
| я не совсем понимаю о каких таких двух указателях вы говорите которые работают за O(n) в которых перебираются 2 цикла))) решил цифровой сортировкой и бинпоиском за O(n+nlogn)
|
|
|
| 6 Бекзат Амиров, 07 апреля 2021 г. 10:36:29 |
| Бинпоиск :D
|
|
|
| 7 Беспалов Павел Сергеевич, 25 декабря 2020 г. 17:29:22 |
| Делайте не j - 1, а i + 1
|
|
|
| 8 Мячин Данил Александрович, 01 октября 2020 г. 16:06:36 |
| Из легенды задачи: "Команда является сплочённой, если ПП каждого из игроков не превосходит суммы ПП любых двух других". Второй пример позволяет собрать такую же команду, как в ответе, только если взять игрока 100 и 20. Но когда мы смотрим для игрока с ПП 100 сумму двух ДРУГИХ игроков (предполагаем, что можно взять меньше двух), то такого никогда не будет, потому что мы можем взять только игрока с ПП 20. Противоречие
|
|
|
| 9 Даутов Алмаз Рамилевич, 16 мая 2020 г. 15:19:14 |
| сортировка + префиксная сумма + метод двух указателей для макс длины - accepted
|
|
|
| 10 Зимин Николай Витальевич, 28 апреля 2020 г. 12:41:34 |
| Я не очень понимаю условие. Если взять 2 пример: 100 превосходит сумму любых двух других игроков, то есть по условию 100 - не подходит, остается 4 по 20. Я не понимаю условия...
|
|
|
| 11 Зинов Вадим, 12 ноября 2019 г. 18:48:52 |
| Если бы не раздел 2 указателя не в жизнь бы не додумался до решения
|
|
|
| 12 Автахов, 15 марта 2018 г. 17:19:34 |
| Отличная задача, заставляет подумать над оптимизацией
|
|
|
| 13 Мушет Дмитрий Валентинович, 18 июня 2016 г. 11:08:02 |
| 0<=N<=30000, N == 0 ?
|
|
|
| 14 Москаленко Андрей Владимирович, 11 апреля 2016 г. 0:14:32 |
| Я не знаю кто как, но я решал используя прием "Два указателя".
|
|
|
| 15 ЦСКА, 10 марта 2014 г. 9:11:30 |
| Быстрая сортировка и затем нахождение сплоченной команды максимальной суммы ПП для каждого игрока и нахождение максимума из всех этих значений, а вот над этим надо немного подумать) я бы дал побольше процентов, где-то 50
|
|
|
| 16 Назарбек, 27 января 2014 г. 13:05:51 |
| Сортировка + Бинпоиск =)
|
|
|
| 17 Яруллин Рамиль Ильдарович, 23 апреля 2012 г. 15:08:14 |
| хорошая задача)
|
|
|
| 18 Ситдиков Рузаль Раилевич, 10 сентября 2010 г. 23:07:49 |
а какова асимптотика этой задачи?
Полагаю, что O(n*log n)
|
|
|
