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

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


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

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

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