Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0529 - ԳՈՄԵԼ(5-7Դ): ՏԱՐԲԵՐ-17 |
Серёжа вновь решил попытать удачу, и уже в 13-й раз купил билетик у кондуктора. Он злостно вырвал билет из её рук, и стал судорожно подсчитывать количество вхождений каждой цифры на чётных и нечетных позициях в номере билета, в надежде, что они будут равными.
Длина номера билета оставляет желать меньшего, и Серёжа, уже уставший от нескольких лет подсчётов, с мольбой обращается к вам.
Помогите Серёже узнать, можно ли из перестановки цифр на чётных позициях билета получить цифры на нечётных позициях. Так как Сергей купил уже достаточно билетов, определите ответ для каждого из них.
Входные данные.
N-количество билетиков. 2 ≤ N ≤ 20
Далее идёт N строк описывающих билетик в формате:
K A1 A2 … AK-K - количество цифр в билетике (всегда чётное), Ai - i-я цифра билетика. 2 ≤ K ≤ 100, 0 ≤ Ai ≤ 9
Выходные данные.
N строк, под одной для каждого билета, в формате:
Yes / No-можно ли из перестановки цифр на чётных позициях билета получить цифры на нечетных позициях
Пример.
N |
stdin |
stdout |
1 |
2 8 1 4 4 2 2 4 4 1 4 1 2 3 4 |
Yes No |
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2016-08-26 |
Ժամանակի սահմանափակումը. | 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 |