1 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 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 :))))))))))))))))))))))
|
|
|
2 Билалов Тимур, 06 июня 2022 г. 11:27:42 |
Люди, хватит скидывать не корректные тесты, все числа меньше или равны грузоподъемности D кг, прямо из условия
|
|
|
3 Касим, 15 декабря 2021 г. 6:57:37 |
сорт, два указателя в начале и в конце
|
|
|
4 Неизвестный, 11 октября 2020 г. 12:38:08 |
Из оставшихся самого большого точно нужно садить с самым маленьким, подумайте почему и тогда очень просто поймете решение через 2 указателя.
|
|
|
5 Терехов Николай Николаевич, 24 сентября 2020 г. 11:02:17 |
Внимательное прочтение условия залог быстрого решения. Решил задачу и рассадил пассажиров в минимальное количество лодок с любым количеством пассажиров, а в условии в лодку садим одного или двух))) легкая задача. При стандартной сортировки самое долгое выполнение 0,03 с. при 452 памяти.
|
|
|
6 Дышлевский Константин Евгеньевич, 25 июля 2020 г. 9:06:15 |
Кто бы мог подумать, что зайдёт сортировкой и бинарным поиском :-|
|
|
|
7 Волович Алексей Александрович, 01 апреля 2020 г. 9:41:35 |
Попробуй 3 1 1 1 1 Ответ 3; 3 5 2 3 5 Ответ 2
|
|
|
8 Мисник Андрей Сергеевич, 28 ноября 2019 г. 14:28:54 |
Добавили какой-то тест против решений за квадрат, но всё равно с fast i/o и прагмами квадрат зашёл на 0.186 :)
|
|
|
9 Чернышов Андрей Максимович, 01 октября 2019 г. 0:06:33 |
Самое эффективное решение этой задачи - это использование техники двух указателей. O(n * log(n)) из-за сортировки. Потом за линию ответ только посчитать.
|
|
|
10 Якина Ангелина Ивановна, 26 августа 2019 г. 18:46:04 |
Простенькая задача на бинарку. Единственное, что нужно учитывать, чтобы не было WA на 6 тесте - не для каждого человека можно найти такого человека, чтобы их веса были меньше, чем вес лодки.
|
|
|
11 Завгородний Михаил Сергеевич, 20 июня 2018 г. 9:36:00 |
Изичная задача. Думал TLE будет, а нет, у меня нету TLE. И время довольно приличное(0.092 время).
|
|
|
12 Ковешников Глеб, 14 июня 2018 г. 10:06:16 |
тесты слабые, квадрат зашел за 0,2
|
|
|