Codeforces Round 335 (Div. 2) |
---|
Закончено |
Карл — начинающий волшебник. У него есть a голубых, b фиолетовых и c оранжевых магических сфер. За одно действие он может превратить две сферы одного и того же цвета в одну сферу любого другого цвета. Чтобы создать невиданное ранее заклинание, Карлу необходимо как минимум x голубых, y фиолетовых и z оранжевых сфер. Сможет ли он их получить (возможно, за несколько действий)?
В первой строке записаны три целых числа a, b и c (0 ≤ a, b, c ≤ 1 000 000) — количества голубых, фиолетовых и оранжевых сфер, находящихся в распоряжении Карла.
Во второй строке записаны три целых числа x, y и z (0 ≤ x, y, z ≤ 1 000 000) — количества голубых, фиолетовых и оранжевых сфер, которые ему надо получить.
Если Карл сможет получить необходимые количества сфер, выведите «Yes». Иначе выведите «No».
4 4 0
2 1 2
Yes
5 6 1
2 7 2
No
3 3 3
2 2 2
Yes
В первом примере у Карла есть 4 голубые и 4 фиолетовые сферы. Первым действием он может превратить две голубые сферы в одну фиолетовую, после чего у него станет 2 голубых и 5 фиолетовых сфер. Затем волшебник превращает 4 фиолетовых сферы в 2 оранжевых, и у него останется 2 голубых, 1 фиолетовая и 2 оранжевых сферы, что и было нужно.
Название |
---|