Всенорм1111
29.12.2020 10:29

Задача 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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Katyamaier777
18.11.2021 20:37

Web-страницы или гипертекстовые документы (html-документы) - это текстовые файлы, размеченные тегами (tags) с языка HTML (HyperText Markup Language). HTML не является языком программирования, он является языком разметки или средством форматирования гипертекста. Для разметки документа используются теги. Теги заключаются в угловые скобки. В основном теги являются парными, т.е. существуют открывающий и закрывающий теги.

Язык разметки HTML позволяет форматировать текст веб страницы, размещать на ней графические объекты, рисунки, вставлять звукозапись и различные мультимедийные элементы, а так же скрипты (JavaScript, VBScript), создавать гипертекстовые ссылки.

Веб-страница начинается и заканчивается парными тегами <html> и </html>. Между этими тегами размещаются парные теги <head>, </head> (голова веб-страницы), между которыми размещаются парные теги <title></title> для заголовка web-страницы, а также вводятся различные метатеги для ключевых слов, описания содержания страницы и т.д.

Затем следуют теги <body>, </body> (тело веб-страницы), между этими тегами размещается содержание или контент страницы.
Вот самый что не на есть стандартный шаблон страницы:
<html>
<head>
<!-- Тут подключаются различные стили, скрипты, а так же указывается краткая информация о странице в виде краткого описания и ключевых слов --> 
</head>
<body>
<!-- Тело страницы, тут располагается основной контент -->
</body>
</html>
Это всего лишь основа, на самом деле тегов в разметке очень много, например, есть еще теги <footer>, <sidebar>, <header> и т.д. Я даже не начал говорить о таких тегах как <div>, <ul> и т.п, много!
HTML - позволяет создавать только статичные страницы, т.е вся информация уже будет находиться на определенном .html-файле. Это конечно не плохо, если проект(сайт) будет не большим по размаху, но если он будет содержать 100-1000, а то и более страниц информации, то тут волей не волей уже задумаешься. Поскольку страницы статичные и если захотелось изменить дизайн сайта целиком, то придется редактировать КАЖДУЮ страницу! Это просто огромный, непосильный труд. Поэтому нам на идут языки веб-программирования такие, как PHP, Python и им подобные. Наиболее распространенный - это PHP(Personal HyperText Processor), распространен, потому что с ним легоко работать с БД(делать выборку, удалять, обновлять ну т.п). А в основном данные не статичных страниц хранятся в Базе Данных, это очень удобно и занимает меньше места. С языком ПХП можно просто создать один единый шаблон и просто использовать его, так не придется менять 1000 страниц, достаточно поменять одну единственную.
Это все кратко о создании Веб-страниц, не вдаваясь в детали. Надеюсь кратко и при этом понятно, удачи!:)

0,0(0 оценок)
Ответ:
seva116
17.03.2021 01:02

Для  данной сортировки используем алгоритм сортировки слиянием

В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их  по порядку (всего 5 взвешивания)
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота