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

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


 
[Вернуться к задаче]   1
  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
 1

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

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



Магазин re store отзывы apple imc russia сеть магазинов store отзывы.