| 1 Маслий Владислав Игоревич, 26 марта 2024 г. 14:54:49 |
| Используйте сортировки за линейное время
|
|
|
| 2 Амангелдиев Кайсар, 14 мая 2023 г. 9:27:29 |
| бин поиск
|
|
|
| 3 Лох, 26 августа 2022 г. 12:46:46 |
| n + m
|
|
|
| 4 Чукавин Александр Вячеславович, 26 мая 2022 г. 23:35:42 |
| почему на c++ ни одно решение, которое я писал не проходило без ios_base::sync_with_stdio(0); cin.tie(0); ?
|
|
|
| 5 Терентьев Михаил Павлович, 20 декабря 2021 г. 19:50:36 |
| Вероятно, чтение медленное у вас. Попробуйте через stdio.h и scanf
|
|
|
| 6 Неизвестный, 20 декабря 2021 г. 11:40:40 |
| оформил решение с разбора которое по идее должно работать за O(n+m+100000) что максимум 700000 и точно не должно превышать секунду но 10 тест не проходит по таймлимиту че не так
|
|
|
| 7 Терентьев Михаил Павлович, 19 декабря 2021 г. 19:38:00 |
| Черных Михаил Алексеевич, 12 декабря 2021 г. 19:21:29 Выделенная память посредством new не инициализирована. В элементах может храниться всё, что угодно. Поэтому элементам массива нужно присвоить начальные значения (в данном случае - нули). А vector - это класс, у которого один из конструкторов принимает количество элементов (например, если вызвать vector<int>(100)). При создании vector'а, грубо говоря, выделяется память под заданное количество элементов, и всем этим элементам присваивается значение по умолчанию (для int'а нули).
|
|
|
| 8 Черных Михаил Алексеевич, 12 декабря 2021 г. 19:21:29 |
| У меня вопрос к создателям сайт: Почему грубо говоря int*a = new int[100] не работает, пишет wrong answer хотя Vscode все работает. А конструкция vector<int> a(100) работает почему так происходит?
|
|
|
| 9 Невидненков Сергей Александрович, 12 ноября 2021 г. 9:48:56 |
| Вся проблема была в языке, до этого я обычно запускал через PyPy но в этот раз обычный Python оказался быстрее
|
|
|
| 10 Черепанв Иван це эс шст шст пят сбк пе эм тчк эм е, 11 ноября 2021 г. 21:40:12 |
| НСА, разницы во времени выполнения у твоего решения с & и у моего решения с intersection() я не обнаружил. После чего я отправил твое решение на проверку (с добавлением пропуска первой строки) и оно прошло по времени. Так что проблемк надо искать не в железе.
|
|
|
| 11 Невидненков Сергей Александрович, 11 ноября 2021 г. 8:36:46 |
| Я знаю, просто не вписал, не проходит то по времени
|
|
|
| 12 Черепанв Иван це эс шст шст пят сбк пе эм тчк эм е, 10 ноября 2021 г. 17:47:38 |
| НСА, Наверно нужно считать и выкинуть первую строку входного файла.
|
|
|
| 13 Невидненков Сергей Александрович, 10 ноября 2021 г. 10:42:55 |
| Ума не приложу что может не так работать в этой программе print(*sorted(set(map(int, input().split())) & set(map(int, input().split()))))
|
|
|
| 14 Черепанв Иван це эс шст шст пят сбк пе эм тчк эм е, 09 ноября 2021 г. 20:03:27 |
| НСА, При решении на Питоне важно не использовать циклы. Можно использовать map(), set(), intersection(), sorted(), print(*...) . Тогда задача заходит за пол-секунды.
|
|
|
| 15 Невидненков Сергей Александрович, 09 ноября 2021 г. 12:08:35 |
| Измучался до того что сократил задачу до 2 строк, но в 12 тесте все равно не укладываюсь по времени
|
|
|
| 16 Горуцкий Алексей Иванович, 05 ноября 2021 г. 6:33:59 |
| На питоне через set вся задача в 4 строки))
|
|
|
| 17 Куликов Дмитрий Анатольевич, 24 марта 2021 г. 20:41:57 |
| Запилил на Java за 0.5 с через массив, доволен. С Set так и не смог по времени пройти
|
|
|
| 18 Миракилов Давлатбек, 20 февраля 2021 г. 9:37:31 |
| Ограничено время, но не ограничено память (почти). Реализуем MERGE SORT. Он ест много памяти но время почти как линейное, точнее n * log2(n)
|
|
|
| 19 Гадоев Эхсон, 13 февраля 2021 г. 17:54:55 |
| Писал на C++ и Python! Оба дают TLE на 10 тесте! Как-то странно O_o
|
|
|
| 20 Тимур, 28 октября 2020 г. 22:14:12 |
| Подскажите, пожалуйста, как можно решить задачу на питоне не через множества(set), а с помощью идеи, которая в разборе? У меня на 10 тесте TL
|
|
|