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

«Ночной рыцарь» – автобус для ведьм и волшебников, попавших в трудное положение.
«Ночной рыцарь» поражает своими размерами. Небольшой по длине, в высоту он значителен. Гигантские колеса, три этажа. Цвет машины – ярко-фиолетовый.
Автобус обладает несколькими волшебными свойствами. Во-первых, он возникает тут же, по первому требованию, в любом месте и в любое время. Волшебнику даже не приходится ждать. Оборудованные остановки «Ночному рыцарю» не нужны.

Любители Гарри Поттера решили организовать экскурсию по городу на оформленном под "Ночного рыцаря" автобусе. Автобус был высотой 437 сантиметров. На экскурсионном маршруте встречаются N мостов. Организаторы обеспокоились тем, что высокий автобус может не проехать под одним из них. Они знают высоту каждого из мостов. Автобус может проехать под мостом тогда и только тогда, когда высота моста превосходит высоту автобуса. Помогите организаторам узнать, закончится ли экскурсия благополучно, а если нет, то установить, где произойдет авария.

Входные данные: В первой строке ввода подается число N (1<=N<=1000). Далее идут N натуральных чисел (по одному числу в строке), не превосходящих 10000 - высоты мостов в сантиметрах в том порядке, в котором они встречаются на пути автобуса.

Выходные данные: Нужно вывести фразу "No crash", если экскурсия закончится благополучно. Если же произойдет авария, то нужно вывести сообщение "Crash k", где k - номер моста, где произойдет авария. Фразы выводить без кавычек ровно с одним пробелом внутри.

Примеры

№	Входные данные	Выходные данные
1	1 927	No crash
2	3 763 545 113	Crash 3

Цикл for

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

Локальные и глобальные переменные#37312

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

Примеры

№	Входные данные	Выходные данные
1	5	o ooo ooooo ooooooo ooooooooo

Задача на реализацию Задачи на процедуры и функции Цикл for

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

Ёлочка#37014

Вам требуется нарисовать на экране ёлочку высоты H.

Входные данные: Вводится одно натуральное число H, не превосходящее 20.

Выходные данные: Выведите ёлочку из звёздочек (см. примеры).

Примеры

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

Циклы

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

Найти карточку#37013

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

Входные данные: Дано N, далее N-1 номеров оставшихся карточек.

Выходные данные: Требуется вывести номер потерянной карточки.

Примеры

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

Циклы

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

Кузнечики#37012

На прямой тропинке на расстоянии 1 метр друг от друга сидят два кузнечика. Время от времени один из кузнечиков прыгает на несколько сантиметров влево или вправо. Требуется узнать, каково было минимальное расстояние, на которое сближались кузнечики в процессе прыжков. (Расстояние считается только в те моменты, когда оба кузнечика сидят на земле).

Входные данные: В первой строке вводится одно число N (1 <= N <= 100) – общее количество прыжков, а затем N чисел, описывающих прыжки. Модуль числа равен длине прыжка в сантиметрах; число отрицательное, если кузнечик начинал этот прыжок по направлению к другому кузнечику, и положительное – если от другого кузнечика. Числа по модулю не превосходят 100 и все отличны от 0. (Кузнечики могут перепрыгивать друг через друга. Гарантируется, что кузнечики не приземляются друг на друга.)

Выходные данные: Требуется вывести одно число – минимальное расстояние в сантиметрах, на которое сближались кузнечики.

Примеры

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

Циклы

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

Таблицы#37011

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

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

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

Входные данные
Вводится одно число - размер таблицы.

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

Размер таблицы - натуральное число, не превосходящее 100.

Примеры

№	Входные данные	Выходные данные
1	4	1 6 11 16

Циклы

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

Что такое матрица? Создание, вывод на экран#36991

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

Входные данные
Во входной строке записаны через пробел размеры матрицы: количество строк N и количество столбцов M (\( 1 <= N , M <= 100 \)).

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

Примеры

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

Двумерные массивы Цикл for

✓ 2 629✗ 4 703300лёгкаяВойти и решать

Количество локальных максимумов#34918

Элемент последовательности называется локальным максимумом, если он строго больше предыдущего и последующего элемента последовательности. Первый и последний элемент последовательности не являются локальными максимумами.

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

Числа, следующие за числом 0, считывать не нужно.

Входные данные: Дана последовательность натуральных чисел, признаком конца которой является число 0.
Выходные данные: Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	1 2 1 2 1 0	2

Цикл while

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

Наибольшая длина монотонного фрагмента#34917

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

Числа, следующие за числом 0, считывать не нужно.

Входные данные: Дана последовательность натуральных чисел, завершающаяся число 0.

Выходные данные: Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	1 7 7 8 1 0	2

Цикл while

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

тест тест тест* fsdfsdf#34864

мчмс

Цикл for

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

Сложение и умножение строк#34860

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

Выходные данные
Выведите на экран:
1) в первой строке - приветствие пользователю в виде "Hello, имя!" (без кавычек)
2) во второй строке - выведите имя пользователя 10 раз через пробел.

Строки Цикл for

✓ 6 811✗ 24 195100лёгкаяВойти и решать

Чехарда#34851

Дорожка замощена плитками в один ряд, плитки пронумерованы числами от 1 до 1000. На плитках с номерами A, B и C (A < B < C) сидят три кузнечика, которые играют в чехарду по следующим правилам:
1. На одной плитке может находиться только один кузнечик.
2. За один ход один из двух крайних кузнечиков (то есть с плитки A или с плитки C) может перепрыгнуть через среднего кузнечика (плитка B) и встать на плитку, которая находится ровно посередине между двумя оставшимися кузнечиками (то есть между B и C или A и B соответственно). Если между двумя оставшимися кузнечиками находится чётное число плиток, то он может выбрать любую из двух центральных плиток.
Например, если кузнечики первоначально сидели на плитках номер 1, 5, 10, то первым ходом кузнечик с плитки номер 10 может перепрыгнуть на плитку номер 3 (она находится посередине между 1 и 5), или кузнечик с плитки номер 1 может перепрыгнуть на плитку номер 7 или 8 (эти две плитки находятся посередине между плитками 5 и 10).
Даны три числа: A, B, C. Определите, какое наибольшее число ходов может продолжаться игра.

Формат входных данных
Программа получает на вход три целых числа A, B и C (1 <= A < B < C <= 1000), записанных в отдельных строках.
Формат выходных данных
Выведите одно число — наибольшее количество ходов, которое может продолжаться игра.

Ввод	Вывод	Примечание
1 4 6	2	В примере сначала кузнечик с плитки №6 прыгает на плитку №3. Затем кузнечик с плитки №4 прыгает на плитку №2.

Жадный алгоритм Цикл while

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

Подготовка к олимпиаде#34834

Юра решил подготовиться к региональной олимпиаде по информатике. Он выбрал на сайте informatics.mccme.ru N задач, чтобы решить их на каникулах. В первый день Юра решил K задач, а в каждый следующий день Юра решал на одну задачу больше, чем в предыдущий день. Определите, сколько дней уйдёт у Юры на подготовку к олимпиаде.
Программа получает на вход два целых положительных числа N и K, записанных в отдельных строках — количество задач, которые намерен решить Юра, и количество задач, которые он решил в первый день подготовки.
Программа должна вывести единственное число — количество дней, которое потребовалось Юре для решения задач.

Ввод	Вывод
10 3	3

В примере в первый день Юра решит 3 задачи, во второй день — 4, в третий день — 5, итого на решение 10 задач у Юры уйдёт 3 дня.

Линейные алгоритмы Цикл for

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

Локальные и глобальные переменные#34831

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

Примеры

№	Входные данные	Выходные данные
1	5	o ooo ooooo ooooooo ooooooooo

Задачи на процедуры и функции Строки Цикл for

✓ 3 224✗ 12 448400лёгкаяВойти и решать

Несколько максимумов (минимумов) - 3#34817

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

Входные данные: в первой строке вводится число N - количество дней в месяце (0 < N <= 31), а затем N целых чисел - температура воздуха.
Выходные данные: выведите ответ на задачу - три числа через пробел в порядке увеличения температуры воздуха (при равенстве температуры воздуха, выводить в порядке уменьшения номеров дней - только для дней с одинаковой температурой воздуха)

Примеры

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

Цикл for

✓ 21✗ 1731 000средняяВойти и решать

Несколько максимумов (минимумов) - 2#34816

Известны результаты каждой из N команд-участниц чемпионата по бегу. Определить время команд попавших в тройку призеров (команды могли закончить дистанцию в одинаковое время).

Входные данные: в первой строке вводится число N - количество команд (3< N<= 100), а затем N целых чисел - время финиша каждой команды
Выходные данные: выведите три числа через пробел - ответ на задачу в порядке увеличения времени

Примеры

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

Цикл for

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

Несколько максимумов (минимумов) - 1#34815

Известна сумма очков, набранных каждой из N команд-участниц чемпионата по футболу. Определить сумму очков, набранных командами, занявшими в чемпионате три первых места (команды могли набрать одинаковое число очков).

Входные данные: в первой строке вводится число N - количество команд (4 < N<= 100), а затем N целых чисел - количество набранных очков.
Выходные данные: выведите ответ на задачу

Примеры

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

Цикл for

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

Обработка вводимых чисел - 15#34814

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

Входные данные: в первой строке вводится число N - количество дней в месяца (N<=31), а затем N целых чисел.
Выходные данные: выведите ответ на задачу

Примеры

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

Цикл for

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

Обработка вводимых чисел - 14#34813

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

Входные данные: в первой строке вводится число N - количество дней в месяца (N<=31), а затем N целых чисел.
Выходные данные: выведите ответ на задачу

Примеры

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

Цикл for

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

Номер максимального - 5#34812

Даны натуральное число n и целые числа a1, a2, ..., an. Найти номер минимального нечетного числа. Если чисел с минимальным нечетным значением несколько, то должен быть найден номер первого из них. Гарантируется, что имеется хотя бы одно нечетное число

Входные данные: в первой строке вводится число N - количество чисел в последовательности (0<N<100), а затем N целых чисел.
Выходные данные: выведите ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	7 4 -3 6 -3 -4 8 -2	2

Цикл for

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