Информатика

На олимпиаде фиксируется время решения каждой задачи участником (целое число минут). Быстрым считается решение менее чем за 30 минут.

Определите максимальное время среди быстрых решений.

Формат входных данных

Последовательность заканчивается числом 0. Ноль не является временем решения. Введённые числа не превышают 240.

Формат выходных данных

Если быстрых решений нет, программа должна напечатать «NO». Иначе — максимальное время среди быстрых.

На производстве фиксируется время работы станка за каждую смену (целое число минут). Определите сумму значений, которые являются чётными числами.

Формат входных данных

Последовательность заканчивается числом 0. Ноль не является временем работы. Введённые числа не превышают 600.

Формат выходных данных

Программа должна вывести одно число — искомую сумму.

На соревнованиях по прыжкам в длину фиксируется результат каждого прыжка (целое число сантиметров). Зачётным считается прыжок длиной от 150 до 220 сантиметров включительно.

Определите количество зачётных прыжков и их среднюю длину.

Формат входных данных

Последовательность заканчивается числом 0. Ноль не является результатом прыжка. Введённые числа не превышают 500.

Формат выходных данных

Если зачётных прыжков нет, программа должна напечатать «NO». Иначе — в первой строке среднюю длину с точностью до 2 знаков после запятой, во второй — количество зачётных прыжков.

В классе измеряют рост учеников (целое число сантиметров). Определите разность между наибольшим и наименьшим ростом.

Формат входных данных

Последовательность заканчивается числом 0. Ноль не является ростом. Введённые числа — от 100 до 210.

Формат выходных данных

Программа должна вывести одно число — разность наибольшего и наименьшего роста.

Учитель вносит оценки учеников за контрольную работу (целое число от 2 до 5). Определите количество пятёрок и средний балл всех учеников.

Формат входных данных

Последовательность заканчивается числом 0. Ноль не является оценкой. Введённые числа — от 2 до 5.

Формат выходных данных

Программа должна вывести в первой строке среднее с точностью до 2 знаков после запятой, во второй — количество пятёрок.

На остановке фиксируется время ожидания автобуса каждым пассажиром (целое число минут). Определите количество пассажиров, ждавших более 10 минут, и максимальное время ожидания среди всех.

Формат входных данных

Последовательность заканчивается числом 0. Ноль не является временем ожидания. Введённые числа не превышают 120.

Формат выходных данных

Программа должна вывести в первой строке количество пассажиров, ждавших более 10 минут, во второй — максимальное время ожидания.

Напишите программу, которая подсчитывает сумму элементов последовательности натуральных чисел, запись которых в 5-ричной системе счисления оканчивается на цифру 2.
Программа получает на вход количество чисел в последовательности, а затем сами числа. В первой строке записано количество элементов последовательности \(N\) (\(1 \le N \le 1000\)). В каждой из последующих \(N\) строк записан один элемент последовательности — натуральное число, не превышающее \(10000\).
Выведите одно число — сумма тех элементов последовательности, запись которых в 5-ричной системе счисления оканчивается на 2.

Примечание

Число оканчивается на 2 в 5-ричной системе счисления тогда и только тогда, когда остаток от деления этого числа на 5 равен 2.

В ресторане отеля есть \(n\) видов специй. Каждый день повар выбирает \(m\) из них для главного блюда дня. Помощник главного повара тестирует блюдо и после этого оно поступает на обед в ресторан.

Известно, что у помощника есть аллергия на \(k\) видов специй, имеющихся в ресторане. Сегодня он протестировал блюдо и аллергии не возникло.

На обед пришло \(p\) человек, у каждого из которых тоже есть аллергия на некоторые виды специй. Попробуйте для каждого из участников обеда предположить, может ли у них возникнуть аллергия на главное блюдо?

В первой содержатся целые числа \(n\) и \(m\) (\(1 \le m \le n \le 100\)) — число специй на складе и количество специй в главном блюде соответственно.

Далее в отдельной строке идет число \(k\) (\(0 \le k \le n\)) — число специй, на которые аллергия у помощника повара.

В следующих \(k\) строках содержатся названия специй, на которые есть аллергия у помощника повара.

В следующей строке написано число \(p\) (\(1 \le p \le 100\)) — число людей на обеде. Далее идет \(p\) блоков, описывающих специи, опасные для \(i\)-го участника обеда. Каждый блок начинается строкой с числом \(n_i\) (\(0 \le n_i \le n\)) — количеством продуктов, на которые аллергия у \(i\)-го человека, вслед за которым идёт \(n_i\) строк с названиями аллергенных специй.

Все названия — слова из латинских букв длиной не более 30 символов.

Для каждого из \(p\) запросов выведите на отдельной строке одно слово:

• NO, если обед будет полностью безвреден для очередного гостя;

• YES, если в главном блюде есть специя аллергенная для гостя;

• MAYBE, если при таких исходных данных возможна и та, и другая ситуация.

Закончился туристический сезон, и почти все отдыхающие разъехались. Теперь у Портье почти не осталось работы, и он уже успел заскучать. Поначалу он пытался скоротать время, снова и снова убирая номера, решая судоку и раскладывая пасьянсы. Но все это ему быстро надоело.

Однажды он заметил, что один из гостей оставил на столе книгу. Портье придумал следующую игру: он открывает книгу на случайной странице, выбирает какое-то слово и выписывает его большими буквами на отдельном листе бумаги.

После этого он берёт монетку и кладёт её на первую букву слова. Затем много раз (возможно, бесконечное число) он делает следующую операцию: если выбранном слове есть еще одна такая же буква, как и та, на которой лежит монетка, то портье перекладывает эту монетку на любую такую же букву. Если же буква, на которой лежит монетка встречается ровно один раз, то портье сдвигает монетку на следующую букву, а если следующей буквы в слове нет, то игра завершается.

Например, если изначальное слово было <<letovo>>, то монетка будет перемещаться следующим образом (положение монетки в отражено жирным подчёркнутым шрифтом):

1. letovo

2. letovo

3. letovo

4. letovo

5. letovo

6. letovo

7. letovo

8. \(\dots\)

Обратите внимание, что в примере выше игра никогда не завершится: монетка будет бесконечно долго перемещаться между двумя буквами <<o>>.

Помогите Портье: по данному вам слову длины \(n\), состоящему только из строчных букв латинского алфавита, узнать завершается ли на этом слове придуманная им игра.

В первой строке дано число \(n\) (\(1 \le n \le 100\,000\)) — длина строки.

Во второй строке дана строка \(s\), строка состоит только из строчных букв латинского алфавита.

Выведите <<YES>>, если игра завершается, и <<NO>> — в противоположном случае.

(ЕГЭ-2023) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 105 символов и содержащий только десятичные цифры и символы из 1500-символьного специального алфавита. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах. В ответе запишите только целое число - количество Кбайт.

В некоторой стране автомобильный номер длиной 11 символов составляется из заглавных букв (всего используется 25 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 85 автомобильных номеров.

Для хранения в информационной системе документы сканируются с разрешением 150 ppi и цветовой системой, содержащей 256 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 3 Мбайт. Для повышения качества представления информации было решено перейти на разрешение 300 ppi и цветовую систему, содержащую 2²⁴ = 16 777 216 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?

Для хранения в информационной системе документы сканируются с разрешением 300 ppi и цветовой системой, содержащей 2¹⁶ = 65 536 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 9 Мбайт. В целях экономии было решено перейти на разрешение 200 ppi и цветовую систему, содержащую 2¹² = 4096 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?

(А. Кабанов) Автоматическая фотокамера каждые 15 секунд создаёт растровое изображение, содержащее 256 цветов. Размер изображения – 240 x 320 пикселей. Все полученные изображения и коды пикселей внутри одного изображения записываются подряд, никакая дополнительная информация не сохраняется, данные не сжимаются. Сколько Кбайт нужно выделить для хранения всех изображений, полученных за 1 минуту? В ответе укажите только целое число – количество Кбайт, единицу измерения указывать не надо.