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

Сумма чисел последовательности - Задание 3#23242

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

Входные данные
В одной строке задаются два числа a и b (\(-100 < a,\ b < 100\)).

Выходные данные
Выведите одно число - сумму квадратов целых чисел от a до b.

Примеры

№	Входные данные	Выходные данные
1	1 5	55

Пояснение ответа: 1*1+2*2+3*3+4*4+5*5=55

Цикл for

✓ 9 018✗ 11 035100лёгкаяВойти и решать

Сумма чисел последовательности - Задание 2#23241

Напишите программу, которая находит сумму целых чисел от a до b (включительно), где a и b вводятся с клавиатуры.

Входные данные
В одной строке заданы два целых числа a и b (\(-100 <a,\ b < 100\)).

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

Примеры

№	Входные данные	Выходные данные
1	1 5	15

Цикл for

✓ 9 119✗ 30 382200лёгкаяВойти и решать

Оператор цикла for. Таблица умножения#23082

Вам необходимо написать программу, которая по заданному с клавиатуры натуральному числу N (N<=10) напечатает таблицу умножения на данное число, например, для N=2, программа должна выводить следующую информацию:

2*1=2
2*2=4
2*3=6
2*4=8
2*5=10
2*6=12
2*7=14
2*8=16
2*9=18
2*10=20

Цикл for

✓ 11 663✗ 35 883200лёгкаяВойти и решать

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лёгкаяВойти и решать

Кодовый замок#23041

Весь год Гошан был прилежным мальчиком и делал добрые дела: переводил бабушку через дорогу, еженедельно оставался в школе на контесты, давал одноклассникам списать химию и т.д. За это Дедушка Мороз позволил Гошану выбрать абсолютно любой подарок на новый год. Гошан воспользовался возможностью и попросил долгожданную для него книгу “History of Hip-Hop”, ведь он был истинным поклонником хип-хопа! За кем же еще может стоять андерграунд?

Но Дед Мороз решил устроить испытание для мальчика. Он поставил на коробку с книгой кодовый замок.
Кодовый замок устроен следующим образом. На электронном экране замка появляются три числа – a , b и c. Чтобы открыть замок необходимо перевести числа a и b в двоичную систему счисления и поразрядно выполнить для них операцию c.
Описание операций:

1	Конъюнкция
2	Дизъюнкция
3	Исключающее или
4	Импликация
5	Эквивалентность

Результат операции необходимо представить в виде числа в двоичной системе счисления, а затем перевести в десятичное число .
Это число и будет являться ключом числа.
Помогите Гошану открыть замок, ведь с логикой у него плохи дела, а ему очень хочется поскорее почитать “History of Hip-Hop”.
P.S. Если в одном из чисел a и b разрядов будет больше, чем в другом, то в наименьшее необходимо добавить ведущие нули.
Входные данные
Входной файл содержит в себе три числа – a,b(1<=a,b<=1000) и с(1<=c<=5).
Выходные данные
Необходимо вывести одно число – ответ на задачу.
Пример
Ввод:
12 10 5
Вывод:
9
Пояснение
12=1100
10=1010

1100

1010

1001

1001=9

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

Битовые операции Двоичная система счисления

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

Узник нейропривода#23040

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

И как вы думаете, что попросил Павлик у Дедушки Мороза на новый год? Конечно же нейропривод а так же только что вышедшую под него “Borderlands 5 online”.

Первого января, после получения своего подарка, Павлик начал играть. Паша был лютым геймером, поэтому прокачивался с космической скоростью. Это позволило ему в первый же день игры развести 5 новичков на деньги и шмот. Конечно Дедушке Морозу это не понравилось, и он решил проучить Павлика. Он заблокировал Павлику доступ вернуться в реальность и послал ему в игре злого босса по имени Даня Зевс, элитного игрока команды NA’VI по CS GO в прошлом. Чтобы выбраться в реальность Павлику необходимо победить босса.

У Дани Зевса n здоровья. У Павлика же есть Дробовик с a1 патронами и наносящий а2 урона, пистолет с b1 патронами и наносящий b2 урона и снайперская винтовка с с1 патронами и наносящая с2 урона.

Какое минимальное количество выстрелов необходимо сделать Павлику, чтобы убить босса, если это вообще возможно.

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

В первой строке записано число n – количество здоровья у Данечки Зевса.

Во второй строке записаны числа а1 и а2 – количество патрон и урон дробовика.

В третей строке записаны числа b1 и b2 – количество патрон и урон пистолета.
В четвертой строке записаны числа с1 и с2 – количество патрон и урон снайперской винтовки.

0<=n,a1,a2,b1,b2,c1,c2<=2*10^9

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

Вам необходимо вывести минимальное количество выстрелов, которое необходимо сделать Павлику или -1, если Павлик не сможет убить босса

Пример

Ввод

7 1

3 5

10 2

Вывод

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

Жадный алгоритм Разбор случаев

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

Зл 9.26#22042

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

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

№ теста	Входные данные	Выходные данные
1	вертикаль	тир ветка

Строки

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

Набор точек на плоскости#22029

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

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

Программа должна вывести одно число – максимальную площадь треугольника, удовлетворяющего условиям задачи. Если такого треугольника не существует, программа должна вывести ноль.

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

0 0

2 0

3 3

5 5

-6 -6
1 2

Пример выходных данных для приведенного выше примера входных данных:

ЕГЭ - вычислительные задачи

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

Идеальный сад#22026

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

возникла идея завести сад из синих и красных цветов на заднем дворе своего коттеджа. Ежедневная работа с таблицами ему изрядно надоела,

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

граница между синими и красными должна быть на одинаковом расстоянии L от него.

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

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

на две равные по площади части. Тогда он сможет посадить все цветы. Не владея высокими знаниями геометрии, садовник смог посчитать

радиус сада R, но расстояние от кресла на веранде до центра сада он попросил посчитать Вас.

Входной файл содержит целое число R - радиус сада (1 < R < 10000) и целое число L - расстояние от кресла до границы между синими и красными

цветами (1 < L < 10000). Ваша задача вывести расстояние от кресла на веранде до центра сада. Ответ округлите до сотых, или выведите -1,

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

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

12 15

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

13.262

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

100 1

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

-1

(с) Линд Владимир

Вывод формулы Элементарная геометрия

1 300средняяВойти и решать

Украшение елки#22025

В преддверии Нового Года Вася купил ёлку и решил её украсить. Для этого он должен достать с верхней полки шкафа самые красивые украшения. К сожалению, ставить стул на стул было плохой идеей… Теперь у него вместо коробки украшений – куча, состоящая из украшений, осколков и вещей из других коробок. Конечно же, её нужно разобрать. Но Вася так хочет смотреть новогодние фильмы! Помогите ему написать программу, которая разберёт кучу мусора за него.

Входные данные
На вход подаётся две строки. Первая – примеры украшений. Вторая – собственно куча.

Выходные данные
Нужно вывести количество украшений каждого вида, а также количество разбитых (обозначены точкой) украшений.

Примеры

№	Входные данные	Выходные данные
1	60oQ 484QQQQ.Qhu.6.oodnh...ddh76762..300ojha.	6: 3 0: 2 o: 3 Q: 5 Broken: 9
2	80 ..7.8.7.8.9.8	8: 3 0: 0 Broken: 7

Строки

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

Новогодние фильмы#22024

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

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

В первой строчке записано одно число n - количество фильмов. Далее идёт n фильмов в формате "НАЗВАНИЕ ДЛИНА"

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

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

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

Тариф "Новогодний" 1:23

Ёлки 1:30

Ёлки 2 1:46

Ёлки 3 1:40

Чародеи 2:27

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

Пример

Ввод:

Все новогодние фильмы с древности и до наших дней 100:00

Вывод:

(с) Даниил Кирионенко 8и

Вычисление по заданной формуле Задачи на моделирование

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

Гирлянда#22022

Все мы знаем и соблюдаем старую новогоднюю традицию - ставить дома хвойное дерево и украшать его разными предметами.

В семье Бонесов подрастает юный ДжонниБой. Мама учит его различать цвета и считать. Для этого она показывает ДжонниБою гирлянду на елочке и называет цвет лампочки, на которую показывает. Когда все лампочки перечислены, вместо цвета мама говорит “ноль”, чтобы ДжонниБой не запутался.

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

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

Входной файл содержит последовательность строк, оканчивающаяся символом ‘0’(ASCII 48).

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

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

Пример 1

Input

red blue red orange red green blue 0

Output

blue - 2

green - 1

orange - 1

red - 3

Пример 2

Input

Red red RED 0

Output

RED - 1

Red - 1

red - 1

Использование сортировки Словари

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

Хождение за золотом - 3#22014

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

Вам дан маршрут мудреца. Требуется определить, сколько килограммов золота он собрал.

Входные данные
Входные данные содержат план комнаты и маршрут мудреца. Сначала записано количество строк N, затем - количество столбцов M (1<=N<=20,1<=M<=20).
Затем записано N строк по M чисел в каждой - количество килограммов золота, которое лежит в данной клетке (число от 0 до 50).
Далее записано число X - сколько клеток обошел мудрец (1<=X<=10000).

Известно, что мудрец начал с клетки с координатами (1, 1). Далее записано X-1 число: куда перемещался мудрец:

число 1 обозначает, что мудрец делал шаг вправо,
число 2 обозначает, что мудрец делал шаг вверх,
число 3 обозначает, что мудрец делал шаг влево,
число 4 обозначает, что мудрец делал шаг вниз.

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

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

В выходной файл выведите количество килограммов золота, которое собрал мудрец.

Примеры

№	Входные данные	Выходные данные
1	3 4 1 2 3 4 5 6 7 8 9 10 11 12 9 4 1 1 2 3 3 1 4	24

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

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

Максимальная строка#22012

В матрице найти номер строки, сумма чисел в которой максимальна.

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

Во входном файле записаны числа N и M - количество строк и столбцов матрицы (каждое из них - из диапазона от 1 до 100),

а затем сама матрица. Элементы матрицы - числа из целые числа, по модулю не превышающие 10⁶.

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

В выходной файл вывести номер строки, сумма чисел в которой максимальна. Если таких строк несколько,

вывести первую из них.

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

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

Вытаскивание минимума#22007

В массиве требуется найти минимальный элемент, и поставить его на первое место, а то, что стояло на 1-м месте - на его место.

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

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

Вводится число N - количество элементов массива (1<=N<=100), а затем - элементы массива (числа от 1 до 10000).

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

Требуется вывести N чисел - элементы массива после перестановки.

Примеры

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

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

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

Вычисления по правилу - 2#22005

Дано целое число. Если число положительное, то вывести его на печать; если отрицательное - вывести число, умноженное на –1.

Входные данные: с клавиатуры вводится одно число
Выходные данные: необходимо вывести на экран само число, если оно положительное, или число умноженное на -1, в противном случае

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

№ теста	Входные данные	Выходные данные
1	3	3
2	-3	3

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

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

Вывод чисел#22004

Даны два числа. Выведите на экран первое из них, если оно больше второго и оба числа, если это не так.

Входные данные
С клавиатуры вводится 2 целых числа.

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

Примеры

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

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

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

Вычисления по правилу - 1#22003

Даны целых числа X и Y. Вычислите число Z, по следующему правилу:
Z = X + Y, если X <= Y;
Z = 1 - X + Y, в противном случае.

Входные данные:
С клвиатуры вводится 2 целых числа X и Y.

Выходные данные
Необходимо вывести на экран значение переменной Z.

Пример

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

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

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

Вычисления по правилу - 3#22001

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

Входные данные: с клавиатуры вводится четыре целых числа

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

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

№ теста	Входные данные	Выходные данные
1	3 5 -2 -4	9 25 16 256

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

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