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

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


 
[Вернуться к задаче]   1 2 3 4
  21  Черепанв Иван це эс шст шст пят сбк пе эм тчк эм е, 11 ноября 2021 г. 21:40:12
     НСА, разницы во времени выполнения у твоего решения с & и у моего решения с intersection() я не обнаружил. После чего я отправил твое решение на проверку (с добавлением пропуска первой строки) и оно прошло по времени. Так что проблемк надо искать не в железе.
  22  Невидненков Сергей Александрович, 11 ноября 2021 г. 8:36:46
     Я знаю, просто не вписал, не проходит то по времени
  23  Черепанв Иван це эс шст шст пят сбк пе эм тчк эм е, 10 ноября 2021 г. 17:47:38
     НСА, Наверно нужно считать и выкинуть первую строку входного файла.
  24  Невидненков Сергей Александрович, 10 ноября 2021 г. 10:42:55
     Ума не приложу что может не так работать в этой программе print(*sorted(set(map(int, input().split())) & set(map(int, input().split()))))
  25  Черепанв Иван це эс шст шст пят сбк пе эм тчк эм е, 09 ноября 2021 г. 20:03:27
     НСА, При решении на Питоне важно не использовать циклы. Можно использовать map(), set(), intersection(), sorted(), print(*...) . Тогда задача заходит за пол-секунды.
  26  Невидненков Сергей Александрович, 09 ноября 2021 г. 12:08:35
     Измучался до того что сократил задачу до 2 строк, но в 12 тесте все равно не укладываюсь по времени
  27  Горуцкий Алексей Иванович, 05 ноября 2021 г. 6:33:59
     На питоне через set вся задача в 4 строки))
  28  Куликов Дмитрий Анатольевич, 24 марта 2021 г. 20:41:57
     Запилил на Java за 0.5 с через массив, доволен. С Set так и не смог по времени пройти
  29  Миракилов Давлатбек, 20 февраля 2021 г. 9:37:31
     Ограничено время, но не ограничено память (почти). Реализуем MERGE SORT. Он ест много памяти но время почти как линейное, точнее n * log2(n)
  30  Гадоев Эхсон, 13 февраля 2021 г. 17:54:55
     Писал на C++ и Python! Оба дают TLE на 10 тесте! Как-то странно O_o
  31  Тимур, 28 октября 2020 г. 22:14:12
     Подскажите, пожалуйста, как можно решить задачу на питоне не через множества(set), а с помощью идеи, которая в разборе? У меня на 10 тесте TL
  32  Беккер Дмитрий Владимиврочи, 14 сентября 2020 г. 7:40:49
     Какая-то ошибка в тестах? Или по какой причине не проходит решение? Пробовал через set, тоже TLE. Админ, подскажи.
  33  Кузнецов Степан Андреевич, 30 мая 2020 г. 13:13:34
     Круто c обычном Сетом Tl а если поставить unordered то все хорошо проходит за 0,686
  34  Ковалев, 19 февраля 2020 г. 11:03:48
     Да, странная штука. На Паскале код проходит, а на С++ TL.
  35  Муравицкий Станислав Юрьевич, 28 января 2020 г. 8:43:14
     Долго мучился и ловил time limit на c++; на python - 5 строчек кода и решил. Ура!!!
  36  Терехов Николай Николаевич, 18 декабря 2019 г. 23:35:08
     Сортировка не нужна, алгоритм однопроходной
  37  Терехов Николай Николаевич, 18 декабря 2019 г. 23:34:08
     самый долгий тест 0,28 и память 516 К
  38  Бобоев Н, 06 октября 2019 г. 19:17:03
     Counting sort рулить ))) 0.03 сек РЕАЛЬНО !!!
  39  Вязовцев Андрей Викторович, 09 февраля 2019 г. 11:19:20
     Если правильно реализовать алгоритм, то оно спокойно пройдёт и с iostream и ios_base::sync_with_stdio(0);.
  40  Саратовская Ольга Глебовна, 10 января 2019 г. 20:39:29
     Если TLE на 10 тесте могут помочь: ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
 1 2 3 4

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

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