1 Окулов Никита Александрович, 11 июня 2024 г. 9:18:59 |
Сделал через сравнение сетов. Если делать через проверки элементов в цикле, то не успевает по времени. В условии не хватает описания, что подразумевается под похожестью массивов, сначала неправильно понял.
|
|
|
2 Усачев Сергей Валерьевич, 01 ноября 2022 г. 9:45:33 |
В Python решается простым сравнением множеств через ==
|
|
|
3 Неизвестный, 05 ноября 2021 г. 10:26:43 |
set в помощь
|
|
|
4 Сагинбек Нургиса Канатулы, 27 августа 2021 г. 16:05:25 |
решается за O(n) с помощью двух массивов
|
|
|
5 Кайыр Али, 18 апреля 2021 г. 18:08:40 |
В с++ можно сравнивать множества можно обычным "==".
|
|
|
6 Шрестха Роман Паванович, 03 декабря 2020 г. 21:30:31 |
(C#) Сначала тоже словил TLE на 10-ом, но отсортировал массивы и заменил IndexOf на BinarySearch и тогда прошло.
|
|
|
7 Абдуматин и Абдуводжид, 03 февраля 2020 г. 22:39:57 |
Тут надо найти есть ли элемент которого нет в другом массиве если есть 0 иначе 1
|
|
|
8 Лебедев Владислав, 08 ноября 2019 г. 21:13:57 |
Слишком мало тестов. Если создать два доп массива для проверки основных массивов размером a[10], b[10] - то все равно программа проходит. Accepted.
|
|
|
9 Абдуматин и Абдуводжид, 22 апреля 2018 г. 15:33:19 |
Первый тест совпадает с первым примером
|
|
|
10 Далецкий Андрей два, 21 января 2018 г. 14:40:15 |
Отрицательных чисел в тестах нет
|
|
|
11 Бас Кирилл Антонович, 05 сентября 2017 г. 16:27:44 |
set'ы + 1 if + count = PROFIT
|
|
|
12 Карпицкая И А, 27 декабря 2015 г. 10:05:37 |
Здесь нужно два сета, если размеры не равны-вывести 0, если равны- все элементы пушбэким в два вектора, проверяем, равны ли векторы
|
|
|
13 Денис Розимовский, 16 июля 2014 г. 17:37:51 |
Использовал принцип сортировки подсчетом. 4 массива. В 2 из них - элементы. (a[i], b[i]) В остальных двух позиции (c[a[i]], d[b[i]]) А дальше уже легко В самом худшем случае выходит, если не ошибаюсь, O( (2*n)+m)
|
|
|
14 Денис Розимовский, 16 июля 2014 г. 16:45:39 |
16000 рандомных элементов в первом массиве и 16000 рандомных в втором. Быстрая сортировка+бинарный поиск -какой еще TLE на 10'oм ?
|
|
|
15 Абдрахманов Алдияр Маулынгазынович, 29 декабря 2013 г. 11:07:32 |
Ё-моё, посмотрел в обсуждение, думал что неправильно понял, думал то что надо уберзадрский код писать. И тут хобачки! 2 bool-а и один if. Халва задача
|
|
|
16 Филипп Кофман Олегович, 20 июля 2013 г. 16:13:37 |
Элементарно сдал с 1 попытки. Строим 2 бинарных дерева (уравновешеных) и сравниваем их. В С++ с set ровно 1 строчка. Или можно использовать поразрядную сортировку т. к. чисел всего 32000.
|
|
|
17 Гизатуллин Айдар Фаритович, 03 апреля 2013 г. 18:31:55 |
Не хватает тестов, 5 2 1 1 2 3 1 2 2 5 1 2 1 1 1 2 3 3 3 1 2 3 2 3 4 а то всякие тупые решения проходят.
|
|
|
18 Орынбаев Хусаин Рамазанович, 21 августа 2011 г. 13:16:22 |
или еще круче измените ограничения "элементы массивов не превышают по абсолютной величине 32000" на "элементы массивов не превышают по абсолютной величине 10^15" массивы таких размеров создавать нельзя) Нет, это усложняет задачу (для знающих set или map в STL ненамного).
|
|
|
19 Орынбаев Хусаин Рамазанович, 21 августа 2011 г. 13:12:41 |
в принципе 2 вариант по проще, дописал большая просьба к администратору добавить тесты именно к этой задаче "элементы массивов не превышают по абсолютной величине 32000" 16000 16000 32000 31996 31992 ... -31992 -31996 -32000 -32000 -32996 -32992 ... 32992 32996 32000 короче добавьте тест где будет много больших по модулю чисел с разными знаками (хотя мой 2 вариант тоже щас пройдет но до этого я постил отправив совсем кривое решение получившее АС)
|
|
|
20 Орынбаев Хусаин Рамазанович, 21 августа 2011 г. 13:05:30 |
ничерта не понял, написал сортировку(qsort) 2 массивов a, b и после проверял 1) a принадлежит b 2) b принадлежит a соответственно использовал двоичный поиск ВА8 в отчаянии написал тупость в результате чего выяснил во всех тестах числа в диапазоне [0;640]
|
|
|