Надо

билеты на поезд
даниил организует поездку школьников на олимпиаду по программированию. поезд, на котором планируется добраться до места проведения олимпиады, уже выбран; осталось лишь купить билеты. на данный момент свободные места остались в 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» в противном случае.

примеры
входные данные
2
2
3 4
1 1 1
2
3 4
1 2 1
результат работы
yes
no
входные данные
3
1
2
0 1 0
5
4 3 1 4 1
2 4 1
4
1 4 3 2
0 0 3
результат работы
yes
yes
no
примечания
в первом тесте первого примера школьника-одиночку и пару школьников можно посадить во второе купе, а тройку — в первое. во втором тесте первого примера купить билеты, удовлетворив все пожелания, не выйдет, потому что всего осталось 3 + 4 = 7 билетов, а школьников 1 × 1 + 2 × 2 + 1 × 3 = 8.

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

dkusnarev98

11.05.2022 09:03

Pascal abc составить программу. с клавиатуры вводится 3 числа. найти наибольшее по модулю....

cazuncko2016

12.05.2021 04:14

Определите размер описанного ниже массива и тип элементов : a: array [1..10] of real ;...

Ma4oMatoy

16.07.2022 04:27

Заполнить массив а размером nxm следующим образом: 1 8 9 16 17 24 25 32 2 7 10 15 18 23 26 31 3 6 11 14 19 22 27 30 4 5 12 13 20 21 28 29 в паскале...

shamil20042

15.04.2023 03:13

Решите 1 , нужно быстро, можно просто ответ...

ренпарне678

03.01.2020 17:07

Опишите действия нерезидентного вируса...

капллпвраае1

02.01.2023 08:43

Сделать программу, по примеру....

vadimkamazurke

20.02.2021 00:41

4) Сколько восьмибуквенных кодов можно составить из символов + и - 5) Для передачи светового сигнала используются лампочки. Каждая лампочка имеет состояние горит или не горит...

SBusic

25.11.2020 00:47

Проверка попадания точки в заданную область. Записать логическое выражение, соответствующее заданной области истинности....

Дина19986

15.03.2021 17:44

Каково значение немой сцены в финале комедии гоголя н.в. ревизор?...

Zhanaevakasiet

15.03.2021 17:44

Дедушке нарядить новогодние ёлки! на какой из них спрятался красный шарик? пиши ответ цифрой!...

Ответ:

mariyaIvanowwwna

25.11.2022 22:04

Задание 2, 3 во вложении

Объяснение:

Задание 1.

Сначала вводятся переменные b и с через пробел.

Мы вводим сначала с, оно равно 205, и затем b, оно равно 204.

затем идет условие.

Если с>b или b mod 2=0

Если 205>204 или

b mod 2=0 - это означает, число b кратно 2, то есть при делении на 2 оно должно дать 0.

В нашем случае 204/2=102 , то есть число 204 кратно 2, оно поделилось на него без остатка.

Первое и второе условие сработало, а значит выполняется следующее:

a:=b+2;

То есть в переменной а мы к b прибавляем 2. И у нас выходит:

a:=204+2=206

Условие иначе у нас не работает, поэтому выводим:

Writeln(a);

Программа выведет число а

206.

1)Чему равно значение а после выполнения программы, если с=205 b=204 Var a,b,c: integer; Begin Read

0,0(0 оценок)

Ответ:

shiryaevkirill

22.11.2022 17:57

1) 0*2^0+ 1*2^1=0+ 2=2
10 в двоичной=2 в десятичной
1*2^0+ 0*2^1+0*2^3+1*2^4= 1+0+0+16=17
1001 в двоичной=17 в десятичной
1*2^0+0*2^1+1*2^2= 1+0+4=5
101 в двоичной=5 в десятичной
2) а) 11011
1*2^0+1*2^1+ 0*2^2+1*2^3+1*2^4= 1+2+0+8+16= 26
11011 в двоичной=26 в десятичной
1100
0*2^0+0*2^1+1*2^2+1*2^3= 0+0+4+8=12
1100 в двоичной=12 в десятичной
10011
1*2^0+1*2^1+0*2^2+0*2^3+1*2^4= 1+2+0+0+16=19
10011 в десятичной=19 в двоичной
110101
1*2^0+ 0*2^1+1*2^2+0*2^3+1*2^4+1*2^5=1+0+4+0+16=21
110101 в двоичной = 21 в десятичной
б) 7512
2*8^0+1*8^1+5*8^2+7*8^3=2+8+320+3584=3914
7512 в восмеричной=3914 в десятичной
5327
7*8^0+2*8^1+3*8^2+5*8^3= 7+16+192+2560= 2775
5327 в восьмеричной=2775 в десятичной
в) 8E5
5*16^0+14*16^1+ 8*16^2= 5+224+2048= 2277
8E5 в шестнадцатеричной= 2277 в десятичной
ABC
12*16^0+11*16^1+10*16^2= 12+176+2560+2748
ABC в шестнадцатеричной=2748 в десятичной

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку