|
|
|
|
|
|
|
| 21 Орынбаев Хусаин Рамазанович, 21 августа 2011 г. 13:12:41 |
в принципе 2 вариант по проще, дописал
большая просьба к администратору добавить тесты именно к этой задаче
"элементы массивов не превышают по абсолютной величине 32000"
16000 16000
32000 31996 31992 ... -31992 -31996 -32000
-32000 -32996 -32992 ... 32992 32996 32000
короче добавьте тест где будет много больших по модулю чисел с разными знаками
(хотя мой 2 вариант тоже щас пройдет но до этого я постил отправив совсем кривое решение получившее АС)
|
|
|
| 22 Орынбаев Хусаин Рамазанович, 21 августа 2011 г. 13:05:30 |
ничерта не понял, написал сортировку(qsort) 2 массивов a, b и после проверял
1) a принадлежит b
2) b принадлежит a
соответственно использовал двоичный поиск ВА8
в отчаянии написал тупость в результате чего выяснил
во всех тестах числа в диапазоне [0;640]
|
|
|
| 23 Кудаков Вадим Сергеевич, 12 августа 2011 г. 16:58:39 |
| На кой здесь map-то, есть же set =)
|
|
|
| 24 Цветков Павел Андреевич, 10 августа 2011 г. 18:17:11 |
Не хватает тестов с большими числами.
Например таких, где несовпадение только на числах от 16000 до 32000, а n и m малы.
|
|
|
| 25 Балакший Андрей Владимирович, 30 июля 2011 г. 9:17:58 |
| Не стал заморачиваться, решил через map
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
