eolymp
bolt
Try our new interface for solving problems
Məsələlər

Подарки

Подарки

Zaman məhdudiyyəti 0.1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Дед Мороз принёс на новогодний утренник N коробок с конфетами. На празднике собралось K_1+K_2 детей. Известно, что K_1 из них хотят получить чётное количество конфет, а K_2 - нечётное.

Дед Мороз хочет раздать все свои подарки так, чтобы каждый ребёнок получил хотя бы одну коробку и его пожелание по чётности было выполнено. Раскрывать коробки и делить конфеты из одной коробки между несколькими детьми нельзя.

Giriş verilənləri

В первой строке входного файла задаются три целых числа N, K_1, K_2 (1N, K_1, K_210^5). Во второй строке задаётся N целых чисел a_i, каждое из которых определят количество конфет в соответствующей коробке (1a_i10^9).

Çıxış verilənləri

В единственной строке выходного файла необходимо вывести "YES", если Дед Мороз может раздать все свои коробки детям с учётом их пожеланий, и "NO" в противном случае.

Nümunə

Giriş verilənləri #1
832 98 392
174809 142179 29407 16871 195185 75079 34457 13815 32075 93113 177623 42869 180545 111219 99013 135571 79039 75855 96139 79217 28107 11651 117533 71441 40213 132181 74469 177465 73261 55113 74823 108635 93629 100487 83715 169539 42879 35725 193605 7761 30423 72879 91299 128033 84237 139525 169211 6875 111805 9397 114631 163221 24037 189261 175425 77097 126741 148377 100279 110615 162219 167065 35137 50719 157985 165281 59603 83949 119347 144759 30965 100361 110349 198901 10783 109379 86329 194867 38437 46621 174539 145531 74113 49491 48711 139145 146229 7893 21703 150937 4667 36947 182259 28967 157605 162821 101217 114845 108091 14729 140499 75593 124045 45741 141411 30387 144617 79987 115255 155383 47139 40381 113011 75055 81973 61633 107767 165105 122847 72507 27031 92049 190471 15023 103421 145275 9103 33257 135283 23355 136093 186293 184161 67393 40053 73635 141823 159385 115979 118191 192887 192843 190551 110583 137823 99163 65593 148827 125539 81049 133895 144469 47079
...
Çıxış verilənləri #1
NO
Mənbə XX комплексная олимпиада "Турнир Чемпионов", Командный тур, Винница, 30 апреля 2013 г.