Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
ACM_0024 - КОНФЕТЫ |
К детскому празднику организаторы заказали N одинаковых наборов конфет. Как часто бывает, при оформлении заказа произошла путаница. B результате, при приеме заказа выяснилось, что наборов не N, а 2N, и количество конфет в наборах разное.
Разбирать и перепаковывать наборы крайне нежелательно, так как при этом повредится упаковка. В связи с этим было решено попробовать сгруппировать подарки в пары так, чтобы в получившихся N парах было равное количество конфет. При этом каждый ребенок получит и две красивых подарочных обертки. Определите, возможно ли это.
Входные данные
В первой строке одно натуральное число N (1 ≤ N ≤ 100000) – количество заказанных подарков.
Далее 2N строк по одному натуральному числу в строке – количество конфет в доставленных упаковках. Каждое из этих чисел принадлежит отрезку [1; 100000].
Выходные данные
В единственной строке вывести YES, если упаковки можно разбить на пары так, что суммарное количество конфет в каждой паре будет постоянным, и NO в противном случае.
Пример
№ |
stdin |
stdout |
|||||||||||
1 |
|
YES |
|||||||||||
2 |
|
NO |
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2013-12-13 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
Աղբյուրը. | West Siberian QF 2013.J |