Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


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

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

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