Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

Пропуск в общежитие - 2#38789

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

Однако, хитрые студенты придумали, как обойти это ограничение. Чтобы войти или выйти вдвоем по одному пропуску, они прикладывают его с нужной стороны, потом с противоположной, но никто не проходит, а затем снова с нужной.

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

Вам дан журнал событий турникета. Требуется вывести список тех студентов, кому будет сделан выговор.

Входные данные

В первой строке задано два числа n и dt — число записей в журнале событий турникета и ограничение времени, выбранное начальником охраны, соответственно (1≤n≤1000, 3≤dt≤1440).

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

Время события в формате hh:mm
Фамилия студента, состоящая из не более чем 20 букв латинского алфавита, первая из которых заглавная.
Тип события: in, если произошел вход и out, если произошел выход.

Гарантируется, что не существует двух событий, которые происходят одновременно. Также гарантируется, что у любых двух разных студентов разные фамилии и у одного студента не бывает двух событий одного типа подряд.

Выходные данные

В первой строке выведите число нарушителей. После чего выведите фамилии нарушителей в лексикографическом порядке.

Примеры

№	Входные данные	Выходные данные
1	6 10 01:23 Petrov in 01:24 Ivanov out 01:25 Petrov out 01:27 Ivanov in 01:32 Petrov in 01:33 Ivanov out	1 Ivanov
2	6 10 01:23 Petrov in 01:24 Ivanov out 01:25 Petrov out 01:27 Ivanov in 01:33 Petrov in 01:34 Ivanov out	0

Словари

✓ 10✗ 37700средняяВойти и решать

Запас продуктов - 2#38783

Знайка из Цветочного города изобрел ракету. Для полета на Луну было решено сделать запас некоторого количества различных продуктов. После опроса всех коротышек, у Знайки оказался на руках очень большой список, в котором записано пожелание каждого коротышшки в виде наименования продукта и количества упаковок. На собрании было решено, что не рационально брать с собой продукты, у которых суммарное количество упаковок меньше 50. Помогите коротышкам определить, запас каких продуктов делать не нужно. Выведите эти продукты в лексикографическом порядке (от a до z).

Входные данные
Программа получает список строк. Каждая строка содержит наименование продукта, затем через пробел идет количество упаковок, которое указал коротышка. Список заканчивается словом END!.

Выходные данные
Выведите наименование всех ненужных продуктов в лексикографическом порядке. Каждый продукт выводите в отдельной строке.

Примеры

№	Входные данные	Выходные данные
1	cookies 10 cookies 50 syrup 9 syrup 8 cookies 1 apples 2 END!	apples syrup

Словари

✓ 140✗ 222600лёгкаяВойти и решать

Страны мира#38782

У вас есть географический словарь, который содержит название стран и городов в этих странах. Напишите программу, которая определяет в какой стране находится город.

Входные данные
Программа получает на вход количество стран N. Далее идет N строк словаря: каждая строка начинается с названия страны, затем идут названия городов этой страны. В следующей строке записано число M, далее идут M слов - названия M городов. Гарантируертся, что такой город есть в словаре.

Выходные данные
Для каждого города выведите название страны, в которой он находится.

Пример

№	Входные данные	Выходные данные
1	2 Russia Moscow Petersburg Novgorod Kaluga Ukraine Kiev Donetsk Odessa 3 Odessa Moscow Novgorod	Ukraine Russia Russia

реализация Словари

✓ 68✗ 85600лёгкаяВойти и решать

Запас продуктов#38779

Знайка из Цветочного города изобрел ракету. В один прекрасный день было решено лететь на Луну. Для удачного полета, на ракете должен быть определенный запас продуктов. Чтобы любой коротышка не грустил во время полета, было решено у каждого спросить его любимый продукт и количество упаковок, которое ему необходимо на весь полет. В итоге у Знайки оказался на руках очень большой список, в котором наименования продуктов повторялось с разным количеством. Знайка просит вас о помощи. Ему нужен список продуктов в лексикографическом порядке с указанием общего числа упаковок каждого продукта.

Входные данные
Программа получает список строк. Каждая строка содержит наименование продукта, затем через пробел идет количество упаковок, которое указал коротышка. Список заканчивается словом END!.

Выходные данные
Выведите наименование всех продуктов в лексикографическом порядке, затем, через пробел, общее количество упаковок данного продукта.

Примеры

№	Входные данные	Выходные данные
1	cookies 10 cookies 5 syrup 9 syrup 8 cookies 1 END!	cookies 16 syrup 17

Словари

✓ 72✗ 98500лёгкаяВойти и решать

Воздушные шарики#38778

В Цветочном городе намечается Праздник Весны. К празднику было решено надуть большое количество воздушных шариков. Каждый коротышка получил неограниченный запас воздушных шариков. Чтобы ускорить подсчет надутых шариков, Винтик и Шпунтик изобрели робота, который ведет подсчет всех надутых шариков.

Каждый коротышка, в момент когда рядом с ним оказывается робот, может поступить одним из двух способов.

Нажать кнопку 1, назвать свое имя и сказать, сколько он надул шариков (назвать положительно число) или сколько шариков у него лопнуло (назвать отрицательное число). После этого робот считает количество надутых шаров у данного коротышки.
Нажать кнопку 2, назвать имя любого коротышки. После этого робот показывает на экране количество надутых шаров у указанного коротышки. Если робот еще ни разу не проезжал мимо указанного коротышки (не запоминал его шарики), то робот выдает слово ERROR.

Обратите внимание, что в ситуации, когда коротышка лопнул ровно столько шариков, сколько надул, сумма у робота становится равной 0; но, раз робот уже считал его шарики, нулевое значение не является основанием выводить ERROR.

В начале у всех коротышек по 0 надутых шаров. Любой коротышка может нечаянно лопнуть шарики у кого-то другого. Поэтому счет шариков у любого коротышки может быть как положительным так и отрицательным.
Робот может проезжать мимо любого коротышки сколько угодно раз.
После проезда мимо указанного числа коротышек, робот выводит на экран общее количество надутых воздушных шариков.

Помогите Винтину и Шпунтику написать программу для робота. Обязательно используйте словари (ассоциативные массивы).

Входные данные
Программа получает на вход количество запросов N (1 < N < 100000) - количество коротышек, мимо которых должен проехать робот. Далее следуют N строк в каждой из которых описаны способы выбора кнопок коротышкой.
Форматы строк:
- при нажатии кнопки 1: 1 <имя> <число>;
- при нажатии кнопки 2: 2 <имя>.
<имя> - любая последовательность латинских символов.

Выходные данные
При нажатии кнопки 2 программа должна выводить, с новой строки, текущее значение воздушных шариков у указанного коротышки (или слово ERROR). В последней строке необходимо вывести общее количество надутых шаров всеми коротышками.

Пример

№	Входные данные	Выходные данные
1	7 1 neznayka 3 1 ponchik 5 2 neznayka 1 neznayka -2 2 neznayka 2 lala 2 ponchik	3 1 ERROR 5 6

Словари

✓ 116✗ 124700средняяВойти и решать

Починка блюдца#38750

Придя домой, уставший Константин захотел выпить свой любимый чай. Для этого ему нужно было достать с высокой полки самое красивое блюдце, которое представляет собой клетчатое поле N × N. Но, так как Константин не очень аккуратен, он блюдце разбил.
В спешке Костя начал думать, как же починить столь ценную вещь. И тогда он заметил, что блюдце распалось ровно на клетчатые квадраты K × K! Более того он обнаружил, что N делится на K без остатка.
Восстановив исходное блюдце из кусочков, Костя понял, что ему также нужно купить клей, чтобы склеить все соприкасающиеся кусочки в исходное клетчатое поле N × N. Он тут же посчитал, что, для того чтобы проклеить границу между двумя соприкасающимися клетками длины 1, необходима ровно одна банка клея.
Помогите Косте посчитать, сколько банок клея ему нужно купить, чтобы склеить его любимое блюдце.

Входные данные
В первой строке входных данных записано одно целое число N (1 ≤ N ≤ 10⁴ ) — размер квадратного блюдца.
Во второй строке записано одно целое число K (1 ≤ K ≤ N, N делится на K без остатка) — размер квадратного осколка блюдца.

Выходные данные
В единственной строке выведите одно число — количество банок клея, которые Косте понадобится купить, чтобы починить блюдце.
Если на самом деле блюдце не разбилось, и Костя зря паниковал, выведите число 0.

Примеры

№	Входные данные	Выходные данные	Пояснения
1	2 1	4	Различными цветами обозначены различные части блюдца, изначально имевшего размер 2 × 2. Между частями белым цветом обозначен клей, который Костя купил и намазал, чтобы починить блюдце. Каждая часть блюдца имеет размер 1 × 1.
2	3 3	0	Костя зря паниковал, и на самом деле он не разбил блюдце!

Вывод формулы

✓ 249✗ 701600лёгкаяВойти и решать

Ноль или не ноль#38739

Проверьте, есть ли среди данных N чисел нули.

Входные данные

Вводится число N, а затем N чисел.

Выходные данные

Выведите YES, если среди введенных чисел есть хотя бы один нуль, или NO в противном случае.

Примеры

№	Входные данные	Выходные данные
1	3 4 19 14	NO

Цикл while

✓ 190✗ 515500лёгкаяВойти и решать

Подсчет чисел#38738

С клавиатуры вводится неотрицательное целое число N - количество чисел. Затем вводятся N чисел.
Напишите программу, которая подсчитывает количество нулей, положительных и отрицательных чисел среди введенных чисел.

Формат входных данных
В первой строке вводится натуральное число N - количество чисел, в седующих N строках записано по одному целому числу.

Формат выходных данных
Необходимо вывести три числа в одной строке, разделенных пробелом: сначала количество нулей, затем количество положительных и отрицательных чисел.

Цикл for

✓ 273✗ 590500лёгкаяВойти и решать

Бегом до Стекляшкина#38711

После того как жук налетел на Незнайку и ударил его по голове, Незнайка собрал вокруг себя N коротышек Цветочного города и сообщил "И вот, братцы, от солнца оторвался кусок и летит прямо к нам. Скоро он упадёт и всех нас задавит. Ужас что будет! Вот пойдите спросите Стекляшкина." Все коротышки знали, что Незнайка болтун, но все-таки решили побежать побыстрее к Стекляшкину и узнать правду. Стекляшкин живет на той же улице, так что коротышкам пришлось бежать по одной прямой. Через 10 секунд i-й коротышка убежал от Незнайки на расстояние a_i. Определите максимальное расстояние между двумя любыми коротышками, которые побежали к Стекляшкину.

Входные данные
В первой строке записано целое число N (1<=N<=100). Во второй строке записаны N чисел a_i (1<=a_i<=10⁹) - расстояние, на которое убежал i-й коротышка от Незнайки.

Выходные данные
Выведите максимальное расстояние между двумя любыми коротышками, которые побежали к Стекляшкину.

Примеры

№	Входные данные	Выходные данные
1	4 1 4 6 3	5
2	5 1 1 1 1 1	0

Цикл for

✓ 65✗ 36600лёгкаяВойти и решать

Спасём ли Либанк#38709

Международный банк Либанк имеет N отделений по всему миру. После окончания пандемии короновируса, финансовый отдел банка решил проверить отчетность всех отделений. Выяснилось, что некоторые отделения остались в долгу, а некоторые даже успели получить прибыль. Теперь финансовые директора решили спасти все отделения с минимальным одинаковым долгом. Они хотят понять, можно ли покрыть все их долги, если использовать средства всех отделений с минимальной одинаковой прибылью. Вам как сотруднику IT отдела было выдано данное задание. Финансовые директора ждут от вас ответа!

Входные данные
В первой строке задается число N (2<=N<=500) - количество отделений Либанка. Во второй строке записаны N чисел a_i(-1000<=a_i<=1000, 0<=i<N) - положительными числами обозначены прибыли отделений, отрицательными - долги. Известно, что хотя бы одно отделение Либанка получило прибыль и хотя бы одно отделение осталось в долгу.

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

Примеры

№	Входные данные	Выходные данные
1	10 -1 4 -10 0 -8 -1 -8 8 -2 8	2

Одномерные массивы

✓ 75✗ 222700средняяВойти и решать

Список Сергея Николаевича - 3#38703

Сергей Николаевич любит заниматься статистикой. В его распоряжение попался список роста всех учащихся лицея. К его огорчению все данные были записаны в произвольном порядке и к тому же занимали несколько страниц. Сергей Николаевич хочет определить сколько учащихся имеют такой же рост, как у самого высокого ученика, а также сколько учащихся имеют такой же рост, как у самого низкого ученика. Сергей Николаевич попросил вас написать для него программу, решающую данную задачу.

Входные данные
В первой строке вводится число N - количество людей в списке (1<N<=10⁵). Во второй строке вводятся N чисел - возраст людей в списке (каждое число в диапазоне от 100 до 220).

Выходные данные
Выведите на экран два числа в одной строке через пробел: сколько учащихся имеют такой же рост, как у самого высокого ученика, а также сколько учащихся имеют такой же рост, как у самого низкого ученика.

Примеры

№	Входные данные	Выходные данные
1	10 212 107 165 205 122 116 177 212 107 212	3 2

Одномерные массивы

✓ 230✗ 517500лёгкаяВойти и решать

Список Сергея Николаевича - 2#38702

Сергей Николаевич любит заниматься статистикой. В его распоряжение попался список роста всех учащихся лицея. К его огорчению все данные были записаны в произвольном порядке и к тому же занимали несколько страниц. Узнав рост самого высокого и самого низкого из учащихся, Сергей Николаевич стал искать эти данные по списку. На чтение одной записи у него уходит 1 миллисекунда. Определить сколько миллисекунд понадобится Сергею Николаевичу, чтобы найти записи о самом высоком и самом низком учениках. Если таких учеников несколько Сергей Николаевич берет первого встретившегося.

Входные данные
В первой строке вводится число N - количество людей в списке (1<N<=10⁵). Во второй строке вводятся N чисел - рост людей в списке (каждое число в диапазоне от 100 до 220).

Выходные данные
Выведите на экран одно число - количество милисекунд, которое понадобиться Сергею Николаевичу, чтобы найти требуемые записи.

Примеры

№	Входные данные	Выходные данные
1	10 112 136 165 205 122 116 177 212 107 169	9

Одномерные массивы

✓ 77✗ 193600лёгкаяВойти и решать

Список Сергея Николаевича#38701

Сергей Николаевич любит заниматься статистикой. В его распоряжение попался список роста всех учащихся лицея. К его огорчению все данные были записаны в произвольном порядке и к тому же занимали несколько страниц. На одной странице помещается запись о 25 учащихся. Помогите Сергею Николаевичу определить на какой странице находится информация о первом самом высоком и первом самом низком учениках лицея. Страницы нумеруются с 1.

Входные данные
В первой строке вводится число N - количество людей в списке (1<N<=10⁵). Во второй строке вводятся N чисел - рост людей в списке (каждое число в диапазоне от 100 до 220).

Выходные данные
Выведите на экран 2 числа в одной строке через пробел:
- первое число - номер страницы, на которой располагается информация о первом самом высоком ученике;
- второе число - номер страницы, на которой располагается информация о первом самом низком ученике.

Примеры

№	Входные данные	Выходные данные
1	10 112 136 165 205 122 116 177 212 107 169	1 1

Одномерные массивы

✓ 135✗ 518600лёгкаяВойти и решать

Четные на четных#38700

Дан массив, состоящий из N целых чисел. Напишите программу, которая выводит четные элементы массива (то есть те элементы, которые являются четными числами), имеющие четные индексы (нумерация элементов начинается с 0).

Входные данные
Сначала задано число N — количество элементов в массиве (1<=N<=100). Далее через пробел записаны N чисел — элементы массива. Массив состоит из целых чисел, по модулю не превышающих 100.

Выходные данные
Необходимо вывести все четные элементы массива, имеющие четные индексы.

Примеры

№	Входные данные	Выходные данные
1	5 1 1 3 4 6	6

Одномерные массивы

✓ 162✗ 144400лёгкаяВойти и решать

Четные на нечетных#38699

Дан массив, состоящий из N целых чисел. Напишите программу, которая выводит четные элементы массива (то есть те элементы, которые являются четными числами), имеющие нечетные индексы (нумерация элементов начинается с 0).

Выходные данные
Необходимо вывести в одной строке через пробел все четные элементы массива, имеющие нечетные индексы.

Примеры

№	Входные данные	Выходные данные
1	5 1 2 3 4 6	2 4

Одномерные массивы

✓ 185✗ 258400лёгкаяВойти и решать

Нечетные на четных#38698

Дан массив, состоящий из N целых чисел. Напишите программу, которая выводит нечетные элементы массива (то есть те элементы, которые являются нечетными числами), имеющие четные индексы (нумерация элементов начинается с 0).

Выходные данные
Необходимо вывести все нечетные элементы массива, имеющие четные индексы.

Примеры

№	Входные данные	Выходные данные
1	5 1 1 3 4 6	1 3

Одномерные массивы

✓ 133✗ 153500лёгкаяВойти и решать

Нечетные на нечетных#38697

Дан массив, состоящий из N целых чисел. Напишите программу, которая выводит нечетные элементы массива (то есть те элементы, которые являются нечетными числами), имеющие нечетные индексы (нумерация элементов начинается с 0).

Выходные данные
Необходимо вывести все нечетные элементы массива, имеющие нечетные индексы.

Примеры

№	Входные данные	Выходные данные
1	5 1 1 3 4 6	1

Одномерные массивы

✓ 193✗ 180400лёгкаяВойти и решать

Вывод нечетных#38696

Дан массив, состоящий из N целых чисел. Напишите программу, которая выводит нечетные элементы массива (то есть те элементы, которые являются нечетными числами).

Входные данные
Сначала задано число N — количество элементов в массиве (1<=N<=100). Далее, с новой строки, через пробел записаны N чисел — элементы массива. Массив состоит из целых чисел, по модулю не превышающих 100.

Выходные данные
Необходимо вывести все нечетные элементы массива.

Примеры

№	Входные данные	Выходные данные
1	5 1 2 3 4 5	1 3 5

Одномерные массивы

✓ 231✗ 434400лёгкаяВойти и решать

Четные индексы#38695

Дан массив, состоящий из N целых чисел. Нумерация элементов начинается с 0. Напишите программу, которая выведет элементы массива с четными индексами (0, 2, 4...).

Входные данные
Сначала задано число N — количество элементов в массиве (1<=N<=100). Далее через пробел записаны N целых исел — элементы массива.

Выходные данные
Необходимо вывести все элементы массива с чётными индексами.

Примеры

№	Входные данные	Выходные данные
1	6 4 5 3 4 2 3	4 3 2

Одномерные массивы

✓ 165✗ 260400лёгкаяВойти и решать

Количество отрицательных#38694

Входные данные
В первой строке вводится число N (1<=N<=100) - количество элементов одномерного массива. Во второй строке вводится N целых чисел (все числа по модулю не более 100).

Выходные данные
Выведите одно число - количество отрицательных элементов.

Примеры

№	Входные данные	Выходные данные
1	5 1 -5 -3 -4 5	3

Одномерные массивы

✓ 243✗ 291400лёгкаяВойти и решать