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

Математическое выражение#21878

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

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

Выходные данные
Если скобки расставлены верно, то вывести на экран слово Yes, в противном случае - No и количество неправильно расставленных скобок (скобка считается неправильно расставленной, если у нее нет пары).

Примеры

№	Входные данные	Выходные данные
1	7-((X*((X+Y)/(J-3))+Y)/(4-2.5))	Yes
2	(a-c/(d)	No. Incorrect brackets = 1

реализация Стек

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

Скобки#21877

Напишите программу, которая проверяет правильность расстановки скобок в арифметическом выражении. Используются скобки трёх типов: ( ), [ ] и { }.

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

Выходные данные
Выведите на экран Yes, если в строке правильного расставлены скобки. В противном случае, выведите No.

Примеры

№	Входные данные	Выходные данные
1	(5+7)[5+{(4+3)[9-6]+7}-8]	Yes
2	[(2+3)	No

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

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

Universe#21788

Наша вселенная представляет собой n-мерный прямоугольный параллелепипед. Множество измерений вселенной B = {a[i] : 1<=i<=n}.

Множество B такого, что его первые b элементов являются измерениями b-мерного подпараллелепипеда.

Перед учеными встал ряд вопросов типа: какое пространство находится внутри k-мерного подпараллелепипеда, если предположить, что пространство внутри m-мерного нулевое.

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

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

Все числа неотрицательные.

В первой строке вводятся целые числа (n, q <= 10^5) размерность нашей вселенной и количество вопросов, интересующих ученых соответственно.

Во второй строчке вводятся n целых чисел - измерения вселенной, каждое из которых не превосходит (10^18 - 14)

Далее следует q строк по два числа, однозначно задающие вопрос указанного типа, интересующий ученых - m, k. (m, k <= n)

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

Программа должна выводить q строк по одному числу. На i-ой строке должен распологаться ответ на i вопрос указанного типа.

Пример:

INPUT:

3 1

1 2 3

0 3

OUTPUT:

Пояснение:

Т.к. пространство внутри 0 мерного подпараллелепипеда (точки) нулевое (по условию), то пространство внутри 3-х мерного (пространство внутри 3-х мерного - объем) считается по обычной формуле: 1*2*3 = 6

Автор: Иван Шершнев

Префиксные суммы(минимумы, ...)

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

Длина пути#19885

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

Формат входных данных
В первой строке входных данных записано число N - количество вершин в графе (1 <= N <= 100). Далее с новой строки записана матрица смежности (0 обозначает отсутствие ребра, 1 - наличие ребра). В последней строке записаны номера двух вершин - начальной и конечной.

Формат выходных данных
Выведите длину кратчайшего пути. Если пути не существует, выведите одно число -1.

Обход в ширину Очередь

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

Наибольшее произведение#18715

Дано N целых чисел. Требуется выбрать из них три таких числа, произведение которых максимально.

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

На вход подается сначала число N - количество чисел в последовательности (\(3<=N<=100\)).
Далее идет сама последовательность: N целых чисел, по модулю не превышающих 1000.

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

Выведите три искомых числа в любом порядке.

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

Примеры

№	Входные данные	Выходные данные
1	9 3 5 1 7 9 0 9 -3 10	9 10 9
2	3 -5 -300 -12	-5 -300 -12

Очередь

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