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

Легкая, вариант-1#24754

Вы занимаетесь разработкой системы по продаже билетов на поезда. Несмотря на то, что поезда ходят по множеству различных маршрутов, вы будете работать только с одним из них. Маршрут рассматриваемого поезда состоит из n остановок: маршрут начинается в первой из них, а заканчивается в n-й, соответственно. Всего в поезде имеется m мест для пассажиров.

Эта система будет использоваться для продажи билетов пассажирам. При покупке билета пассажир указывает номер станции L, на которой он хочет сесть на поезд и номер станции R, на которой он хочет сойти с поезда. Если у одного пассажира есть билет до станции S, а другой хочет купить билет от станции S, то они друг другу не мешают: второй может занимать только что освободившееся место первого. Система должна сообщить пассажиру следующую информацию:

«YES», если в поезде есть свободные места. В этом случае пассажир покупает один билет с L-й по R-ю станцию.
«NO», если подходящих свободных мест нет. В этом случае пассажир билет не покупает.

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

В первой строке находятся натуральные числа n (2 ≤ n ≤ 100), m (1 ≤ m ≤ 100) и k (1 ≤ k ≤ 100) — число станций в маршруте поезда, максимальное число пассажиров в поезде и число обращений обращений пассажиров к системе покупки билетов.

Следующие k строк содержат по два натуральных числа L_i и R_i (1 ≤ L_i < R_i ≤ n) — начальная и конечная станции в i-м обращении к системе.

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

Для каждого обращения к системе в своей строке выведите её ответ: YES или NO.

Пример входных и выходных данных

Ввод	Вывод
5 2 4 1 4 1 3 2 5 3 5	YES YES NO YES

Алгоритмы обработки Задачи на моделирование

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

Средняя урожайность пшеницы#24677

В области Че в каждом из N районов решили засеять свободные поля пшеницей. После жатвы всю пшеницу свозят в хранилище и считают, сколько было собрано урожая в каждом районе. Известная площадь, засеянная пшеницей (A_i, в гектарах) в каждом районе, и размер собранного урожая в каждом районе (B_i,в центнерах). Напишите программу, которая считает среднюю урожайность пшеницы по каждому району и по всей области в целом.

Входные данные
В первой строке вводится значение N - количество районов в области (1 <= N <= 1000). Во второй строке, вводится N чисел A_i - площади каждого района (1 <= A_i <= 10⁹). Во второй строке, вводится N чисел B_i - урожайность каждого района (1 <= B_i <= 10⁹).

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

Примеры

№	Входные данные	Выходные данные
1	5 10 20 25 30 35 30 40 50 60 70	3.000000 2.000000 2.000000 2.000000 2.000000 2.083333

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

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

Что произошло позже?#24673

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

Входные данные
В первой строке вводится число N - количество событий (\(1<=N<=100\)). Далее идут N записей в формате (через пробел):
<Событие> <день события> <месяц> <год>.
Далее идет строка с указанием названий двух событий, которые необходимо сравнить:
<событие1> <событие2>.

Событие - одно слово, день события - число от 1 до 31, месяц - число от 1 до 12, год - число от 1937 до 2016.

Выходные данные
Выведите название события, которое произошло позже и его дату в формате:
<событие> <день события> <Месяц> <Год>.
Если два события произошли в один день, то выведите их названия через пробел (без указания даты):
<событие1> <событие2>.

Примечание

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

Алгоритмы обработки Структуры

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

Разбор URL на части#24660

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

Входные данные
В первой строке задается URL адрес. В начале и в конце строки лишних пробелов нет.

Выходные данные
Необходимо вывести каждую часть URL адреса с новой строки.

Примеры

№	Входные данные	Выходные данные
1	C:/Photo/2013/Pokhod/vasya.jpg	C: Photo 2013 Pokhod vasya.jpg
2	http://chelyabinsk.74.ru/text/newsline/258041618673664.html	http: chelyabinsk.74.ru text newsline 258041618673664.html

Алгоритмы обработки Строки

✓ 4 105✗ 4 024400лёгкаяВойти и решать

Самое длинное слово#24657

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

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

Выходные данные: необходимо вывести самое длинное слово и количество символов в нем. Если таких слов несколько, то вывести первое из них.

Примеры

№	Входные данные	Выходные данные
1	Vasja poshel guljat	poshel 6

Алгоритмы обработки Строки

✓ 1 198✗ 2 079500лёгкаяВойти и решать

Желание для Герцога Циклонского#23629

Герцог Циклонский, обладая безграничным могуществом, что отражено в его девизе "Все могу!", ежегодно проводит конкурс среди приглашенных на исполнение самого заветного желания.
Отбор проводится следующим образом: все претенденты рассаживаются на пронумерованных стульях (нумерация стульев начинается с 1) вокруг Большого Круглого стола, после чего посредством Константы счета начинается отсчет по часовой стрелке.
Претендент, на которого падает Константы счета, обязан освободить место, отсчет продолжается до тех пор, пока не останется два человека.
Требуется при известном числе гостей N и Константы счета С определить номера стульев, которые нужно занять, чтобы попасть в число этих двух "счастливчиков".

Входные данные
В первой строке вводится число N (\(1<=N<=100\)) - количество приглашенных претендентов. Во второй строке вводится Константы счета (\(С<=100\)).

Выходные данные
Необходимо вывести через пробел два числа - номера стульев "счастливчиков".

Примеры

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

Алгоритмы обработки Задачи на моделирование

✓ 1 149✗ 3 044600лёгкаяВойти и решать

23442#23442

В каком случае массив описан правильно?

1. A: array of integer;
2. A: array [1...3] of integer;
3. A: arra of integer [1...3];
4. A: array [1..3] of integer;

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

—Войти и решать

Под побочной диаганалью#23390

Дан двумерный массив размером nxn (n<=10). Сформировать одномерный массив из элементов заданного массива, расположенных под побочной диагональю.

Входные данные
Программа получает на вход число n <= 10, являющееся числом строк и столбцов в массиве. Далее во входном потоке идет n строк по n чисел, являющихся элементами массива.

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

Примеры

№	Входные данные	Выходные данные
1	3 888 29 37 92 888 57 73 75 888	57 75 888

Двумерные массивы

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

Под главной диагональю#23389

Дан двумерный массив размером nxn (n<=10). Сформировать одномерный массив из элементов заданного массива, расположенных под главной диагональю.

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

Примеры

№	Входные данные	Выходные данные
1	3 888 29 37 92 888 57 73 75 888	92 73 75

Двумерные массивы

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

Над побочной диагональю#23388

Дан двумерный массив размером nxn (n<=10). Сформировать одномерный массив из элементов заданного массива, расположенных над побочной диагональю.

Выходные данные
Программа должна вывести одномерный массив, элементами которого являются значения элементов двумерного массива (через пробел), расположенные НАД побочной диагональю.

Примеры

№	Входные данные	Выходные данные
1	3 888 29 37 92 888 57 73 75 888	888 29 92

Двумерные массивы

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

Над главной диагональю#23387

Дан двумерный массив размером nxn (n<=10). Сформировать одномерный массив из элементов заданного массива, расположенных над главной диагональю.

Выходные данные
Программа должна вывести одномерный массив, элементами которого являются значения элементов двумерного массива (через пробел), расположенные НАД главной диагональю.

Примеры

№	Входные данные	Выходные данные
1	3 888 29 37 92 888 57 73 75 888	29 37 57

Двумерные массивы

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

*Удаление пробелов#23384

На вход подается одна строка текста (не больше 255 символов).

Нужно вывести эту же строку, удалив все парные пробелы (то есть, если где-то в строке идет подряд 2 или более пробелов, то в этом месте нужно оставить только один из них).

Примеры

№	Входные данные	Выходные данные
1	My name is Vasya...	My name is Vasya...

Алгоритмы обработки Строки

✓ 3 791✗ 8 642500лёгкаяВойти и решать

Организация конференции (С, B')#23368

Недавно в солнечный весенний день директору Летней Флатландской Компьютерной Школы (ЛФКШ) Сергею Александровичу пришла в голову идея организовать первую флатландскую конференцию для школьников по программированию. Теперь перед ним стоит задача выбрать место проведения.

Флатландия представляет собой прямоугольник из m строк и n столбцов, в каждой из клеток которого расположен один город? Сергей Александрович уже посчитал для каждого города количество желающих принять участие в конференции. Известно, что флатландцы не любят далеко ездить, так что в каком бы городе она проводилась, в конференции смогут принять участие только школьники из самого города и соседних с ним по стороне городов. Формально говоря, если конференция проводится в городе, находящемся в i-ой строке и j-ом столбце, то в этой конференции будут участвовать школьники из городов (i, j), (i − 1, j) ( при условии, что i > 1) , (i + 1, j) (при условии, что i < m), (i, j − 1) (при условии, что j > 1) , и (i, j + 1) , (при условии, что j < n).

Сейчас Сергей Александрович хочет понять, в каких городах возможно поселить всех приезжих участников. Пока он выясняет количество доступных мест в гостиницах Флатландии, вам предстоит посчитать для каждого из возможных городов проведения, скольким школьникам потребуется предоставить жиль на время конференции.

Обратите внимание на то, что школьникам, живущим в том же городе, в котором проводится конференция, поселение не нужно.

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

В первой строке записаны два числа m и n (1 <= m, n <= 350) - размеры Флатландии. В каждой из последующих m строк содержатся по n чисел.
В i-ой стоке и j-ом столбце содержится число a_i,j ( 0<= a_i,j<=10000) - количество школьников из города (i, j), желающих принять участие в конференции.

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

Выведите m строк по n чисел в каждой. Число в строке с номером i и стобце с номером j должно равняться количеству приезжих участников конференции, если местом проведения будет

выбран город, с координатами (i, j).

Ввод	Вывод
3 4 1 0 3 2 5 6 1 2 1 1 0 11	5 10 3 5 8 7 11 14 6 7 13 2
1 1 5	0

Двумерные массивы Задача на реализацию

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

23073#23073

Дано натуральное число N (N<=15). Заполните и выведите на экран квадратный двумерный массив размером NxN по следующему правилу:

1 2 3 4 5 6

2 3 4 5 6 1

3 4 5 6 1 2

4 5 6 1 2 3

5 6 1 2 3 4

6 1 2 3 4 5

Каждый элемент массива отделяется от другого одним пробелом, каждая строка массива выводится с новой строки

Пример входных и выходных данных

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

Двумерные массивы

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

23072#23072

1 1 1 1 1 1
1 2 3 4 5 6
1 3 6 10 15 21
1 4 10 20 35 56
1 5 15 35 70 126
1 6 21 56 126 252

Каждый элемент массива отделяется от другого одним пробелом, каждая строка массива выводится с новой строки
Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	6	1 1 1 1 1 1 1 2 3 4 5 6 1 3 6 10 15 21 1 4 10 20 35 56 1 5 15 35 70 126 1 6 21 56 126 252

Двумерные массивы

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

Зл 9.25#22041

Дано слово информатика. Путем "вырезок" и "склеек" его букв получить слова форма и тик.
Результирующие слова выводить в столбик.

Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	информатика	форма тик

Алгоритмы обработки Строки

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

Зл 9.24#22040

Дано слово яблоко. Путем "вырезок" и "склеек" его букв получить слова блок и око.
Результирующие слова выводить в столбик.

Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	яблоко	блок око

Алгоритмы обработки Строки

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

Златопольский 9.23#22039

Дано слово. Получить его часть, образованную идущими подряд буквами, начиная с m-й и заканчивая n-й.

Входные данные:
в первой строке задается слово.
во второй строке два числа через пробел, сначала число m, затем число n

Выходные данные:
необходимо вывести часть слова, образованное с m-й по n-ую позицию

Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	forest 2 5	ores

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

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

Златопльский 9.22#22038

Дано слово, состоящее из четного числа букв. Вывести на экран его первую половину, не используя оператор цикла

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

Выходные данные:
необходимо вывести первую половину исходного слова

Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	privet	pri

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

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

Златопльский 9.21#22037

Дано слово. Получить и вывести на экран его часть, образованную из второй, третьей и четвертой буквами

Входные данные
В первой строке задается слово, состоящее из 4х и более букв.

Выходные данные
Необходимо вывести часть, образованную из второй, третьей и четвертой буквами.

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

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