Задача B Светошоу Тип задачи:
Максимальное время работы на одном тесте: Максимальный объем используемой памяти: Максимальная оценка:
За каждую дополнительную попытку:
Задача по программированию 2 секунды
64 мегабайта
10 штрафных
Юный хакер Павловкин просто обожал систему умного дома RazanСleverHome3000, которую установили его родители. Система была невероятно умна и обладала широким функционалом, но больше всего Павловкина привлекала возможность включать и выключать свет в любой из N комнат его квартиры. Конечно, родители не разрешали ему баловаться с освещением, и на панели управления домом всегда стоял сложный пароль. Впрочем, сложности пароля не хватило, чтобы остановить Павловкина, и он всё же получил полный доступ к системе. Теперь, юный гений хочет воплотить в реальность давно запланированное им светошоу.
Светошоу состоит из M последовательно выполняемых действий, каждое из которых представляет из себя либо включение, либо выключение света в какой-нибудь комнате (не важно, какой). Шоу сорвётся и Павловкину станет очень грустно, если в какой-то момент окажется, что ему пора включить свет в какой-то комнате, а во всех комнатах он уже горит, или, наоборот, если ему нужно будет потушить свет, а во всех комнатах уже темно. Поэтому, он просит вас ему и написать программу, которая проверит, сможет ли он довести своё шоу до конца. Родители Павловкина — люди экономные, поэтому в начале шоу свет во всех комнатах выключен.
Формат входных данных
В первой строке входных данных вводятся два числа N и M (1 ≤ N, M ≤ 10000) — количество комнат в квартире Павловкина и количество действий в светошоу соответственно. В следующих M строках содержатся команды двух видов:
● «Lights up» — включить свет в какой-нибудь комнате
● «Lights out» — выключить свет в какой-нибудь комнате
Формат выходных данных
Ваша программа должна вывести единственную строку «Yeah», если Павловкин сможет довести своё шоу до конца и «No way», если это невозможно.
Пример
Пример входных данных
Пример выходных данных
26
Lights up Lights up Lights out Lights up Lights out Lights out
Yeah
PROGRAM Privet;
VAR
x:real;
BEGIN
writeln('Который час?'); read(x);
if x > 24 then
writeln('Введенное число не является временем ' )
else
begin
if (x>=8) and (x<12) then writeln('Доброе утро!');
if (x>=12) and (x<17) then writeln('Добрый день!');
if(x>=17) and (x<23) then writeln('Добрый вечер!');
if(x>=23) or (x<8) then writeln('Доброй ночи!');
end;
end.
//вторая программа
var
x,x1,x2,y,y1,y2:real;
begin
write('x = '); readln(x);
write('y = '); readln(y);
write('x1 = '); readln(x1);
write('y1 = '); readln(y1);
write('x2 = '); readln(x2);
write('y2 = '); readln(y2);
if ((x - x1) * (x - x2) < 0) and ((y - y1) * (y - y2) < 0) then
writeln('Точка принадлежит заданной области')
else
writeln('Точка не принадлежит заданной области');
end.
Составим таблицу, где по горизонтале расположим страны, по вертикали номера высказываний, а в середине места, которые могут занять команды по мнению экспертов.
Г И К Р У
1. 1 3
2. 4 5
3. 4 1
4. 2 1
5. 1 5
Если мы предположим в первом высказывании, что правда - это Китай на 1 месте, то проследив дальше, мы столкнемся, что украина и италия должны быть одновременно на 5, а этого быть не может.
Тогда предполагаем, что в первом высказывании верно утверждение - украина на 3 месте и все выстраивается:
1 место - Россия, 2 место - Китай, 3 место - Украина, 4 место - Германия, 5 место - Италия.