Codeforces Round #803 (Div. 2)
06:31:06 |
Codeforces Round #804 (Div. 2)
7 өдрийн дараа |
A. Дугаартай картууд
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Петяд $2n$ ширхэг дээр тоотой карт байв. Картан дээрх тоонууд ижил байж болно. Картнуудаа бүгдийн $1$-ээс $n$ хооронд дугаарлая. Тэгвэл $i$ дугаартай карт дээрх тооны $a_i$ юм. Найзтайгаа зугаатай тоглохын тулд Петя картуудаа хосуудын карт дээрх тоо тэнцүү байх хосуудад хуваах хэрэгтэй. Петяд туслаарай.
Оролт
Эхнйи мөрөнд нэг бүхэл тоо $n$ ($1 ≤ n ≤ 3·10^5$). Хоёрдахь мөрөнд $2n$ ширхэг эерэг бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө $a_1$,$a_2$,...,$a_{2n}$ ($1≤a_i≤5000$) — картнууд дээр бичигдсэн тоонууд.
Гаралт
Бүх картыг хос болгон хуваах боломжгүй бол $-1$. Хэрвээ боломжтой хуваалт оршин байвал хос болгоныг нэг мөрөнд буюу $n$ ширхэг хосыг зайгаар тусгаар хэвлэнэ. Хэрвээ олон шийд байвал алийг нь хэвлэж болно.
Орчуулсан: byambadorjp
Жишээ тэстүүд
Оролт
3 20 30 10 30 20 10
Гаралт
4 2 1 5 6 3
Оролт
1 1 2
Гаралт
-1