| 1 Шахмуратов Артур Тимурович, 17 апреля 2026 г. 10:13:44 |
| яя за н чистый придума юбез 2 указателей
|
|
|
| 2 Айтуган, 09 декабря 2025 г. 16:15:22 |
| у меня нет идеии
|
|
|
| 3 Неизвестный, 05 ноября 2025 г. 15:36:45 |
| тупо смотрите на сумму a[l] и a[r].Примечание l=1,r=n и массив отсортированный.И обязательно внимательно посмотрите на случай когда l==r.
|
|
|
| 4 Марченко Святозар Павлович, 29 июня 2025 г. 18:21:57 |
| Завышенная сложность.
|
|
|
| 5 Ахмет, 21 января 2025 г. 15:36:20 |
| Емае я забыл l <= r поставит = я писал l < r не делайте моих ошибок Если у вас падает тест у вас скорее всего это ошибка
|
|
|
| 6 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 17 декабря 2022 г. 2:35:40 |
| i know solution for o(n*log(n)) but i want to get accepted for O(N*N) and i can do it suuuuiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii:) admin check my code it was accepted in 0.25 sec :))))))))))))))))))))))
|
|
|
| 7 Билалов Тимур, 06 июня 2022 г. 11:27:42 |
| Люди, хватит скидывать не корректные тесты, все числа меньше или равны грузоподъемности D кг, прямо из условия
|
|
|
| 8 Касим, 15 декабря 2021 г. 6:57:37 |
| сорт, два указателя в начале и в конце
|
|
|
| 9 Неизвестный, 11 октября 2020 г. 12:38:08 |
| Из оставшихся самого большого точно нужно садить с самым маленьким, подумайте почему и тогда очень просто поймете решение через 2 указателя.
|
|
|
| 10 Терехов Николай Николаевич, 24 сентября 2020 г. 11:02:17 |
| Внимательное прочтение условия залог быстрого решения. Решил задачу и рассадил пассажиров в минимальное количество лодок с любым количеством пассажиров, а в условии в лодку садим одного или двух))) легкая задача. При стандартной сортировки самое долгое выполнение 0,03 с. при 452 памяти.
|
|
|
| 11 Дышлевский Константин Евгеньевич, 25 июля 2020 г. 9:06:15 |
| Кто бы мог подумать, что зайдёт сортировкой и бинарным поиском :-|
|
|
|
| 12 Волович Алексей Александрович, 01 апреля 2020 г. 9:41:35 |
| Попробуй 3 1 1 1 1 Ответ 3; 3 5 2 3 5 Ответ 2
|
|
|
| 13 Мисник Андрей Сергеевич, 28 ноября 2019 г. 14:28:54 |
| Добавили какой-то тест против решений за квадрат, но всё равно с fast i/o и прагмами квадрат зашёл на 0.186 :)
|
|
|
| 14 Чернышов Андрей Максимович, 01 октября 2019 г. 0:06:33 |
| Самое эффективное решение этой задачи - это использование техники двух указателей. O(n * log(n)) из-за сортировки. Потом за линию ответ только посчитать.
|
|
|
| 15 Якина Ангелина Ивановна, 26 августа 2019 г. 18:46:04 |
| Простенькая задача на бинарку. Единственное, что нужно учитывать, чтобы не было WA на 6 тесте - не для каждого человека можно найти такого человека, чтобы их веса были меньше, чем вес лодки.
|
|
|
| 16 Завгородний Михаил Сергеевич, 20 июня 2018 г. 9:36:00 |
| Изичная задача. Думал TLE будет, а нет, у меня нету TLE. И время довольно приличное(0.092 время).
|
|
|
| 17 Ковешников Глеб, 14 июня 2018 г. 10:06:16 |
| тесты слабые, квадрат зашел за 0,2
|
|
|
