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

Класс#50336

В классе, в котором ведет уроки географии Иван Петрович, \(n\) мальчиков и \(m\) девочек. Иван Петрович рассаживает учеников по по два человека за парту, кроме, возможно, одной парты, за которую приходится посадить одного ученика, если число учеников нечётно.

Иван Петрович заметил, что если за одной партой сидят два мальчика или две девочки, они отвлекаются во время урока. А если за одной партой сидят мальчик и девочка, или за партой сидит один ученик, то они слушают урок внимательно.

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

Формат входных данных
Первая строка ввода содержит целое число \(n\) (\(0 \le n \le 30\)).

Вторая строка ввода содержит целое число \(m\) (\(0 \le m \le 30\)).

Формат выходных данных
Выведите одно целое число: максимальное количество учеников, которые могут внимательно слушать урок.

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

Вывод формулы Задача на реализацию

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

Изображение перекрестка#50273

Необходимо изобразить в текстовом формате перекресток двух дорог.

Изображение должно иметь размер \(n \times n\), ширина дорог должна быть \(l\). Центр перекрестка должен быть в центре изображения. Для клеток дороги следует использовать символ <<*>>, для клеток вне дороги символ <<.>>.

Формат входных данных
На первой строке дано целое число \(n\). На второй строке дано первое число \(l\). (\(3 \le n \le 100\), \(1 \le l < n\), \(l\) и \(n\) имеют одинаковую четность)

Формат выходных данных
Выведите \(n\) строк, изображение перекрестка.

Вложенные циклы Двумерные массивы

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

Анаграммы#48946

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

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

Даны два слова на отдельных строках. Слова состоят из строчных латинских букв и цифр. Длины слов не превышают 255.

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

Требуется вывести "YES" – если введенные слова являются анаграммами друг друга, "NO" – если нет.

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

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

Сетка#48937

Заданы числа \(k\), \(w\), \(h\) и \(t\).

Треуется нарисовать прямоугольную сетку шириной \(w\) и высотой \(h\), ячейки должны иметь размер \(k \times k\), толщина линий должна быть \(t\).

Для линий используйте символ <<*>>, для ячеек используйте символ <<.>>.

Формат входных данных
На первой строке ввода задано целое число \(k\) (\(1 \le k \le 10\)). На второй строке ввода задано целое число \(w\) (\(1 \le w \le 10\)). На третьей строке ввода задано целое число \(h\) (\(1 \le h \le 10\)). На четветрой строке ввода задано целое число \(t\) (\(1 \le t \le 10\)).

Формат выходных данных
Выведите изображение сетки.

В этой задаче 10 тестов, каждый оценивается независимо в 10 баллов.

Задача на реализацию Линейные алгоритмы

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

Изменение элементов#47973

В двумерном массиве NxM замените значения всех четных элементов массива на значение A.

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

В первой строке вводятся через пробел количество строк N (1<=N<=20) и количество столбцов M (1<=M<=20) двумерного массива. Далее идет N строк по M элементов в строке - элементы двумерного массива. Все элементы двумерного массива по модулю не превышают 50. В N+1 строке записано число A (100<=A<=200).

Формат выходных данных
Выведите измененный двумерный массив на экран. Элементы в строке должны разделяться одним пробелом.

Алгоритмы обработки Двумерные массивы

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

Изменение элемента#47971

В двумерном массиве NxM замените значение элемента, расположенного на пересечении строки n₁ и столбца m₁, на значение A. Нумерация строк и столбцов начинается с 1.

Формат входных данных
В первой строке вводятся через пробел количество строк N (1<=N<=20) и количество столбцов M (1<=M<=20) двумерного массива. Далее идет N строк по M элементов в строке - элементы двумерного массива. Все элементы двумерного массива по модулю не превышают 50. В N+1 строке идут два числа n₁, m₁ (1<=n₁<=N, 1<=m₁<=M). В N+2 строке записано число A.

Формат выходных данных
Выведите измененный двумерный массив на экран. Элементы в строке должны разделяться одним пробелом.

Алгоритмы обработки Двумерные массивы

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

Шнурки#47969

Обувная фабрика собирается начать выпуск элитной модели ботинок. Дырочки для шнуровки будут расположены в два ряда, расстояние между рядами равно a, а расстояние между дырочками в ряду b. Количество дырочек в каждом ряду равно N. Шнуровка должна происходить элитным способом “наверх, по горизонтали в другой ряд, наверх, по горизонтали и т.д.” (см. рисунок). Кроме того, чтобы шнурки можно было завязать элитным бантиком, длина свободного конца шнурка должна быть l. Какова должна быть длина шнурка для этих ботинок?
Запрещено использовать операторы if, while, for, repeat-until (Паскаль)

Входные данные: Программа получает на вход четыре натуральных числа a, b, l и N.

Выходные данные: Программа должна выводить одно число – искомую длину шнурка.

Примеры
входные данные
2
1
3
4
выходные данные
26

Вывод формулы Целые числа

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

Перестановка двух элементов - 4#47573

В числовом массиве из N чисел переставьте местами элемент с индексом first с элементом, который имеет максимальное значение. Если максимальных элементов несколько, то необходимо взять последний из них (максимальный элемент с большим индексом). Индексация элементов начинается с 0.

Входные данные
В первой строке записаны через пробел два числа N - количество элементов одномерного массива и число first. Во второй строке записаны N чисел nums_i - элементы массива.

Ограничения

1 <= N <= 10⁵

-10⁹ <= nums_i <= 10⁹

0 <= first < N

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

Примеры

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

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

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

Василий собирает ягоды#47308

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

Входные данные
Программа получает на вход два целых числа N и K (N > 0, 0 ≤ K ≤ N, K<=10⁹, N<=2*10⁹), записанные в отдельных строках, — текущее количество ягод в корзинке медведя Василия и количество ягод малины в корзинке.

Выходные данные
Выведите единственное число — минимальное число ягод малины, которое необходимо собрать.

Примеры

№	Входные данные	Выходные данные	Примечание
1	27 7	3	В примере всего ягод в корзинке 27, из которых малины 7 ягод. Если в собрать ещё 3 ягоды малины, то в корзинке станет 30 ягод, из которых малины будет 10.

Бинарный поиск по ответу Вывод формулы Целые числа

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

(C++) Перестановка слов#46577

На вход подается одна строка, в которой записаны фамилия и имя человека (разделенные ровно одним пробелом).

Выведите эту же информацию, однако сначала имя, а потом фамилию.

Пример

№	Входные данные	Выходные данные
1	Pupkin Vasya	Vasya Pupkin

Ввод, вывод данных Строки

✓ 1 454✗ 1 605100лёгкаяВойти и решать

(C++) Перебор всех символов#46576

Напишите программу, которая в строке заменяет все точки на нули и все заглавные английские буквы "X" на единицы.

Примеры

№	Входные данные	Выходные данные
1	..X..XX	0010011

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

✓ 1 121✗ 1 308200лёгкаяВойти и решать

(C++) Длина строки#46574

Даны две строки. Определите строку с наибольшей длиной и выведите на экран длину этой строки. Если обе строки имеют одинаковую длину, то выведите -1.

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

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

Примеры

№	Входные данные	Выходные данные
1	Hello, world! Good day!	12
2	Hi! And	-1

Строки Условный оператор

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

(C++) Сложение (конкатенация) строк и символов#46573

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

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

Строки Цикл for

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

* Две самые большие цифры (java)#46543

Дано натуральное число N (\(N<=10^9\)). Определить две самые большие цифры числа.

Входные данные
На вход подается одно число (число содержит как минимум 2 различные цифры).

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

Примеры

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

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

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

Обработка потока данных - 2 (java)#46541

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

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

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

Примеры

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

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

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

Максимальная и минимальная четная цифра (java)#46539

Дано натуральное число N (\(N<=10^9\)). Определить его максимальную четную и минимальную четную цифры.

Входные данные
На вход подается одно число.

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

Гарантируется, что если в числе есть четные цифры, то их не менее двух.

Примеры

№	Входные данные	Выходные данные
1	45545	4 4
2	111	NO

Одномерные массивы Цикл while

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

Обрабатываем цифры числа - 1 (java)#46536

Дано натуральное число N. Определить количество его цифр, кратных z.

Входные данные
Вводятся два числа через пробел, сначала натуральное число N, затем - z (\(0< z <=9\)).

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

Примеры

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

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

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

Максимум и минимум (java)#46531

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

Входные данные
На вход подаются целые числа (по одному числу в строке).

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

Примеры

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

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

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

Максимальное среди четных чисел (java)#46528

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

Входные данные
На вход программе подаются числа, по одному числу в строке.

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

Примеры

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

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

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

Количество чисел, удовлетворяющих условию (java)#46527

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

Входные данные
На вход программе подаются числа, по одному числу в строке.

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

Примеры

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

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

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