Билеты на поезд
даниил организует поездку школьников на олимпиаду по программированию. поезд, на котором планируется добраться до места проведения олимпиады, уже выбран; осталось лишь купить билеты. на данный момент свободные места остались в n купе, притом в i-м из этих купе свободно ровно ai мест.
чтобы школьникам было нескучно, им была предоставлена возможность объединиться в пары или тройки, которые будут ехать в одном купе. всего k2 пар и k3 троек школьников изъявили желание путешествовать в одном купе. оставшиеся k1 школьников не высказали никаких предпочтений. все эти школьники различны, то есть всего на олимпиаду поедет k1 + 2×k2 + 3×k3 школьников.
определите, возможно ли купить билеты так, чтобы все пожелания были удовлетворены. даниил уже купил себе билет, то есть его брать в расчет не нужно.
формат входных данных
первая строка содержит одно целое число t (1 ≤ t ≤ 100) — количество тестов. далее следует описание t тестов. каждый из тестов описывается тремя строками.
первая строка описания теста содержит одно целое число n (1 ≤ n ≤ 105) — количество оставшихся купе.
вторая строка описания теста содержит n целых чисел a1, a2, …, an (1 ≤ ai ≤ 4) — количества свободных мест в оставшихся купе.
третья строка описания теста содержит три целых числа k1, k2 и k3 (0 ≤ ki ≤ 4×105) — количество школьников, которые не высказали никаких предпочтений, а также количество пар школьников и количество троек школьников, желающих быть в одном купе, соответственно.
гарантируется, что сумма всех n не превосходит 105.
формат результата
выведите t строк, i-я из которых содержит «yes», если в i-м тесте возможно купить билеты, удовлетворив все пожелания, и «no» в противном случае.
sarvaryusuf99
2
16.11.2019 10:09
0
Другие вопросы по теме Информатика
obelardo1
21.06.2019 06:00
2006veronika34
21.09.2019 18:50
Илья11345
21.09.2019 18:50
Ирина8891
24.12.2020 08:01
yana14102004
08.10.2019 06:20
maksarowa1980
14.08.2019 06:50
Angel1509kl
14.08.2019 06:50
AlexeyOsipov
14.08.2019 06:50
BoomerLass
14.08.2019 06:50
EugeneEugene007
14.08.2019 06:50
Популярные вопросы
- Где сказуймое в предложении второклассники стали ухаживать за молодыми...
2 - 7класса.внешняя политика россии в 1725-1762 годах.можно краткое содержание....
1 - Изменение в жизни людей с появлением соседской общиной...
3 - Сделать ! напишите программу,которая в последовательности целых чисел...
1 - Какие сходства и различия у понятий юмор, сатира, ирония. найдите их...
3 - Составить слова из слов трясогузка сковородка и мясорубка...
2 - Вычислите: 42: – 15,6+1. решите уравнение: 1,2х-0,6=0,8х-27....
1 - Материальная точка движется по окружности длиной 200 м и имеет ускорение...
3 - Напиши,як ти розумiеш вислiв _не хлопець-золото....
3 - Поделите на две группы части речи: имя прилагательное. имя существительное....
2
a.append(k)
l = 0
for i in range(len(a)):
if a[i]>=3:
l = l+1
a[i] = a[i]-3
if l == three:
break
print(l,"тройки")
print(a)
j = 0
for i in range(len(a)):
if a[i]>=2:
j = j+1
a[i] = a[i]-2
if j == two:
break
print(j,"двойки")
print(a)
m = 0
for i in range(len(a)):
if a[i]>=1:
m = m+1
a[i] = a[i] - 1
if m == one:
break
print(m,"одиночки")
print(a)
if l>=three and j>=two and m>=one:
print("YES")
else:
print("NO")
Объяснение:
надеюсь в коде разберешься )
написано в питоне