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

СКОБКИ#27114

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

Приоритет	Операции
1 (наибольший)	*, /
2	+, -
3	&
4	^
5 (наименьший)	\|

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

Ввод	Вывод	Замечания
a+(b*c)	a+b*c	(у ‘*’ приоритет выше, чем у ‘+’, поэтому она и так выполняется первой,- скобки лишние);
((a+b)+(c+d))	a+b+(c+d)	(Скобки вокруг всего выражения допустимы, но никогда не влияют на порядок вычисления внутри. Поскольку ассоциативность всех операций слева направо, первые внутренние скобки лишние, а вторые – нет, без них выражение было бы эквивалентно (((a+b)+c)+d));
((a)+b)&c^d	a+b&c^d	(скобки вокруг переменной всегда лишние).
(((a)&b^c\|((d))))	a&b^c\|d
a	a

Формат входного файла:
Одна строка, содержащая исходное математическое выражение не длиннее 100 символов.
Формат выходного файла:
Одна строка с математическим выражением без лишних скобок.

Задача на реализацию Строки

✓ 2✗ 61 100средняяВойти и решать

Достать шоколадку#26977

Лёлик пришел в школу и решил подкрепиться шоколадкой. Он подошел к автомату с шоколадками и с удивлением обнаружил, что на него поставили защиту от первоклассников. А именно, для того, чтобы достать шоколадку, необходимо решить уравнение ax + b = c. Программа безопасности просит ввести целую часть корня этого уравнения, слово NO, если корней нет, или INFINITY, если корней бесконечно много. Чтобы ежедневно покупать шоколадки, Лёлик решил написать программу для решения уравнения, но не смог. А вы сможете?

Формат ввода

На вход подаются три действительных числа, разделенных пробелом: a, b, и c. Все числа по модулю не превышают 10⁹.

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

Выведите решение уравнения. Решением может являться либо целое число - целая часть корня уравнения,корня уравнения, либо слово NO, если корней нет, либо INFINITY, если корней бесконечно много.

Пример

Ввод	Вывод
2 3 0	-2

Вычисление по заданной формуле Линейные алгоритмы

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

Задача №4#24634

Входные данные	Выходные данные
What is your name?	My name is Naruto Uzumaki!
What is your name???	My name is Naruto Uzumaki!!!

(с) Егор Курбатов, 10и

Задача на реализацию Строки

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

Британские ученые (В, А', А)#23376

Согласно исследованиям британских ученых, люди способны воспринимать слова в тексте, если в каждом слове оставить на месте первую и последнюю буквы, а остальные перемешать произвольным образом; например, слово "программа" может быть прочитано даже если оно записано как

"пгрроммаа" или "пморгамра".

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

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

В первой строке записано одно целое число n (1 <= n <= 10⁵) - количество слов в словаре.

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

В следующей строке записано одно целое число m (1 <= m <= 10⁵) - количество слов в тексте.

В следующих m строках записаны слова из текста, по одному на строку.

Каждое слово состоит только из строчных букв латинского алфавита; ни в какой строке ввода нет пробелов и других разделителей. Суммарная длина всех слов не превосходит 10⁵.

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

Для каждого слова из текста выведите "YES" если его можно прочесть как одно из слов словаря, и "NO" в противном случае. Ответы для слов из текста следует выводить в том же порядке, в

котором слова перечислены во вводе; следует выводить по одному ответу на строку.

Ввод	Вывод
4 bird sun lksh summer 4 brid snu sommer sis	YES NO NO NO

Задача на реализацию Словари

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

Опять двойка (В, В')#23370

Пете нравится цифра 2. Он считает число красивым, если в его десятичной записи ровно две цифры 2. Петя хочет получить большой список красивых чисел и повесить его на стенку.
ПомогитеПете и выведите все красивые числа, не превосходищие n.

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

В первой и единственной строке записано одно целое число n (1 <= n <= 10⁶).

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

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

Ввод	Вывод
179	22 122
1

Замечание

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

Задача на реализацию Строки

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

Овечка Толя (C, B')#23369

Овечка Толя умеет клонироваться - тогда рядом с ней появляется такая же овечка с той же логикой и привычками.

Когда овечка встречает n стогов сена то происходит следующее:

- Если n меньше 4 то овечка выкидывает эти n стогов сена в ближайший овраг. Иначе:

- Если n делится на 5, то овечка сбрасывает n/5 стогов сена в ближайший овраг; клонируется;

сама обрабатывает 3n/5 стогов сена с помощью этой же процедуры, а ее клон обрабатывает

оставшиеся n/5 стогов сена с помощью этой же процедуры. Иначе:

- Овечка съедает 4 стога сена и обрабатывает оставшиеся n-4 стогов с помощью этой же процедуры.

Овечка Толя однажды увидела n стогов сена - это число вам дано. Сколько стогов сена будет

съедено ей и всеми е клонами при описанном процессе ?

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

В первой строке содержится натуральное число n <= 6 n <= 10⁶

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

Выведите количество, стогов съеденных в итоге Толей и клонами

Ввод	Вывод
29	8

Задача на реализацию Рекурсия

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

Организация конференции (С, 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средняяВойти и решать

Жизнь#21839

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

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

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

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

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

Ввод состоит из 10-ти строк. Каждая строка содержит в себе 10 символов. Символ '#' означает, что в соответствующей ячейки находится живая клетка бактерии, а символ '.' означает, что ячейка пуста.

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

Необходимо вывести таблицу 10 на 10 — изображение бактерии в следующий момент времени.

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

✓ 7✗ 901 100средняяВойти и решать

20245#20245

В метании молота состязается n спортcменов. Каждый из них сделал m бросков. Побеждает спортсмен, у которого максимален наилучший бросок. Если таких несколько, то из них побеждает тот, у которого наилучшая сумма результатов по всем попыткам. Если и таких несколько, победителем считается спортсмен с минимальным номером. Определите номер победителя соревнований.

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

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

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

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

Пример

Ввод	Вывод
4 3 8 8 8 5 9 3 9 4 7 6 6 2	2

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

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

20244#20244

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

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

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

15578#15578

Известны данные о количестве учащихся в каждом из N учебных заведений и о типе этого заведения (s-школа, t-техникум, u-училище). Составить программу, с сипользованием структур, которая находит среднее количество учащихся в каждом типе учебного заведения. Предполагается, что в записях имеется хотя бы 1 учреждение каждого типа

Входные данные: на вход программе подаются
в первой число N - количество записей, 1<=N<=25
далее идут N строк, в формате <число от 100 до 500 - число учащихся> <тип учебного заведения - буква s, t или u>

Выходные данные: вывести три числа через пробел в формате <среднее количество учащихся школ> <среднее количество учащихся техникумов> <среднее количество учащихся училищ> - все числа выводить с точностью до 6 знаков после запятой

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

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

15576#15576

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

Входные данные: на вход программе подаются
в первой число N - количество записей, 1<=N<=25
далее идут N строк, в формате <число от 1 до 101 - возраст человека> <пол - буква m (мужской) или f (женский)>

Выходные данные: вывести одно число - средний возраст мужчин (число, с точностью 6 знаков после запятой)

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

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

15575#15575

Известна информация о 25 моментах времени одних и тех же суток: часы (значения от 0 до 23) и минуты (от 0 до 59). Составить программу, с сипользованием структур, сравнивающую два любых момента времени по их условному порядковому номеру (определяющую, какой из моментов был в эти сутки раньше).

Входные данные: на вход программе подаются
в первой строке два целых числа, номера первого и второго моментов времени
далее идут 25 строк, в формате <номер записи> <часы-число от 0 до 23> <минуты-число от 0 до 59>

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

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

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

12447#12447

Головоломка у баcсейна

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

a noise
annoys
an oyster

(Количество баллов за ответ будет уточняться после ручной проверки)

class PoolPuzzleOne {

public static*void main(String [] args) {

int x = 0;

while ( ___________ ) {
____________________

if ( x < 1 ) {
_____________________

   } 

    _____________________

   

   if ( _____

) {
_____________
_____________
}

  

   if ( x == 1 ) { 

     _____________

   }

 

   if ( _____

) {
____________

}

 

   System.out.printIn(""); 

   ______________

   }

  }

 }

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

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

10384#10384

Дан массив из N элементов. Удалить неодинаковые симметричные элементы.

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

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

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

Одномерные массивы Работа с элементами (вставка, удаление, сдвиг)

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

10382#10382

Дан массив из N элементов. Удалить самую длинную последовательность нулей
(одинаковой длины последовательностей нет).

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

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

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

Одномерные массивы Работа с элементами (вставка, удаление, сдвиг)

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

API: сводка погоды на сутки#93173

Вам на вход подаётся JSON-ответ от API погоды с разделами current (текущая температура) и hourly (почасовой прогноз на 24 часа).

Составьте сводку погоды за сутки.

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

Одна строка — JSON-объект с разделами current и hourly.

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

Ровно 6 строк:

=== ПОГОДА НА СУТКИ ===
Сейчас: T°C
Максимум: X°C
Минимум: Y°C
Средняя: A°C
Размах: R°C

где T — текущая температура из current, X/Y/A — максимум, минимум и среднее по массиву hourly (среднее округлить до 1 знака), R — разница между максимумом и минимумом.

Задача на реализацию

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

API: фильтрация тёплых часов#93172

Вам на вход подаётся JSON-ответ от API погоды с почасовым прогнозом и пороговое значение температуры.

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

В разделе hourly время хранится как "2026-04-16T15:00". Возьмите только часть после T (получится 15:00).

Если таких часов нет, выведите Нет данных.

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

Первая строка — JSON-объект с разделом hourly.
Вторая строка — целое число (порог).

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

По одной строке на каждый подходящий час:

HH:00 — X°C

Или Нет данных, если ни один час не подошёл.

Задача на реализацию

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

Форматирование текста: Московский Кремль#91872

Ученик напечатал в текстовом процессоре следующий текст.

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

Далее он выполнил последовательно следующие действия:

Поставил курсор справа от точки после слова «метров».
Нажал клавишу Enter.
Выделил весь текст.
В свойствах меню «абзац» выставил значения:
1) отступ первой строки: 1,5 см;
2) выравнивание по ширине.

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

Выделил словосочетание «Московский Кремль» и нажал на кнопку Ж.
Выделил словосочетание «квадратных метров» и нажал клавишу backspace на клавиатуре. Напечатал «м2» (без кавычек).
Выделил цифру 2 в «м2» и нажал на кнопку x² (надстрочный символ).
Выделил словосочетание «Всемирного наследия ЮНЕСКО» и нажал на кнопку К.
Выделил весь текст.
Установил шрифт Times New Roman (с засечками).

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

Вариант 1

Московский Кремль является старейшей частью города и его главным историческим центром. Площадь территории Кремля составляет около 277000 м².

На территории Кремля расположены соборы, дворцы и здания правительства. Кремль включён в список Всемирного наследия ЮНЕСКО.

Вариант 2

Вариант 3

Московский Кремль является старейшей частью города и его главным историческим центром. Площадь территории Кремля составляет около 277000 м². На территории Кремля расположены соборы, дворцы и здания правительства. Кремль включён в список Всемирного наследия ЮНЕСКО.

Вариант 4

Московский Кремль является старейшей частью города и его главным историческим центром. Площадь территории Кремля составляет около 277000 м2.

Задача на реализацию

1 100труднаяВойти и решать

Нормализация данных эксперимента#91818

При обработке результатов биохимического эксперимента часто требуется привести данные к единому масштабу. Выполните min-max нормализацию массива по формуле: \[x_{\mathrm{norm}} = \frac{x - \min(a)}{\max(a)-\min(a)}.\] После нормализации все значения лежат в отрезке \([0;\,1]\).

Формат ввода

Первая строка — целое число \(n\) (\(2\le n\le 10^5\)). Вторая строка — \(n\) вещественных чисел через пробел. Гарантируется, что \(\min(a)\ne\max(a)\).

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

Одна строка — \(n\) вещественных чисел, каждое округлено до 4 знаков после запятой, через пробел.

Пример ввода:

5
10.0 20.0 30.0 40.0 50.0

Пример вывода:

0.0000 0.2500 0.5000 0.7500 1.0000

Подсказка. Функции np.min(), np.max() и np.round() позволяют решить задачу в одну-две строки без циклов.

NumPy

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