Плюсануть
Поделиться
Класснуть
Запинить


Олимпиадный тренинг

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

Наименьшее число

Цикл for

Дана последовательность чисел. Найти в ней наименьшее число.
 
Входные данные
Задано сначала число N (количество чисел в последовательности), а затем N чисел в одной строке, разделенных одним пробелом.
 
Выходные данные
Выведите наименьшее число.
 
Примеры
Входные данные Выходные данные
1
7
4 2 5 -1 4 6 2
-1

Замечательные числа 3

Цикл for

Квадрат трехзначного числа оканчивается тремя цифрами, которые образуют число равное исходному числу. Найдите и выведите все такие числа.
Например, одно из таких чисел это число 3762 = 141376.


Формат входных данных
Программа не требует ввода данных с клавиатуры, просто выводит список искомых чисел.

Формат выходных данных
Выведите ответ на задачу. Числа выводить по одному в строке.

Замечательные числа 5

Цикл for

Даны два четырёхзначных числа A и B. Выведите в порядке возрастания все четырёхзначные числа в интервале от A до B, запись которых содержит ровно три одинаковые цифры.

Входные данные
Вводятся два целых числа A и B.

Выходные данные
Выведите ответ на задачу.
 
Примеры
Входные данные Выходные данные
1 1900
2100
1911
1999
2000
2022

Табуляция функции 1

Цикл for

Напишите программу, которая вычисляет значение функции z(t) при изменении x от 4 до 28 с шагом 1.
\(z = 2t^2 - 5,5t - 2\), при \(t = x+2\).

Входные данные
Ничего с клавиатуры вводить не нужно.

Выходные данные 
Необходимо вывести значения z(t) для всех значений x. По одной паре (x, z) в строке. Формат вывода смотри в примере.
 

Примеры
Входные данные Выходные данные
1  
x=4 z=37.0
x=5 z=57.5
...
x=27 z=1520.5
x=28 z=1633.0

Табуляция функции 2

Цикл for

Напишите программу, которая вычисляет значение функции z(t) при изменении a от 2 до 17 с шагом 1.
\(z = 3,5t^2 - 7t +16\), при \(t = 4a\).

Входные данные
Ничего с клавиатуры вводить не нужно.

Выходные данные 
Необходимо вывести значения z(t) для всех значений a. По одной паре (a, z) в строке. Формат вывода смотри в примере.
 

Примеры
Входные данные Выходные данные
1  
a=2 z=184.0
a=3 z=436.0
a=4 z=800.0
...
a=16 z=13904.0
a=17 z=15724.0

Замечательные числа 6* - 2

Цикл for

Даны целые неотрицательные числа a, b, c, d, при этом (0 <= c <= d) . Выведите в порядке возрастания все числа от a до включительно, которые дают остаток c при делении на d.
 

Входные данные
Вводятся четыре целых числа  a, b, c, d. Каждое число с новой строки.

Выходные данные 
Выведите ответ на задачу. Числа выводите в одну строку, через один пробел. Если таких чисел в указанном интервале нет, то ничего выводить не нужно.
 
Примеры
Входные данные Выходные данные
1 2
5
0
2
2 4

От а до b. Задача 4

Цикл for

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

Входные данные: 
Вводятся три целых числа a, b и с (a<=b,  a,b,c не больше 100 по модулю). Каждое число записано в отдельной строке.

Выходные данные:
Программа должна вывести одно число -  количество всех целых чисел от a до b, кратных числу с

Пример

Ввод

Вывод

1
10
3
3

От а до b. Задача 3

Цикл for

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

Входные данные: 
Вводятся три целых числа a, b и с (a<=b,  a,b не больше 100 по модулю, 0<=с<=9). Каждое число записано в отдельной строке.

Выходные данные:
Программа должна вывести одно число -  количество всех целых чисел от a до b, оканчивающихся на цифру с

Пример

Ввод

Вывод

1
10
8
1

От а до b. Задача 6

Цикл for

Дано натуральное число a.
Напишите программу, которая находит сумму всех натуральных чисел от 1 до а, оканчивающихся на 3 

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

Выходные данные:
Программа должна вывести одно число - сумму всех целых чисел от 1 до а, оканчивающихся на 3.
 

Пример

Ввод

Вывод

25
39

От а до b. Задача 7

Цикл for

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

Входные данные: 
Вводятся два целых числа a и b (a<=b,  a,b не больше 100 по модулю). Каждое число записано в отдельной строке.

Выходные данные:
Программа должна вывести одно число - среднее арифметическое квадратов всех целых чисел от a до b (c 2 знаками после запятой)

Пример

Ввод

Вывод

1  
5
11.00

От а до b. Задача 8

Цикл for

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

Входные данные: 
Вводятся два целых числа a и b (a<=b,  a,b не больше 100 по модулю). Каждое число записано в отдельной строке.

Выходные данные:
Программа должна вывести одно число Сумму всех утроенных чисел от a до b
 

Пример

Ввод

Вывод

10
20
495

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

Цикл for

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

Примеры:
Входные данные
7
1
4
2
5
2
5
3
 
Выходные данные
2

Конечный ряд чисел - 3

Цикл for

Дано вещественное число X (X<10). Вычислить



Входные данные: в первой строке вводится единственное число Х

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

Конечный ряд чисел - 1

Цикл for

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

\(P = {2 \over 3}\cdot{4 \over 5}\cdot{6 \over 7}\cdot ... \cdot {{2 \cdot N} \over {2\cdot N +1}}\)


Входные данные
На вход подается натуральное число N (N < 100).

Выходные данные
Выведите значение P. Ваш ответ будет сравниваться с эталонным с точностью до 6 знаков после запятой.

 

Примеры
Входные данные Выходные данные
1 42 0.135542

Конечный ряд чисел - 2

Цикл for

Дано число N (1<=N<=15). Вычислить:


Пример.
Входные данные
12

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

Трансфигурация

Цикл for

Трансфигурация (англ. Transfiguration; буквально — «видоизменение», «преображение») — дисциплина, изучающая магические способы превращения одних предметов в другие, неживых предметов в живые и наоборот, а также одни живые объекты в другие. Частным случаем трансфигурации является создание предметов из ничего или их исчезновение. Предмет крайне сложный и требующий определённых магических сил и строгой концентрации. Для трансфигурации требуется волшебная палочка и знание соответствующей формулы.

Известное число  \(n >= 2\)  трансфигурируйте в сумму \(1 \cdot 2+2 \cdot 3+...+(n-1) \cdot n\).
Ответ выведите в виде вычисленного выражение и его значения в точности, как показано в примере.

Входные данные 
Вводится натуральное число.

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

 

Примеры
Входные данные Выходные данные
1 4 1*2+2*3+3*4=20
2 2 1*2=2

Замечательные числа 8

Цикл for

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

Входные данные: Программа не требует ввода данных с клавиатуры, просто выводит список искомых чисел
Выходные данные: Выведите ответ на задачу. Числа выводить по одному в строке
 

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

Цикл for

Введите с клавиатуры 8 положительных целых чисел. Определите, сколько из них делятся на 3 и при этом заканчиваются на 4. Программа должна вывести одно число: количество чисел, кратных 3 и оканчивающихся на 4.
 

 
Входные данные
12
14
24
54
44
33
84
114
Выходные данные
4

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

Цикл for

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

Входные данные
12
16
36
26
20
Выходные данные
52

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

Цикл for

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

Входные данные: в первой строке вводится число N (25 <= N <= 100) - количество сотрудников фирмы, в следующих строках вводятся N чисел (по одному числу в строке) - зарплата каждого сотрудника.
Выходные данные: выведите ответ на задачу

Примеры

Входные данные Выходные данные
1 5
10000
2000
4000
5000
6000
2
 

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

Цикл for

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

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

Примеры

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

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

Цикл for

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

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

Примеры

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

От а до b. Задача 1

Цикл for

Даны три целых числа \(a\), \(b\) и \(c\)
Напишите программу, которая находит количество всех целых чисел от \(a \) до \(b\), которые при целочисленном делении на \(c\) дадут остаток, больший 4

Входные данные: 
Вводятся три целых числа \(a\), \(b\) и \(c\) (\(a <= b\),  a,b не больше 100 по модулю, 0<=с<=9). Каждое число вводится в отдельной строке

Выходные данные:
Программа должна вывести одно число -  количество всех целых чисел от a до b, которые при целочисленном делении на с дадут остаток, больший 4

Примеры

Входные данные Выходные данные
1 1
10
9
4

От а до b. Задача 7

Цикл for

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

Входные данные: 
В первой строке вводятся два целых числа a и b (a<=b,  a,b не больше 10 по модулю)

Выходные данные:
Программа должна вывести одно число произведение всех удвоенных чисел от a до b

Пример

Ввод

Вывод

1 5 32

От а до b. Задача 2

Цикл for

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

Входные данные: 
В первой строке вводятся три целых числа a, b и с (a<=b,  a,b не больше 100 по модулю, 0<=с<=9)

Выходные данные:
Программа должна вывести одно число -   количество всех целых чисел от a до b, которые при умножении на число с будут являться четными числами

Пример

Ввод

Вывод

1 10 8
10

Номер максимального - 1

Цикл for

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

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

Примеры

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

Номер максимального - 2

Цикл for

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

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

Примеры

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

Номер максимального - 3

Цикл for

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

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

Примеры

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

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

Цикл for

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

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

Примеры

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

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

Цикл for

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

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

Примеры

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

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

Цикл for

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

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

Примеры

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

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

Цикл for

Известна масса каждого из N предметов. Определите общую массу всего набора предметов.

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

Выходные данные
Вывести на экран одно число - общую массу набора предметов

Пример:
Входные данные
3
3
5
4

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

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

Цикл for

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

Примеры
Входные данные Выходные данные
1 7
4
2
5
-1
-4
6
-2
-4
 

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

Цикл for

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

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

Примеры

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

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

Цикл for

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

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

Примеры

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

Замечательные числа 7

Цикл for

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

Входные данные: Программа не требует ввода данных с клавиатуры, просто выводит список искомых чисел
Выходные данные: Выведите ответ на задачу. Числа выводить по одному в строке

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

Цикл for

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

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

Примеры

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

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

Цикл for

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

Примеры
Входные данные Выходные данные
1 5
1
2
4
5
6
2
 
Пояснение: подходят числа 4 и 6, так как стоят, соответственно, на 2 и 4-м местах.

Зима в Хогвартсе

Цикл for

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

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

Входные данные 
В первой строке вводится число N – общее количество рассматриваемых дней (\(1 <= N <= 100\)).
В следующих N строках задается по одному целому числу. Каждое число – среднесуточная температура в соответствующий день. Температуры – целые числа, принадлежащие диапазону от –50 до 50.

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


 

Примеры
Входные данные Выходные данные Пояснения
1 6
-20
30
-40
50
10
-10
 
2 Рассматриваются 6 дней. Самая продолжительная оттепель была на 4-й и 5-й день (50 и 10 градусов соответственно)
2 8
10
20
30
1
-10
1
2
3
 
4 Самая продолжительная оттепель была в первые 4 дня
3 5
-10
0
-10
0
-10
0 Дней с положительной температурой не было

Нумерология Хогвартса

Цикл for

Чем отличается (если отличается) традиционная нумерология от нумерологии, преподаваемой в Хогвартсе — неизвестно. Нумерология является одной из дисциплин, которую для дополнительного изучения могут выбрать третьекурсники. Известно, что в домашнюю работу входят написание эссе и построение диаграмм. Известно, что этот предмет очень нравился Гермионе Грейнджер, а преподаватель нумерологии профессор Вектор была одной из её любимых учительниц.

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

Входные данные 
Вводятся сначала два натуральных числа, по модулю не превышающие 100, а затем число N (натуральное, \(2 <= N <= 100\)) – общее количество чисел в арифметической прогрессии (включая два первых числа). Числа вводятся через пробел.

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

 

Примеры
Входные данные Выходные данные
1 2 5 8 2 5 8 11 14 17 20 23

Ночной рыцарь

Цикл for

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


Любители Гарри Поттера решили организовать экскурсию по городу на оформленном под "Ночного рыцаря" автобусе. Автобус был высотой 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. Таблица умножения

Цикл for

Вам необходимо написать программу, которая по заданному с клавиатуры натуральному числу 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

При изучении курса "Вывод текста на экран" мы писали программу, которая выводит на экран тетушку Сову.
Напишите программу, которая по введенному с клавиатуры числу выводит соответствующее число сов. 
Напоминаем, картинка тетушки Совы состоит из символов. Размер одной картинки 5 на 11 символов.

:)\_____/(:
 {(@)v(@)}
 {|~- -~|}
 {/^'^'^\}
 ===m-m===
Между двумя соседними Совами имеется пустой (состоящий из пробелов) столбец.
 

 

Пример
Входные данные Выходные данные
1 1
:)\_____/(:
 {(@)v(@)}
 {|~- -~|}
 {/^'^'^\}
 ===m-m===
2 2
:)\_____/(: :)\_____/(:
 {(@)v(@)}   {(@)v(@)}
 {|~- -~|}   {|~- -~|}
 {/^'^'^\}   {/^'^'^\}
 ===m-m===   ===m-m===

Все нечетные числа на отрезке

Цикл for

Даны два целых числа A и B. Напишите программу без использования условного оператора (if), которая выводит все нечетные числа на отрезке от А до B.

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

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

 

Примеры
Входные данные Выходные данные
1 1
10
1 3 5 7 9

Ряд чисел

Цикл for

Даны два целых числа A и В. Выведите все числа от A до B включительно, в порядке возрастания, если \(A < B\), или в порядке убывания в противном случае.

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

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

 

Примеры
Входные данные Выходные данные
1 1
10
1 2 3 4 5 6 7 8 9 10

Убывающий нечетный ряд

Цикл for

Дано натуральное число n. Напишите программу, которая выводит на экран все n-значные нечетные натуральные числа в порядке убывания.

Входные данные 
Вводится одно натуральное число.

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

 

Примеры
Входные данные Выходные данные
1 1 9 7 5 3 1

Замечательные числа - 1

Цикл for

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

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

Выходные данные 
Выведите ответ на задачу (числа выводите в одной строке через пробел в порядке возрастания). 

Замечательные числа - 2

Цикл for

Даны два четырёхзначных числа A и B. Выведите все четырёхзначные числа на отрезке от A до B, запись которых является палиндромом.

Входные данные
Вводятся два целых числа A и B (\(1000 \leq A,\ B \leq 9999\)).

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

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

Цикл for

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

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

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

 

Примеры
Входные данные Выходные данные
1 1 5 15

 

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

Цикл for

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

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

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

 

Примеры
Входные данные Выходные данные
1 1 5 55


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

Произведение целых чисел

Цикл for

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

Входные данные
В первой строке вводятся два целых числа a и b (\(a<=b\),  a, b не больше 100 по модулю).

Выходные данные
Программа должна вывести одно число - произведение целых чисел от a до b, произведение которых на 6 оканчивается на 2. Если таких чисел нет, программа должна вывести 0.
 

 

Примеры
Входные данные Выходные данные
1 1 10 14

Сумма произведений

Цикл for

По данному натуральному \(n >= 2\) вычислите сумму \(1\cdot2+2\cdot3+...+(n-1)\cdot n\). Ответ выведите в виде вычисленного выражения и его значения в точности, как показано в примере.

Входные данные
Вводится одно натуральное число.

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

 

Примеры
Входные данные Выходные данные
1 4 1*2+2*3+3*4=20

Число сочетаний из N по K

Цикл for

Даны целые неотрицательные числа n и k. Необходимо вывести число сочетаний из n по k
Формула числа сочетаний (необходимо помнить, что \(0! = 1\)):

\(C^k_n=\frac{n!}{k!(n-k)!}\).
 
Входные данные
На вход программе подаются целые числа n и k, каждое с новой строки (каждое число не больше 10, \(n >= k\)).

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

 

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

Вложенные циклы - 1

Цикл for Цикл while Циклы

Вводятся два числа N и K. Выведите количество чисел из диапазона от 1 до N (включительно) таких, что их сумма цифр делится на K.
 
Примеры
Входные данные Выходные данные
1 100 3 33
2 22 4 5

Ночной рыцарь

Цикл for

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


Любители Гарри Поттера решили организовать экскурсию по городу на оформленном под "Ночного рыцаря" автобусе. Автобус был высотой 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

Джоан Роулинг, Гарри Поттер и актер Дэниел Рэдклифф все родились в один день – 31 июля. Одно из любимых времен года - зима

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

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

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

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

Пояснения к примерам:

1) Рассматриваются 6 дней. Самая продолжительная оттепель была на 4-й и 5-й день (50 и 10 градусов соответственно)
2) Самая продолжительная оттепель была в первые 4 дня
3) Дней с положительной температурой не было

Примеры

Входные данные Выходные данные
1 6
-20
30
-40
50
10
-10
 
2
2 8
10
20
30
1
-10
1
2
3
 
4
3 5
-10
0
-10
0
-10
0

Переключение окон

Цикл for

Дима – программист, поэтому на его компьютере всегда открыто много окон. Так как у Димы не очень большой монитор, на нём может отображаться только одно окно. В каждый момент времени оконный менеджер хранит список открытых окон, первое окно списка отображается на мониторе. Для переключения окон Дима использует сочетание клавиш Alt + Tab. Если удерживать эту кнопку нажатой в течение T секунд, то. T + первое по счёту окно в текущей нумерации переместится на первую позицию, а относительный порядок остальных окон не изменится. 

Например, на рисунке ниже показано, что произойдёт с порядком окон, если нажимать на Alt + Tab в течение 3 секунд. Если держать Alt + Tab N – 1 секунду, то первым станет последнее окно из списка. Список открытых окон «зациклен», за последним окном следует первое окно из списка, т. е. если удерживать Alt + Tab нажатым N секунд, то окно, которое было первым в списке, останется на первом месте.

Если удерживать Alt + Tab N + 1 секунду, на первое место переместится второе по счёту окно и т.д.

В начале рабочего дня любимая среда разработки Димы имела номер M в списке открытых окон. В течение дня Дима K раз использовал сочетание клавиш Alt + Tab. Определите, на какой позиции находится его любимая среда разработки в конце дня.

Входные данные:
Первая строка входных данных содержит целое число N, \(1 <= N <= 10^5\) – количество окон на экране.
Вторая строка содержит целое число M, \(1 <= M <= N \)– номер, который имела любимая среда разработки Димы в начале дня.
Третья строка содержит целое число K, \(1 <= K <= 10^5\) – количество раз, которое Дима нажимал Alt + Tab. В последующих K строках содержатся целые положительные числа, не превосходящие 105  – длительность каждого нажатия в секундах.
Выходные данные:
Программа должна вывести одно целое число – позицию любимой среды Димы в конце рабочего дня.
 
Примеры
Входные данные Выходные данные Примечание
1
3
2
3
1
5
2
3
На экране три окна. Пронумеруем окна от 1 до 3 в том порядке, в
котором они располагались в начале дня. Димина среда разработки
имела номер 2. Дима нажимал на Alt + Tab три раза,
продолжительность нажатий была 1, 5 и 2 секунды. Тогда
расположение окон после каждого из нажатий будет таким:
Нажатие в течение 1 с, второе окно перемещается в начало – 2 1 3.
Нажатие в течение 5 с, третье окно перемещается в начало – 3 2 1
Нажатие в течение 2 с, третье окно перемещается в начало – 1 3 2
В результате Димина среда разработки оказалась на месте 3 в списке

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

Цикл for

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

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

Примеры

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

Максимальное число в последовательности

Цикл for

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

Входные данные
В первой строке вводится число N - количество чисел  (\(N<=100\)). Далее по одному в строке идут N чисел (все числа целые, не превышающие по модулю 10 000).

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

 

Примеры
Входные данные Выходные данные
1 5
0
1
2
3
4
4

Минимальное не из всех

Цикл for

Дано число N и последовательность из N чисел. Необходимо вывести минимальное четное число среди заданных N чисел.

Входные данные
В первой строке вводится число N - количество чисел  (\(N<=100\)). Далее идут N чисел по одному в строке (все числа целые, не превышающие по модулю 10 000). Среди N чисел имеется хотя бы одно четное число.

Выходные данные
Вывести на экран минимальное четное число среди всех N чисел.

 

Примеры
Входные данные Выходные данные
1 5
-2
1
2
3
0
-2

Номер максимального и минимального числа

Цикл for

Дано число N и N различных целых чисел. Необходимо вывести позицию минимального и максимального чисел среди всех N чисел.

Входные данные
В первой строке вводится число N - количество чисел  (\(N<=100\)). Далее идут N чисел, по одному в строке  (все числа целые, не превышающие по модулю 10 000).

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

 

Примеры
Входные данные Выходные данные
1 5
-2
1
2
3
0
1 4

При сложностях:
Теоретическая карточка содержит подсказку.

Оттепель

Цикл for

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

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

Входные данные
Cначала вводится число N – общее количество рассматриваемых дней (1 ≤ N ≤ 100). В следующей строке задается N целых чисел, разделенных пробелами. Каждое число – среднесуточная температура в соответствующий день. Температуры – целые числа, принадлежащие диапазону от –50 до 50.

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

Примеры
Входные данные Выходные данные Пояснение
1 6
-20 30 -40 50 10 -10
2 Рассматриваются 6 дней. Самая продолжительная оттепель была на 4-й и 5-й день (50 и 10 градусов соответственно)
2 8
10 20 30 1 -10 1 2 3
4 Самая продолжительная оттепель была в первые 4 дня
3 5
-10 0 -10 0 -10
0 Дней с положительной температурой не было

Число

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

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

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

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

Примеры

Входные данные Выходные данные
1 1000 1,000
2 12345678 12,345,678
3 999 999

Деление с остатком

Цикл for

Вася учится делить с остатком. Он взял некоторое число, разделил его на 2 и отбросил остаток. То, что получилось, разделил на 3 и опять отбросил остаток. Полученное число он разделил на 4, отбросил остаток и получил число K. Какое число мог выбрать Вася изначально?

Входные данные
Вводится натуральное число K, не превосходящее 1 000 .

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

Примеры
Входные данные Выходные данные
1 1 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 

Задача мастера дзен

Цикл for

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

Человека можно представить в виде таблицы размера N × M, заполненной некоторыми целыми числами. Сумма чисел в строке таблицы символизирует то, каким человека видят люди (чем больше сумма, тем более просветленным в этой области дзен считается человек). Сумма чисел в столбце символизирует реальные познания человека (чем она меньше, тем меньше человек знает, причем если сумма чисел отрицательна, то представления человека ложны). Нужно заполнить таблицу любыми целыми числами так, чтобы сумма чисел в каждой строке таблицы была положительной (то есть человек внешне казался абсолютно просветленным), а сумма чисел в как можно большем количестве столбцов была отрицательной (то есть представления человека о дзен на самом деле были по большей части ложными).

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

Входные данные
Вводятся числа N (1 ≤ N ≤ 100) и M (1 ≤ M ≤ 100) — количество строк и столбцов в таблице. Числа разделены пробелом.

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

Примеры
Входные данные Выходные данные
1 3 4 3
8 13 -40 21
-17 -4 18 12
6 -10 13 -5
2 3 5 4
1 2 3 4 5
5 4 3 2 1
-7 -8 -7 -8 40

Слава и электрички

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

У Славы очень много друзей, и ему очень нравится с ними встречаться. Но, к сожалению, все друзья Славы живут в разных городах (каждый в своем), до которых Слава из своего Большого Города может добраться только на электричках. Каждый раз, когда Слава решает навестить кого-нибудь из своих друзей, перед ним встает нелегкий выбор — к кому же именно поехать на этот раз. Всех своих друзей Слава очень любит и не хочет никого обидеть. Поэтому он поступает следующим образом: в некоторый момент времени Слава выходит из дома и едет на вокзал. После приезда на вокзал Слава садится в ближайшую электричку, которая едет к одному из его друзей. По известному времени приезда Славы на вокзал помогите ему узнать, к какому именно другу он сегодня поедет.

Входные данные
В первой строке входных данных содержатся числа M (1 ≤ M ≤ 105) — количество электричек, которые отправляются с вокзала, и время T, в которое Слава приезжает на вокзал (0 ≤ T ≤ 109). Далее следует M строк, в каждой из которых содержится два числа ti (0 ≤ ti ≤ 109, все ti различны) и fi (1 ≤ fi ≤ 109), где ti — время отправления i-й электрички(все ti различны), а fi соответствует номеру друга, к которому идет i-я электричка. Гарантируется, что есть хотя бы одна электричка, которая отправляется позже, чем момент времени T.

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

Примеры
Входные данные Выходные данные Пояснение
1 5 74
28 3
85 2
6 1
5 3
72 1
2 Считается, что Слава успевает на i-ю электричку только в том случае, если он приезжает раньше момента её отправления, т. е. T < ti.

Перенумеровать

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

В деревне Простоквашино часть домов перестала пользоваться услугами бумажной почты, перейдя на электронную. Всего в деревне N домов, из которых M ещё не перешли на использование только электронной почты. Почтальон Печкин решил перенумеровать дома, которые все ещё пользуются бумажной почтой так, чтобы они имели номера с 1 по M. При этом Печкину не важно, что дома с соседними номерами не будут стоять рядом друг с другом. Поскольку почтальону не очень хочется запоминать новые номера для всех домов, в которые он ещё носит письма и телеграммы, он хочет перенумеровать только некоторые из них. Какое минимальное количество домов потребуется перенумеровать, чтобы они шли по порядку

Входные данные
В первой строке записаны два числа N и M (1<=M<=N<=1000) – количество домов в Простоквашино и количество тех домов, которые ещё пользуются услугами почтальона Печкина, соответственно. Во второй строке записано M чисел ai , (1<=ai<=N) возрастающем порядке – номера домов, которые ещё используют бумажную почту.

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

Примеры
Входные данные Выходные данные Пояснения
1 8 5
1 2 4 5 8
1 В приведенном примере дому, который имел номер 8, нужно дать номер 3. Тогда 5 домов, которые ещё используют бумажную почту, как раз будут иметь номера от 1 до 5.

Подсчет ворон

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

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

Внутри такой счетчик устроен следующим образом: в нем есть три диска с надписанными на ребре цифрами от 0 до 9. Диски надеты на ось, к которой подсоединена кнопка. Изначально на каждом из трёх дисков записана цифра 0. При нажатии на кнопку один или несколько дисков проворачиваются так, чтобы записанное в данный момент на счетчике число увеличилось на 1. Каждый диск при нажатии на кнопку проворачивается только на одно число вперед. Если за одно нажатие проворачивается несколько дисков, сначала проворачиваются диски, соответствующие более младшим разрядам числа, а потом — более старшим.

Например, пусть cейчас на счетчике написано число 18. Это значит, что на первом диске установлена цифра 0, на втором — 1, на третьем — 8. Следующее число после 18 — 19, поэтому при нажатии кнопки третий диск провернется на одно число, чтобы на нем оказалось установлена цифра 9, а остальные останутся неподвижными. Теперь на счетчике будет написано 19. После еще одного нажатия на счетчике должно будет оказаться число 20. Это значит, что третий диск должен про- вернуться на одно число, чтобы на нем оказалось установлена цифра 0, и что второй диск тоже должен провернуться, чтобы на нем оказалась установлена 2.

Чтобы испробовать свою находку в деле, Шарик не придумал ничего лучше, как посчитать ворон, пролетающих мимо окна. Поскольку счетчик, который нашёл Шарик, очень старый, при повороте каждого из дисков раздается щелчок. Дядя Фёдор, сидевший рядом, посчитал все щелчки, которые услышал. Теперь он хочет понять, сколько ворон пролетело мимо их окна, т.е. какое число записано на счетчике.

Входные данные
Вводится одно целое число n: сколько щелчков насчитал дядя Фёдор (0<=n<=1107).

Выходные данные
Выведите одной целое число: количество пролетевших мимо окна ворон. Если же дядя Фёдор ошибся, и такое количество щелчков не могло прозвучать, выведите −1.

Примеры
Входные данные Выходные данные
1 9 9
2 10 -1

Куртки

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

Благотоворительные организации каждый год собирают деньги на теплую одежду бедным. У главного героя этой задачи есть целых две куртки, но это не мешает ему страдать. Одна из его курток — зимняя, а вторая — демисезонная (в ней приятно ходить осенью или весной). Куртки подобраны идеально: в зимней куртке комфортно при температуре в x градусов или ниже, а в демисезонной – при температуре выше x градусов. В общем, жить бы ему и радоваться. Но откуда бы тогда появиться задаче?

Проблема нашего героя в том, что он, надевая сегодня не ту куртку, которую носил вчера, по- стоянно забывает переложить проездной, ключи и прочие полезные вещи в карман новой куртки. Немного подумав, он решил, что не совсем подходящая к сегодняшней температуре куртка — это не так плохо, как забытые вещи. Поэтому, если сегодня незначительно теплее, чем граничная температура, он все равно пойдет в зимней куртке, аналогично для демисезонной. Чуть более формально это звучит так: он меняет куртку с зимней на демисезонную, только если сегодня за окном есть хотя бы x + d  градусов, а с демисезонной на зимнюю — если за окном x − d  градусов или холоднее. Иногда ему, конечно, не очень комфортно на улице, но зато все вещи точно с собой.

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

Входные данные
В первой строчке даны два вещественных числа x и d — граница температуры между куртками и отклонение температуры, которое герой задачи считает незначительным (−89≤x≤55, 1≤d≤6 ).

Во второй строчке дано целое число n, 1≤n≤105 — количество дней в архиве прогноза погоды.

В третьей строчке перечислены n вещественных чисел ti — температура в i-й день (−89≤ti≤55 ).

Выходные данные
Выведите одно число: количество дней, в которые герою задачи было некомфортно в той куртке, в которой он вышел в этот день
 

Примеры
Входные данные Выходные данные
1 5 1
7
6 7 4 4 2 3 7
0
2 0 2
4
-1 1 -1 1
2

Благозвучное слово

Цикл for Строки

Все буквы латинского алфавита делятся на гласные и согласные. Гласными буквами являются: a, e, i, o, u, y. Остальные буквы являются согласными.

Слово называется благозвучным, если в этом слове не встречается больше двух согласных букв подряд и не встречается больше двух гласных букв подряд. Например, слова abba, mama, program — благозвучные, а слова aaa, school, search — неблагозвучные.

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

Входные данные
Вводится слово, состоящее только из маленьких латинских букв. Длина слова не превышает 30 символов.

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

Примеры
Входные данные Выходные данные Пояснение
1 program 0 Слово уже является благозвучным.
2 school 1 Достаточно добавить одну гласную букву, например, между буквами s  и с

Списывание

Цикл for

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

А именно (правила применяются строго в указанном порядке):

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

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

Выходные данные
Выведите N чисел - оценки, которые получат ученики за контрольную.
 
Примеры
Входные данные Выходные данные Пояснение
1 5
5
2
3
4
5
5
5
3
5
5
Первый и пятый ученики будут писать самостоятельно. Второй спишет у первого, а четвертый — у пятого (в итоге также получат пятерки). Третьему не у кого списывать, так как его соседи будут писать работу не самостоятельно.
2 6
2
2
3
2
2
4
2
3
3
3
4
4
Второй и четвертый спишут у третьего, пятый — у шестого.

Фибоначчиева последовательность

Цикл for

Последовательность чисел a1, a2, …, ai,… называется Фибоначчиевой, если для всех i >= 3 верно, что a= ai–1 + ai–2, то есть каждый член последовательности (начиная с третьего) равен сумме двух предыдущих. Ясно, что задавая различные числа a1 и a2 мы можем получать различные такие последовательности, и любая Фибоначчиева последовательность однозначно задается двумя своими первыми членами.

Будем решать обратную задачу. Вам будет дано число N и два члена последовательности: aN и aN+1. Вам нужно написать программу, которая по их значениям найдет a1 и a2.


Входные данные
Вводятся число N и значения двух членов последователности: aN и aN+1 (1 <= <= 30, члены последовательности - целые числа, по модулю не превышающие 100).
Если вы пишите на языке программирования Python, то считывание aN и aN+1 элементов должно быть организовано так: 
x, y = map(int, input().split()).

Выходные данные
Выведите два числа — значения первого и второго членов этой последовательности.

Примеры
Входные данные Выходные данные
1 4
3 5
1 1

Пакуем чемоданы!

Цикл for

Алёна собирает вещи в отпуск. С собой в самолёт она может взять ручную кладь и багаж. Для ручной клади у Алёны есть рюкзак, а для багажа – огромный чемодан.
По правилам перевозки масса ручной клади не должна превосходить S кг, а багаж может быть любой массы (за сверхнормативный багаж Алёна готова доплатить). Разумеется,
наиболее ценные вещи – ноутбук, фотоаппарат, документы и т. д. – Алёна хочет положить в ручную кладь.
Алёна разложила все свои вещи в порядке уменьшения их ценности и начинает складывать наиболее ценные вещи в рюкзак. Она действует следующим образом – берёт
самый ценный предмет, и если его масса не превосходит S, то кладёт его в рюкзак, иначе кладёт его в чемодан. Затем она берёт следующий по ценности предмет, если его можно
положить в рюкзак, то есть если его масса вместе с массой уже положенных в рюкзак вещей не превосходит S, то кладёт его в рюкзак, иначе в чемодан, и таким же образом процесс
продолжается для всех предметов в порядке убывания их ценности.
Определите вес рюкзака и чемодана после того, как Алёна сложит все вещи.

Первая строка входных данных содержит число S – максимально разрешённый вес рюкзака. Во второй строке входных данных записано число N – количество предметов.
В следующих N строках даны массы предметов, сами предметы перечислены в порядке убывания ценности (сначала указана масса самого ценного предмета, затем масса второго по
ценности предмета и т. д.). Все числа натуральные, число S не превосходит 2×109, сумма весов всех предметов также не превосходит 2×109. Значение N не превосходит 105.

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

Примеры
Входные данные Выходные данные Пояснение
1 20
5
6
10
5
2
3
18 8 Максимально возможная масса рюкзака 20 кг. Дано 5 предметов весом 6, 10, 5, 2, 3.
Сначала предмет весом 6 кладётся в рюкзак, затем предмет весом 10 тоже кладётся в рюкзак. Предмет
весом 5 нельзя положить в рюкзак, так как тогда вес рюкзака станет 21 кг, поэтому предмет весом 5
кладётся в чемодан. Затем предмет весом 2 кладётся в рюкзак, а предмет весом 3 – в чемодан. Вес
рюкзака 6 + 10 + 2 = 18, вес чемодана 5 + 3 = 8.

Конфеты и коробки

Цикл for Одномерные массивы Перебор

В ряд расположены N ящиков. Изначально в i-м ящике слева находится ai конфет.  Громозека выбирает ящик, содержащий хотя бы одну конфету, и съедает одну из конфет в выбранном ящике.Он может выполнять это действие любое количество раз. Его цель добиться того, чтобы в любых двух соседних коробках содержалось не более x конфет.
Найдите минимальное количество операций, необходимых для достижения цели Громозеки.

Входные данные
В первом строке задается два числа N (\(2<=N<=10^5\)) и (\(0<=x<=10^9\)).  Во второй строке содержится N целых чисел a(\(0<=a_i<=10^9\)).

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

 

Примеры
Входные данные Выходные данные Пояснения
1 3 3
2 2 2
1 Необходимо съесть одну конфету во второй коробке. Тогда количество конфет в каждой коробке станет (2,1,2).
2 6 1
1 6 1 2 0 4
11 Например, можно съесть шесть конфет во второй коробке, две в четвертой и три в шестой. Тогда количество конфет в каждой коробке станет (1,0,1,0,0,1).
3 5 9
3 1 4 1 5
0 Цель уже достигнута
4 2 0
5 5
10 Все конфеты должны быть съедены.

 

Алмазные Черепашки

Простые задачи на перебор Цикл for

Весельчак У любит дарить алмазных черепашек. У него в сумке лежат черепашки либо трех цветов: розовый, белый и зеленый, либо четырех цветов: розовый, белый, зеленый и желтый. Он по очереди дарил черепашек из сумки, цвет i-й черепашки был Si. Цвета представлены следующим образом: - розовый, W - белый, G - зеленый, Y - желтый. Если количество цветов черепашек в сумке было три, выведите Three; если цветов было четыре, выведите Four

Входные данные
В первой строке записано число N (\(1<=N<=100\)) - количество Черепашек, которое вынимал Весельчак У. Во второй строке содержатся N символов Si - цвета, вынимаемых черепашек. Каждый символ Si равен P, W, G или Y. Всегда существуют такие i, j и k, что Si = 'P', Sj = 'W' и Sk = 'G'.

Выходные данные
Если количество цветов черепашек в сумке было три, выведите Three; если цветов было четыре, выведите Four

 

Примеры
Входные данные Выходные данные
1 6
G W Y P Y W
Four
2 9
G W W G P W P G G
Three
3 8
P Y W G Y W Y Y
Four

Снежный покров

Цикл for Циклы

В некоторой деревне есть 999 башен высотой 1, (1 + 2), (1 + 2 + 3), ..., (1 + 2 + 3 + ... + 999) метров с запада на восток. Расстояние между двумя соседними башнями 1 метр. Некоторое время шел снег, прежде чем он наконец прекратился. Для двух соседних башен, расположенных на расстоянии 1 метра друг от друга, мы измерили длины частей этих башен, которые не покрыты снегом, и получили a метров для западной башни и b метров для восточной башни. Предполагая, что толщина снежного покрова и высота над уровнем моря одинаковы во всем населенном пункте, найдите общую глубину снежного покрова. Предположим также, что глубина снежного покрова всегда составляет не менее 1 метра.

Входные данные
Во входной строке содержится два целых чисел a и b (\(1\leq a<b<499500=1+2+3+...+999\)). Все входные данные удовлетворяют условию задачи.

Выходные данные
Выведите глубину снежного покрова.
 

 

Примеры
Входные данные Выходные данные Пояснение
1 8 13 2 Высота двух башен - 10 метров и 15 метров соответственно. Таким образом, мы видим, что глубина снежного покрова составляет 2 метра.
2 54 65 1  

 

Сумма квадратов

Цикл for

По данному натуральному n вычислите сумму \(1^2+2^2+...+n^2\).

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

Выходные данные
Необходимо вывести  вычисленную сумму.


Примеры
Входные данные Выходные данные
1 2 5

Бегом до Стекляшкина

Цикл while Цикл for

После того как жук налетел на Незнайку и ударил его по голове, Незнайка собрал вокруг себя N коротышек Цветочного города и сообщил "И вот, братцы, от солнца оторвался кусок и летит прямо к нам. Скоро он упадёт и всех нас задавит. Ужас что будет! Вот пойдите спросите Стекляшкина." Все коротышки знали, что Незнайка болтун, но все-таки решили побежать побыстрее к Стекляшкину и узнать правду. Стекляшкин живет на той же улице, так что коротышкам пришлось бежать по одной прямой. Через 10 секунд i-й коротышка убежал от Незнайки на расстояние ai. Определите максимальное  расстояние между двумя любыми коротышками, которые побежали к Стекляшкину. 

Входные данные
В первой строке записано целое число N (1<=N<=100). Во второй строке записаны N чисел ai (1<=ai<=109) - расстояние, на которое убежал i-й коротышка от Незнайки.

Выходные данные
Выведите максимальное  расстояние между двумя любыми коротышками, которые побежали к Стекляшкину.
 

Примеры
Входные данные Выходные данные
1 4
1 4 6 3
5
2 5
1 1 1 1 1
0

Разность количества конфет

Цикл while Цикл for

У вас есть N мешков с конфетами. В каждом мешке некоторое количество конфет. Определите максимальную разность количества конфет двух любых мешков.

Входные данные
В первой строке записано целое число N (1<=N<=100). Во второй строке записаны N чисел ai (1<=ai<=109) - количество конфет в  i-м мешке.

Выходные данные
Выведите максимальную разность количества конфет двух любых мешков.
 

Примеры
Входные данные Выходные данные
1 4
1 4 6 3
5
2 5
1 1 1 1 1
0

Делители числа

Цикл for Простые числа и разложение на множители Условный оператор

Выведите все натуральные делители числа x в порядке возрастания (включая 1 и само число).

Входные данные
Вводится натуральное число x

Выходные данные
Выведите все делители числа x

 

Примеры
Входные данные Выходные данные
1 32 1 2 4 8 16 32 

Количество делителей

Простые числа и разложение на множители Цикл for

Подсчитайте количество натуральных делителей числа x (включая 1 и само число x).

Входные данные
Вводится натуральное число x (x < 30000).

Выходные данные
Выведите единственное число - количество делителей числа x.
 

Примеры
Входные данные Выходные данные
1 32 6

Подсчет чисел

Цикл for

С клавиатуры вводится неотрицательное целое число N - количество чисел. Затем вводятся N чисел.
Напишите программу, которая подсчитывает количество нулей, положительных и отрицательных чисел среди введенных чисел.

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

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

Снежик Сугробович - 1

Цикл for

В некотором мире сейчас 31 декабря. В саду Деда Мороза растет N ёлок. Снежик Сугробович решил украсить ёлки гирляндой. Чтобы свет от гирлянды был виден как можно дальше, он закрепил гирлянду на верхушке трёх самых высоких ёлок. Определите суммарную высоту, на которую поднимется Снежик Сугробович, развешивая гирлянду.

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

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


Примеры
Входные данные Выходные данные
1 7
3
3
6
3
4
3
4
14
 
 

Возрастающая последовательность

Цикл for

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

Входные данные
В первой строке записано натуральное число N (N<105). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 109.

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

Примеры
Входные данные Выходные данные
1 5
1
2
3
4
5
YES
2 5
5
4
3
2
1
NO

Сколько чисел больше предыдущего

Цикл for

Дано натуральное число N - количество чисел, которые подаются на вход. Определите сколько чисел больше предыдущего введенного числа.

Входные данные
В первой строке записано натуральное число N (N<105). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 109.

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

Примеры
Входные данные Выходные данные
1 5
-1
-2
2
3
-3 
2

Знакочередующаяся последовательность

Цикл for

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

Входные данные
В первой строке записано натуральное число N (N<105). В следующих N строках записаны ненулевые числа, по одному в строке. Каждое число по модулю не превосходит 109.

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

Примеры
Входные данные Выходные данные
1 5
1
-2
3
-4
5
YES
2 5
5
4
3
2
1
NO

Пары чисел с суммой кратной 3

Цикл for

Дано натуральное число N - количество чисел, которые подаются на вход. Парой назовем любые 2 числа, которые вводятся  последовательно друг за другом. Определите количество пар чисел, сумма которых кратна 3.

Входные данные
В первой строке записано натуральное число N (N<105). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 109.

Выходные данные
Выведите на экран одно число - ответ на задачу. 
 

Примеры
Входные данные Выходные данные
1 5
4
2
6
5
4
2

Тройки чисел - 1

Цикл for

Дано натуральное число N - количество чисел, которые подаются на вход. Тройкой назовем любые 3 числа, которые вводятся  последовательно друг за другом. Определите количество троек чисел, у которых сумма первых двух чисел из данной тройки равна третьему числу в данной тройке.

Входные данные
В первой строке записано натуральное число N (N<105). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 109.

Выходные данные
Выведите на экран одно число - ответ на задачу. 
 

Примеры
Входные данные Выходные данные
1 5
1
2
3
5
8
3
 
 

Тройки чисел - 2

Цикл for

Дано натуральное число N - количество чисел, которые подаются на вход. Тройкой назовем любые 3 числа, которые вводятся  последовательно друг за другом. Определите количество троек чисел, у которых второе число из тройки больше первого и третьего чисел из данной тройки.

Входные данные
В первой строке записано натуральное число N (N<105). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 109.

Выходные данные
Выведите на экран одно число - ответ на задачу. 
 

Примеры
Входные данные Выходные данные
1 5
1
2
1
9
8
2
 
 

Пара с максимальной суммой

Цикл for

Дано натуральное число N - количество чисел, которые подаются на вход. Парой назовем любые 2 числа, которые вводятся  последовательно друг за другом. Определите пару чисел с максимальной суммой. 

Формат входных данных
В первой строке записано натуральное число N (1<N<105). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 109.

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

Анализ алгоритма - 01

Цикл for

При каком минимальном натуральном числе n, программа выведет на экран два числа, такие, что первое - четное, второе - нечетное.
 

Python
s = 0
k = 0
for j in range(14, n):
    k += j // 10 % 10
    s += j % 10
print (k, s)

Анализ алгоритма - 02

Цикл for

При каком минимальном натуральном числе n, программа выведет на экран строку 6 13.
 

Python
s = 0
k = 0
for j in range(125, n):
    k += j // 100 % 10
    s += j // 10 % 10
print(k, s)

Анализ алгоритма - 03

Цикл for

При каком минимальном натуральном числе n, программа выведет на экран строку 16 23.
 

Python
s = 0
k = 0
for j in range(1111, n):
    k += j // 100 % 10
    s += j // 10 % 10
print(k, s)

Анализ алгоритма - 04

Цикл for

При каком минимальном натуральном числе n, программа выведет на экран строку 10 90.
 

Python
s = 0
k = 0
for j in range(1000, n):
    k += j % 1000 // 10
    s += j % 10
print(k, s)

Анализ алгоритма - 05

Цикл for

При каком минимальном натуральном числе n, программа выведет на экран строку 34 26.
 

Python
s = 0
k = 0
for j in range(2225, n):
    k += j % 100 // 10
    s += j // 1000 % 10
print(k, s)

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

Цикл for

Дано несколько чисел. Подсчитайте, сколько из них равны нулю, и выведите это количество.


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

Выходные данные
Выведите ответ на задачу.
 
Примеры
Входные данные Выходные данные
1 5
0
7
0
2
2
2

Анализ алгоритма - 06

Цикл for

При каком минимальном натуральном нечетном числе n, программа выведет на экран число 17
 

Python
s = 0
k = 0
for i in range (2000, n):
    if i // 10 % 10 < i % 10: 
        k += 1
print(k) 

Анализ алгоритма - 07

Цикл for

При каком минимальном натуральном нечетном числе n, программа выведет на экран число 3
 

Python
s = 0
k = 0
for i in range (2461, n, 10):
    if i % 100 // 10 > i // 100 % 10: 
        k += 1
print(k) 

Анализ алгоритма - 08

Цикл for

При каком минимальном натуральном нечетном числе n, программа выведет на экран число 3?
 

Python
s = 0
k = 0
for i in range (5600, n, 10):
    if i % 10 <= i // 100 % 10: 
        k += 1
print(k) 

Безумный ученый

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

Фермер Джон упорядочил N своих коров (1 ≤ N ≤ 1000) каждая из которых имеет одну из двух пород Holsteins или Guernseys. Он зафиксировал этот порядок в виде строки из N символов, каждый из которых либо H, либо G соответственно. К несчастью, когда коровы прибыли на ферму и он снова их выстроил, они образовали строку, отличную от исходной.

Назовём эти две строки A и B, где A - исходная строка, которую он хотел увидеть, B - строка которая получилась по прибытию коров. ФД попросил помощи у кузена Бена.

После нескольких месяцев работы, Бен создал замечательную машину MCBF-3000, которая способна взять любую подстроку и поменять в ней все G на H, а все H на G. Теперь ФД хочет узнать минимальное количество применений этой машины, которые позволят превратить строку B в строку A. Помогите ФД.

Входные данные
Первая строка содержит N, а следующие две строки содержат строки A и B. Каждая из строк состоит только из символов H и G.
Выходные данные
Выведите минимальное количество раз применения машины MCBF-3000 для трансформации строки B в строку A.

Примеры
Входные данные Выходные данные
1
7
GHHHGHH
HHGGGHH
2

Число сочетаний

Динамическое программирование на таблицах Цикл for

По данным натуральным n и k вычислите значение \(C^k_n = {n! \over k!(n-k)!}\) (число сочетаний из n элементов по k).

Входные данные
Вводятся 2 числа - n и k (n, k ≤ 30 ).

Выходные данные
Необходимо вывести  значение \(C^k_n\) (целое число).
 

Примеры
Входные данные Выходные данные
1 2
1
2

Васина арифметика

Цикл for

Вася пишет на доске целое число n. Далее с числом записанным на доске он проделывает следующую операцию:

  • если последняя цифра числа не равна нулю, то Вася делит число на данную последнюю цифру и отбрасывает дробную часть (при этом старое число Вася стирает с доски и записывает на доске новое);
  • если последняя цифра числа равна нулю, то он ее стирает.
Какое число будет записано на доске после выполнения данной операции k раз?


Входные данные
Первая строка входных данных содержит два целых числа n и k (2 <= n <= 109, 1 <= k <= 50) - число, которое Вася изначально написал на доске и количество выполнения описанной операции.

Выходные данные
Необходимо вывести одно число - ответ на задачу.
 
 
Примеры
Входные данные Выходные данные
1 512 4 21
2 10000 5  1

Васина арифметика - 2

Цикл for

Вася пишет на доске целое число n. Далее с числом записанным на доске он проделывает следующую операцию:

  • если последняя цифра числа не равна нулю, то Вася стирает старое число и записывает на доске новое число, равное минимальному целому числу, которое не меньше, чем частное от деления старого числа на последнюю цифру этого числа;
  • если последняя цифра числа равна нулю, то он ее стирает.
Какое число будет записано на доске после выполнения данной операции k раз?


Входные данные
Первая строка входных данных содержит два целых числа n и k (2 <= n <= 109, 1 <= k <= 50) - число, которое Вася изначально написал на доске и количество выполнения описанной операции.

Выходные данные
Необходимо вывести одно число - ответ на задачу.
 
 
Примеры
Входные данные Выходные данные
1 512 4 3
2 10000 5  1

Громозека и валерьянка

Цикл for Циклы Простые задачи на перебор Задача на реализацию

Громозека очень любит валерьянку. На его родной планете Чумароза можно купить за k чумриков (местная валюта) первую упаковку валерьянки, за 2·k чумриков - вторую и так далее (иными словами, за i-ю упаковку надо заплатить i·k чумриков). Громозека хочет купить w упаковок валерьянки.  У него есть n чумриков. Сколько чумриков ему придется взять в кредит в чумарозском банке, чтобы купить w упаковок валерьянки?


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

В первой строке записано три положительных целых числа k, n, w (1  <=  k, w  <=  1000, 0 <= n <= 109), стоимость первой упаковки, изначальное количество чумарозиков у Громозеки и количество упаковок валерьянки, которые он хочет купить.


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

Выведите единственное целое число - количество чумарозиков, которое Громозеке необходимо взять в кредит в банке. Если брать кредит не надо, выведите 0.

 
Примеры
Входные данные Выходные данные
1 3 17 4 13

Выведи последовательность

Цикл for

Даны два числа n и m (n <= m). Напишите программу, которая выводит все числа из диапазона от n до m включительно, добавляя перед каждым числом слово number.

Входные данные
Программа получает на вход два числа n и m (n <= m), каждое число в отдельной строке.

Выходные данные
Выведите все числа из диапазона от n до m, по одному числу в строке, добавляя перед каждым числом слово number
 
 

Примеры
Входные данные Выходные данные
1
2
5
number 2
number 3
number 4
number 5

Выведи последовательность - 2

Цикл for

Даны два числа n и m (n >= m). Напишите программу, которая выводит все числа из диапазона от n до m включительно, с шагом -3.

Входные данные
Программа получает на вход два числа n и m (n >= m), каждое число в отдельной строке.

Выходные данные
Выведите все числа из диапазона от n до m. Каждое число выводите в отдельной строке.
 
 

Примеры
Входные данные Выходные данные
1
10
1
10
7
4
1

Замечательные числа 9

Цикл for

Даны два натуральных числа n и (n <= m). Напишите программу, которая выводит все числа от n до m включительно удовлетворяющие хотя бы одному из условий:

  • число кратно 19;
  • число оканчивается на 10;
  • число кратно 2 и 3 одновременно;
  • число двузначное.

Формат входных данных
Вводятся два натуральных числа n и (n <= m). Каждое число записано в отдельной строке.

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

Семейство тетушки Совы (java)

Цикл for

При изучении курса "Вывод текста на экран" мы писали программу, которая выводит на экран тетушку Сову.
Напишите программу, которая по введенному с клавиатуры числу выводит соответствующее число сов. 
Напоминаем, картинка тетушки Совы состоит из символов. Размер одной картинки 5 на 11 символов.

:)\_____/(:
 {(@)v(@)}
 {|~- -~|}
 {/^'^'^\}
 ===m-m===
Между двумя соседними Совами имеется пустой (состоящий из пробелов) столбец.
 

 

Пример
Входные данные Выходные данные
1 1
:)\_____/(:
 {(@)v(@)}
 {|~- -~|}
 {/^'^'^\}
 ===m-m===
2 2
:)\_____/(: :)\_____/(:
 {(@)v(@)}   {(@)v(@)}
 {|~- -~|}   {|~- -~|}
 {/^'^'^\}   {/^'^'^\}
 ===m-m===   ===m-m===

Убывающий нечетный ряд (java)

Цикл for

Дано натуральное число n. Напишите программу, которая выводит на экран все n-значные нечетные натуральные числа в порядке убывания.

Входные данные 
Вводится одно натуральное число.

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

 

Примеры
Входные данные Выходные данные
1 1 9 7 5 3 1

Третий по росту

Цикл for

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

Входные данные
Программа получает на вход в первой строке натуральное число n (2 < n < 109) - количество спортсменов. Далее идет n строк, в каждой из которых записано по 2 натуральных числа. Первое число - это номер (1 <= номер <= n), записанный на футболке. Второе число - это рост спортсмена (100 <= рост <= 200).

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

Примеры
Входные данные Выходные данные
1 4
3 160
1 150
4 145
2 145
2

Магические кристаллы Максимуса

Цикл for

Маг Максимус отправился в волшебный лес в поисках магических кристаллов. Он знает, что каждый кристалл имеет магическую силу, которая лежит в диапазоне от a до b. Максимус всегда собирает кристалл с максимальной магической силой. Кроме этого Максимус считает, что его кристаллы должны отличаться друг от друга на магическую силу равную трём.

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


Входные данные
Программа получает на вход два числа a и b (a >= b). Каждое число записано в отдельной строке (1 <= b < a <= 100) . 

Выходные данные
Выведите магические силы кристаллов, которые соберет Максимус, начиная с кристалла с самой большой магической силой. Каждое значение выводите в отдельной строке.
 
 
Примеры
Входные данные Выходные данные
1
10
1
10
7
4
1

Магия Факториала

Цикл for

На старте своего путешествия молодой маг получил волшебную палочку, сила которой равна факториалу числа, записанного на палочке. Вы подглядели число, которое записано на палочке молодого мага. Определите силу его волшебной палочки.

Факториал числа – это произведение всех натуральных чисел от 1 до  N  (\( N!=1 \cdot 2 \cdot 3 \cdot …\cdot N\) ).

Входные данные
Вводится единственное число N  – натуральное, не превосходит 12 - число записанное на волшебной палочке молодого мага.

Выходные данные
Выведите силу волшебной палочки.
 

 

Примеры
Входные данные Выходные данные
1 5 120

Школа волшебников

Цикл for

В школе волшебников юные волшебники могут использовать любую последовательность целых чисел от a до b для создания магических заклинаний. Среднее арифметическое квадратов всех чисел выбранной последовательности определяет длительность заклинания в секундах.

Юный волшебник Айвен решил отработать заклинание, благодаря которому волшебная палочка светится светом различной яркости. Айвен выбрал два целых числа: a и b. А вас он просит определить как долго будет светиться его волшебная палочка.

Формат входных данных 
Вводятся два целых числа a и b (-100 <= a <= b <= 100). Каждое число записано в отдельной строке.

Формат выходных данных 
Выведите одно число с точностью до 6 знаков после запятой - длительность свечения волшебной палочки Айвена.
 

Бобы Айвена

Цикл for

В переревах между отработкой заклинаний, Айвен любит лакомиться бобами. Бобы в волшебной школе имеют свою особенность. На каждом бобе написано некоторое целое число. Сегодня Айвен принес мешок, в котором лежит N бобов. Айвен хочет сегодня есть только бобы с четными числами. Он достает из мешка очередной боб и, если на нем написано четное число, он его ест, если нечетное, то откладывает в сторону.
Определите наименьшее число, которое было написано на одном из тех бобов, которые съел Айвен.

Формат входных данных
В первой строке вводится натуральное число N (N < 109)- количество бобов в мешке Айвена, а затем N целых чисел, по одному в строке - числа, записанные на бобах, в том порядке, в котором их доставал Айвен (каждое число по модулю не превышают 1000).
 
Формат выходных данных
Выведите ответ на задачу.
 

Самые большие кристаллы

Цикл for

Магистр Максимус забрел в волшебный лес, в котором растут волшебные кристаллы. Каждый кристалл имеет свою магическую силу. Магистр Максимус обладает магическими особенностями определять волшебную силу кристалла по одному его виду. Максимус решил собрать в лесу все кристаллы с максимальной магической силой. Определите, сколько кристаллов соберет Максимус в этом лесу.
 
Входные данные
Вводится сначала число N - количество кристаллов, растущих в волшебном лесу (N <= 100). Затем идут N строк, в каждой из которых записано по одному числу - магическая сила каждого кристалла (каждое число положительное, не превышающее 109).
 
Выходные данные 
Выведите  ответ на задачу.
 
Примеры
Входные данные Выходные данные
1
7
1
4
2
5
2
5
3
2

Самые сильные волшебники

Цикл for

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

Входные данные
Программа получает на вход в первой строке натуральное число n (2 < n < 109) - количество юных волшебников. Далее идет n строк, в каждой из которых записано по 2 натуральных числа. Первое число - это идентификационный номер волшебника (1 <= номер <= n). Второе число - это мощность его волшебной палочки (100 <= мощность <= 200).

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

Примеры
Входные данные Выходные данные
1 4
3 160
1 150
4 145
2 145
3 1 2

Айвен тренируется

Цикл for

Юный волшебник Айвен отрабатывает различные заклинания. Сегодня он тренируется с математическими заклинаниями. Для этого он использует целое число n, которое записано в его тетрадке. Каждый раз, когда Айвен применяет заклинание, число в тетрадке превращается в новое по следующим правилам:

  • если последняя цифра числа не равна нулю, то число делится на данную последнюю цифру и, при этом, у результата отбрасывается дробная часть;
  • если последняя цифра числа равна нулю, то у числа исчезает последняя цифра.
Какое число будет записано у Айвена в тетрадке после применения заклинания k раз?


Входные данные
Первая строка входных данных содержит два целых числа n и k (2 <= n <= 109, 1 <= k <= 50) - число, которое Айвен изначально записал в тетрадке и количество применений заклинания.

Выходные данные
Необходимо вывести одно число - ответ на задачу.
 
 
Примеры
Входные данные Выходные данные
1 512 4 21
2 10000 5  1

Степень

Цикл for

По данному действительному числу a и целому неотрицательному n вычислите величину an.

Входные данные
Вводятся 2 числа - a и n.

Выходные данные
Необходимо вывести значение an.

Сумма - 1

Цикл for

По данному числу n вычислите сумму 1+1/22+1/32+...+1/n2.

Входные данные
Вводится одно число n, не превосходящее 100000.

Выходные данные
Необходимо вывести  значение суммы.

Сумма - 2

Цикл for

По данному числу n вычислите сумму 4(1-1/3+1/5-1/7+...+(-1)n/(2n+1)).

Входные данные
Вводится одно число n, не превосходящее 100000.

Выходные данные
Необходимо вывести  значение выражения.

Четные числа

Цикл for

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

Вводятся целые числа a и b. Гарантируется, что a не превосходит b


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

Выведите (через пробел) все четные числа от a до b (включительно).

Остаток

Целые числа Цикл for

Входные данные
Вводятся 4 числа: a, b, c и d. 

Выходные данные
Выведите все числа на отрезке от a до b, дающие остаток c при делении на d. Если таких чисел не существует, то ничего выводить не нужно.

Квадраты

Целые числа Цикл for

Входные данные
Вводятся целые числа a и b. Гарантируется, что a не превосходит b.

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

Сумма ста

Цикл for

Вычислите сумму данных 100 натуральных чисел.

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

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

 

Сумма чисел

Цикл for

Вычислите сумму данных N натуральных чисел.

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

Выходные данные
Выведите единственное число - сумму введенных чисел.

Нули

Цикл for

Входные данные
Вводится число N, а затем N чисел.

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

Кубооктаэдр

Вывод формулы Цикл for

Возьмем кубик и приклеим к его граням еще по такому же кубику. В результате получим фигуру, представленную на втором рисунке. К свободным граням полученной фигуры, приклеим еще кубики. На рисунке представлены "кубооктаэдры" степеней 0, 1, 2.

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

Входные данные
Содержит единственное число - степень кубооктаэдра 0 <= N <= 100000

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

Распредели призы

Цикл for Эвристические методы

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

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

Гарантируется, что N делится на K

Входные данные
На вход программы поступают два числа: N и K (1≤<N≤200, 1≤K≤200, K является делителем N).

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

Если распределить призы требуемым образом невозможно, выведите одно число 0.

Стозначные числа

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

Требуется сравнить два 100-значных числа.

Входные данные
На вход программы поступают два 100-значных натуральных числа A и B. Каждое число вводится на отдельной строке.

Выходные данные
Если A>B, то выведите “>” (один символ без кавычек).
Если A<B, то выдайте “<”.
Если A=B, выдайте “=”.
Комментарий
В примерах числа 111…1 и 222…2 состоят из 100 знаков.

Парты

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

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

Входные данные
Вводится одно натуральное число — A
 ( 1 ≤ A  ≤ 10000)

Выходные данные
Выведите упорядоченный по возрастанию набор чисел – все возможные значения количества необходимых парт.

Утренняя пробежка - 1

Цикл for Вещественные числа Цикл while

В первый день спортсмен пробежал x километров, а затем он каждый день увеличивал пробег на 70% от предыдущего значения. По данному числу y определите номер дня, на который пробег спортсмена составит не менее y километров.

Входные данные
На вход программа получает два действительных числа x и y. Числа положительные, действительные, не превосходят 1000, заданы с точностью до шести знаков после запятой.

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

Excel

Цикл for

Если в Microsoft Excel выделить две соседние клетки с числами, а потом “потянуть” за правый нижний уголок мышью, то следующие клетки заполнятся числами, образуя арифметическую прогрессию.

Входные данные
Вводятся сначала два натуральных числа, по модулю не превышающие 100 – числа в первых двух клетках, а затем число N (натуральное, 2 ≤ N ≤ 100) – общее количество чисел в арифметической прогрессии (включая два первых числа). Числа вводятся через пробел. 

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

Шулер

Цикл for

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

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

Во второй строке через пробел перечислены достоинства карт в том порядке, в котором они идут в колоде (6 – шестерка, 7 – семерка, 8 – восьмерка, 9 – девятка, 10 – десятка, 11 – валет, 12 – дама, 13 – король, 14 – туз). В колоде может быть произвольное число карт каждого достоинства.

Выходные данные
Выведите одно число – номер игрока, с которого следует начинать сдавать, чтобы первый игрок получил как можно больше тузов (игроки нумеруются числами 1, 2, 3, ...; сдача происходит по возрастанию номеров начиная с некоторого до последнего, и затем продолжается с первого). Если вариантов ответа несколько, выведите любой из них.

Квиддич

Цикл for Целые числа

Профессор Мак Гонагалл была прекрасным игроком в квиддич. Но на 7 курсе, во время игры против Слизерина, после фола со стороны противника она упала с метлы, сломала несколько ребер, получила сотрясение мозга, и в спорт уже не вернулась. Зато именно тогда родилось ее легендарное чувство спортивного соперничества с этим факультетом, которое мы видим в книгах, - никто не болеет так рьяно против Слизерина, как глава факультета Гриффиндор.

На матчах между факультетом Гриффиндор и Слизерин, Северус Снегг мог незаметно изменить счет. Поэтому профессор Мак Гонаггал всегда записывала каждый забитый гол.
Например, у нее могла получиться такая запись:
1:0
1:1
1:2
2:2
2:3
После этого она складывала все записанные числа: 1+0+1+1+1+2+2+2+2+3 = 15.
По сумме, получившейся у профессора Мак Гонаггал, определите, сколько всего мячей было забито в матче.

Входные данные 
Вводится одно натуральное число, не превосходящее 1000 – сумма, полученная профессором Мак Гонаггал.

Выходные данные
Выведите одно число – общее количество забитых мячей.
 

 

Примеры
Входные данные Выходные данные
1 3 2
2 1 1

Четвертная оценка

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

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

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

Входные данные
Вводится десять натуральных чисел от 2 до 5 через пробел – оценки Васи.

Выходные данные
Выведите натуральное число (от 2 до 5) – его четвертную оценку.

Странная игра

Цикл for

Есть кучка спичек. Играют двое. Сначала первый берет из кучки любое количество спичек от одной до пяти. Затем то же самое делает второй. Затем первый берет столько спичек, сколько есть у второго, затем второй берет столько спичек, сколько есть у первого и т. д. Выигрывает тот, кто не может сделать хода. Кто выигрывает при правильной игре?

Входные данные
Вводится одно число, не превосходящее 1000 – изначальное количество спичек.

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

Экзамен

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

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

Входные данные
В первой строке вводится одно натуральное число N, не превосходящее 50 – количество школьников.

В следующих N строках вводится информация о школьниках в формате

Фамилия Имя Номер_Школы

Фамилия и имя не содержат пробелов, а номер школы – натуральное число, не превосходящее 2007.

В следующих N строках вводится информация об экзамене в формате

Фамилия Имя Оценка

Порядок учеников может быть иным, но имена и фамилии школьников такие же, как в предыдущем списке. Оценка – натуральное число от 2 до 5.

Гарантируется, что любые два школьника отличаются именем или фамилией.

Выходные данные
Вывести список, отсортированный по возрастанию номера школы, каждая строка которого имеет формат

Номер_Школы Средняя_Оценка

Подсчет баллов

Цикл for

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

Дополнительные баллы начисляются участнику, если его программа прошла все тесты.

Участник может исправлять свое решение, и посылать его на проверку повторно (при этом решение проверяется на том же наборе тестов). При этом за каждую попытку из количества набранных по задаче баллов вычитается штраф, который равен 0 при 1-й попытке, а при каждой следующей возрастает на 2 (то есть 2 при второй, 4 — при третьей, 6 — при четвертой и т.д.).

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

Например, если участник делает первую попытку и набирает 10 баллов, его результат по задаче равен 10 баллов. Пусть на второй попытке участник посылает решение, которое набирает 8 баллов. С учетом штрафа за эту попытку участник имеет 6 баллов, однако результат команды по задаче остается равным 10. Пусть с 3-й попытки решение набрало 20 баллов, тогда (с учетом штрафа) результат участника по задаче становится равен 16 баллам. Наконец, пусть с 4-й попытки решение проходит все тесты, тогда участник получает сумму баллов за все тесты, плюс призовые баллы за прохождение всех тестов, минус 6 баллов штрафа (если, конечно, эта величина не меньше 16 баллов, которые уже были у данного участника).

Напишите программу, которая определяет результат данного участника по этой задаче.

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

Далее идет натуральное число M — количество попыток сдачи задачи (1≤M≤100). После чего идет M наборов по N чисел в каждом, задающих результаты проверки каждой из M попыток сдачи задачи на тестах. 0 обозначает, что соответствующий тест не пройден, 1 — пройден.

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

Автобусная экскурсия

Цикл for

Оргкомитет Московской городской олимпиады решил организовать обзорную экскурсию по Москве для участников олимпиады. Для этого был заказан двухэтажный автобус (участников олимпиады достаточно много и в обычный они не умещаются) высотой 437 сантиметров. На экскурсионном маршруте встречаются N мостов. Жюри и оргкомитет олимпиады очень обеспокоены тем, что высокий двухэтажный автобус может не проехать под одним из них. Им удалось выяснить точную высоту каждого из мостов. Автобус может проехать под мостом тогда и только тогда, когда высота моста превосходит высоту автобуса. Помогите организаторам узнать, закончится ли экскурсия благополучно, а если нет, то установить, где произойдет авария.

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

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

Выборы жрецов

Цикл for

В стране Олимпиадии снова выборы.

Страна состоит из маленьких графств. Графства объединяются в конфедерации. Каждая конфедерация раз в год выбирает себе покровителя – одного из 200 жрецов. Этот ритуал называется Великими Перевыборами Жрецов и выглядит так: конфедерации одновременно подают заявления (одно от конфедерации) в Совет Жрецов о том, кого они хотели бы видеть своим покровителем (если заявление не подано, то считают, что конфедерация хочет оставить себе того же покровителя). После этого все заявки удовлетворяются. Если несколько конфедераций выбирают одного и того же Жреца, то они навсегда объединяются в одну. Таким образом, каждый Жрец всегда является покровителем не более чем одной конфедерации. Требуется написать программу, позволяющую Совету Жрецов выяснить номер Жреца-покровителя каждого графства после Великих Перевыборов. В Совете все графства занумерованы (начиная с 1). Все Жрецы занумерованы числами от 1 до 200 (некоторые из них сейчас могут не быть ничьими покровителями).

Входные данные
В первой строке записано число N – количество графств в стране (1 ≤ N ≤ 5000) – и далее для каждого графства записан номер Жреца-покровителя конфедерации, в которую оно входит (графства считаются по порядку их номеров). Затем указаны заявления от конфедераций. Сначала записано число M – количество поданных заявлений, а затем M пар чисел: первое число – номер текущего Жреца-покровителя, второе – номер желаемого Жреца-покровителя.

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

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

Деление шоколадки

Цикл for

У Маши есть прямоугольная шоколадка, состоящая из m × n квадратных долек. Маша хочет разделить эту шоколадку между своими друзьями, разломив шоколадку по линиям на k кусочков, то есть каждому другу достанется прямоугольный кусочек шоколадки. У Юры сегодня день рождения, поэтому Маша хочет разделить шоколадку так, чтобы Юре достался самый большой кусок (содержащий как можно больше долек). Определите число долек в этом куске.

Формат входных данных
Программа получает на вход три натуральных числа, каждое в отдельной строке: m, n и k. Все числа — целые положительные, при этом m и n не превосходят 106 , а k ≤ mn.
Обратите внимание на то, что значение mn, а, значит, и значение k в этой задаче может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Формат выходных данных
Программа должна вывести одно целое число — максимально возможное количество долек в том прямоугольном куске, который получит Юра.

Замечание
В примере из условия нужно разделить шоколадку 4 × 5 на 4 кусочка. Самый большой кусочек будет состоять из 16 долек, как показано на картинке.
 

65993

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

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

Формат ввода
На вход программе в первой строке подается натуральное число N, не превышающее 10000 – количество уничтоженных монстров.
Далее в N строках подается по одному натуральному числу vi, не превышающему 99 – процент выполнения задачи в попытке номер i.
Формат вывода
Вывести одно целое число – сколько уровней набрал персонаж Коли за летние каникулы.

66173

Одномерные массивы Использование сортировки Цикл for

Автомат получает на вход последовательность натуральных чисел и работает с ними по следующим правилам:
1)Если число кратно 3, автомат добавляет его значение в первуюконтрольную сумму.
2)Если число не кратно 3, автомат добавляет его значение вовторую контрольную сумму.
После обработки последовательности автомат удваивает большую контрольную сумму, утраивает меньшую контрольную сумму, складывает их и выводит результат.
Располагая последовательностью, определите, какой результат выведет автомат.

Формат ввода
На вход программе в первой строке подается натуральное число N (5 ≤ N ≤ 10000) – количество чисел. Далее в N строках подаётся по одному натуральному числу, не превышающему 1000.
Формат вывода
Вывести одно целое число – результат обработки последовательности, который можно получить по правилам, описанным в условии задачи.

66174

Дата и время Вещественные числа Цикл for

На стенде идет проверка нового оборудования. Установка включается на N минут. Каждую минут снимаются показания с датчика давления. Известно номинальное (нормальное) значение давления A, а также допустимое отклонение от него ε. Определите, сколько раз за время проверки отклонение от номинального значения A превысило значение ε.

Входные данные
На первой строке вводится A – вещественное число – номинальное значение давления.
На второй строке – ε – вещественное число – допустимое отклонение.
На третьей строке – N – натуральное число – время тестирования.
На последующих N строчках вводятся вещественные числа – показания датчика давления.
Все числа положительные и не превосходят 1 000 000.
Выходные данные
Количество недопустимых, т.е. превышающих ε, отклонений от номинального значения A за время проверки.

Задача 2

Цикл for

Есть число n. Выведите сумму всех чётных чисел от 1 до n.

Задача 3

Цикл for

Есть число n и последовательность из n чисел. Сколько из них кратны 3?

Задача 4

Цикл for

Вася отправляет шифровки своей сестре — юной разведчице Соне. Ей очень нравится, когда шифровка выглядит красиво. В этот раз Вася закодировал своё послание n буквами и расположил их лесенкой.

Есть число n и n букв, записанных в столбик. Выведите результат, который получится у Васи. В первой строке только первая буква, во второй строке — пробел и буква, в третьей — два пробела и буква, и так далее до n.

Задача 5

Цикл for

Есть число n. Выведите все чётные числа от 2 до 2 * n через пробел.

Задача 6

Цикл for

Есть число n и последовательность из n чисел. Выведите их среднее арифметическое. Известно, что это целое число.

Задача 7

Цикл for

Есть число n и n слов. Запишите их в одну строку через пробел в обратном порядке.

Задача 8

Цикл for

У Сони есть счастливое число х. Увидев его, она всегда загадывает желание.

Есть х, число n и последовательность из n чисел, которую Соня получила в очередной шифровке. Загадала ли девочка желание? Выведите "ДА" или "НЕТ".

Задача 9

Цикл for

В своих шифрах Соня использует простые и составные числа. Она знает — число называется простым, если оно делится только на 1 и на себя само. Иначе оно называется составным.

Есть число n. Выведите "ДА", если оно простое, и "НЕТ", если составное.
 

Задача 10

Цикл for

Соне нужно зашифровать число n — количество секретных объектов. Она записала в послании все чётные числа до n по убыванию. Теперь никто не догадается!

Есть число n. Выведите все чётные числа от n до 1.

Задача 11

Цикл for

Чтобы заново зашифровать послание, Соне нужно найти минимальное из чисел.

Есть число n и последовательность из n чисел. Выведите результат, который получила Соня.
 

Задача 1

Цикл for

Соня решила нарисовать на плакате календарь. Дни недели и числа месяца её не очень интересуют, поэтому она пронумеровала все дни числами от 1 до 365. Дни, начиная с 1, с интервалом в k (то есть, 1-й, (k + 1)-й, и т.д.) Соня отметила рисунками дерева. В эти дни она собирается гулять в парке.

Есть число k. Выведите все дни, отмеченные Соней.
 

Задача 2

Цикл for

Лена хочет усложнить свою компьютерную игру о подземельях и добавить обрывы. Она рисует их символами +.

Есть число n. Выведите «обрыв» высотой n, состоящий из плюсов (как в тесте).
 

Задача 3

Цикл for

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

Есть строка со словом. Выведите новую, заменив в исходной все символы, кроме буквы П, символом -.
 

Задача 4

Цикл for

Гриша злоупотребляет восклицательными знаками. Чтобы его разыграть, Гришин друг Боря написал бота и назвал его !Г!р!и!ш!а!. Этот бот ставит восклицательные знаки (!) между всеми символами в сообщении, а ещё — в начале и в конце.

Есть строка. Выведите её, добавив между всеми символами и по краям !, как в примере.

Задача 5

Цикл for

В октябре Даша — дежурная по вкусняшкам: ходит в магазин за жвачками для всего класса. Каждый день она покупает n жвачек на n человек — всем по одной. В каждой жвачке — наклейка. Все вкладыши Даша берёт себе в качестве платы за труды.

Сколько у Даши будет наклеек в конце первого дня? А в конце второго? А в конце n-ного? Выведите количество вкладышей в конце каждого дня (до n-ного включительно).
 

Задача 6

Цикл for

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

Есть число n. Выведите лестницу высотой n из плюсов и пробелов, как в тесте.

Задача 7

Цикл for

Соня играет в прятки с друзьями. Она ведёт обратный отсчёт от n до 1. Но чтобы побыстрее идти искать, пропускает каждое второе число (вместо 10, 9, 8, ... говорит 10, 8, 6,...).

Есть число n. Выведите в столбик числа, которые назвала хитрая Соня.

Задача 8

Цикл for

Юля считает сумму цифр в билете за проезд в автобусе, чтобы определить, счастливый ли он.

Есть номер Юлиного билета. Выведите сумму его цифр.

Задача 9

Цикл for

Дети играют в «Шляпу». На бумажках написаны слова. Один игрок должен за минуту объяснить значение слова, не называя его, а второй — угадать, что загадано. После этого бумажку рвут пополам. Игроки берут себе по половинке — так удобнее считать очки. Слова на многих бумажках разделились ровно посередине. То есть получилось равное количество букв в левой и правой частях!

Есть слово. Выведите обе его половины (известно, что в нём чётное число букв).
 

Задача 10

Цикл for

Вика записывает на полях тетради тему урока вертикальной «змейкой». Слово «квантовая» выглядит в её записи так:
к
 в
а
 н
т
 о
в
 а
я
Есть слово. Выведите его «змейкой».

Задача 11

Цикл for

Теперь Вика решила записать тему урока горизонтальной «змейкой». Слово «неопределённость» у неё превратилось в
н о р д л н о т
 е п е е ё н с ь

Есть слово. Выведите его горизонтальной «змейкой».

Задача 12

Цикл for

Диана тренирует память. Она просит сестру называть ей последовательность цифр, а затем повторяет её в обратном порядке.

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

Задача 8

Цикл for Цикл while

Автобус проехал по кольцевому маршруту. Даны названия остановок этого маршрута. В конце списка — строка "стоп".

Выведите количество остановок на маршруте. Если это невозможно, выведите "Не знаю".

Задача 1

Цикл while Цикл for

Алиса привела Васю в подземелье. На стене они увидели таинственную надпись на неизвестном языке. Вася насчитал n строк. В каждой изначально было n символов, но некоторые стёрлись.

Дано число n и n строк. Выведите строки (каждую на отдельной строке) со стёртыми символами (то есть те, длина которых меньше n).
 

Задача 2

Цикл while Цикл for

Попугай устал бить по клавише со знаком равенства. Он перелетел к окну, а Вася удалил все знаки «равно».

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

Задача 3

Цикл while Цикл for

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

Выведите номер файла.

Максимальное число в последовательности - Копия

Цикл for

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

Входные данные
В первой строке вводится число N – количество чисел  (\(N<=100\)). Далее по одному в строке идут N чисел (все числа целые, не превышающие по модулю 10 000).

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

Минимальное не из всех - Копия

Цикл for

Дано число N и последовательность из N чисел. Необходимо вывести минимальное четное число среди заданных N чисел.

Входные данные
В первой строке вводится число N - количество чисел  (\(N<=100\)). Далее идут N чисел по одному в строке (все числа целые, не превышающие по модулю 10 000). Среди N чисел имеется хотя бы одно четное число.

Выходные данные
Вывести на экран минимальное четное число среди всех N чисел.

Подсчёт жизней

Цикл for

На каждом уровне Марио может потерять жизнь (-1) или найти жизнь (+2). Что покажет счетчик жизней после ввода: -1, +2, -1, +2?

Программа для Марио:

lives = 5  # начальные жизни
n = 4      # количество уровней
for i in range(n):
    delta = int(input())
    lives = lives + delta
print("Жизней осталось:", lives)

Выберите верный вариант ответа:
  1. Жизней осталось: 5
  2. Жизней осталось: 7
  3. Жизней осталось: 9
  4. Жизней осталось: 3

Что выведет этот код?

Цикл for

Что выведет этот код?
 

for i in range(3, 6):
    print(i)

Варианты ответа:

  1. 3, 4, 5
  2. 3, 4, 5, 6
  3. 3, 6
  4. Ошибка

Что выведет этот код?

Цикл for

Что выведет этот код?

for i in range(3):
    print("Я робот!")

Выберите верный вариант ответа:

  1. Я робот! (3 раза)
  2. Я робот! (1 раз)
  3. Ошибка
  4. Ничего не выведет

23425

Цикл for

Для чего предназначен цикл FOR?

1. для выполнения проверки условия
2. для выполнения нескольких команд в цикле
3. для выполнения последовательности команд заданное количество раз
4. для выполнения последовательности команд, пока соблюдается заданное условие

Числа от 1 до 10

Цикл for

Создайте пустой список. С помощью цикла добавьте в него числа от 1 до 10. Выведите получившийся список — все числа в одну строку через пробел.

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

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

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

Одна строка: числа от 1 до 10 через пробел.

Время (while): суммарное вечернее время

Цикл while Цикл for

Фитнес-браслет фиксирует время начала каждой тренировки и её длительность. Вечерней считается тренировка, начавшаяся в 18:00 или позже. Определите суммарную длительность вечерних тренировок.

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

Каждая строка содержит четыре целых числа: часы и минуты начала тренировки, затем часы и минуты её длительности. Последовательность заканчивается строкой «0 0 0 0».

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

Два числа через пробел — суммарная длительность вечерних тренировок в часах и минутах. Если вечерних тренировок нет — вывести «0 0».

Время (while): самый ранний приход

Цикл for

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

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

Каждая строка содержит два целых числа: часы и минуты прихода одного сотрудника (5 ≤ часы ≤ 12, 0 ≤ минуты ≤ 59). Последовательность заканчивается строкой «0 0».

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

Два числа через пробел — часы и минуты прихода самого раннего сотрудника.

Время (while): суммарное рабочее время

Цикл for

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

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

Каждая строка содержит два целых числа: часы и минуты длительности одного задания (0 ≤ часы ≤ 8, 0 ≤ минуты ≤ 59). Последовательность заканчивается строкой «0 0». Она не является заданием.

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

Два числа через пробел — суммарное рабочее время в часах и минутах.

Цветочек

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

Нарисуйте цветочек из шести окружностей

  1. Начало в (0, 0), перо опущено.
  2. Нарисуйте окружность радиусом 100.
  3. Поверните Черепашку на 60 градусов влево
  4. Повторите пункты 2-3 шесть раз

Рисуем пятиугольник

Цикл for

Пятиугольник циклом

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

Одинаковая четность

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

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

Входные данные: в первой строке вводится число N, в следующих строках вводятся N чисел (по одному числу в строке).

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

Сумма натуральных чисел не меньшее N

Цикл while Вывод формулы Цикл for

По данному натуральному числу N найдите наименьшее натуральное число k, такое что сумма всех натуральных чисел от 1 до k (включительно) не меньше N

Формат входных данных
Во входной строке записано одно натуральное число N (N <= 109)

Формат выходных данных
Выведите одно число - искомое число k.

Максимум линейной функции

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

Дано количество целых чисел n. Далее в n строках вводятся целые числа (обозначим их как x).

Для каждого введённого числа x необходимо вычислить значение функции \( f(x)=2x−5\).

Найти значение x (аргумент), при котором функция \( f(x)\) принимает максимальное значение.

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

  • Первая строка: целое число n (количество чисел в последовательности), где \(1 \le n \le 100\).

  • Следующие n строк: целые числа (значения x). Каждое число по модулю не превышает 105


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

Два числа через пробел:

  • первое число: значение x, при котором функция \( f(x)=2x−5\) достигает своего максимума
  • второе число: максимальное значение функции \( f(x)=2x−5\).

 

Минимальное число по модулю

Цикл for

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

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

  • Первая строка: количество чисел n. Количество чисел не больше 100.

  • Следующие n строк: целые числа (все числа по модулю не превышают 107)

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

  • Одно число - число с минимальным абсолютным значением. 

Обратный отсчет - 2

Цикл for Ввод, вывод данных

Создайте обратный отсчет от 30 до 0 включительно с шагом 3. Выведите каждое число в отдельной строке.

Обратный отсчет

Цикл for

Выведите все числа от 10 до 1 в обратном порядке. Выводите по одному числу в строке.

Все кратные пяти

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

Выведите все числа, кратные 5, от 0 до 100 включительно.​ Выводите по одному числу в строке

Все чётные числа

Цикл for

Выведите все четные числа от 0 до 20 включительно. Выводите по одному числу в строке.

Все числа от 50 до 100

Цикл for

Выведите все числа от 50 до 100. По одному числу в строке

Привет, мир! 10 раз

Цикл for

Выведите фразу "Привет, мир!" 10 раз. Каждый раз фраза должна быть напечатана с новой строки.

Вывод чисел - 1

Цикл for Ввод, вывод данных

Выведите все числа от 0 до 100 (включительно) в столбик.

Пример вывода 
0
1
2
3

и т.д. до 100

Считаем дорогие покупки

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

Макс покупает скины в Roblox и записывает цену каждой покупки в робуксах. Ему нужно узнать, сколько раз он потратил больше 100 робуксов за одну покупку (дорогие покупки).​
Напишите программу, которая запрашивает у пользователя информацию (см. входные данные) и выводит ответ

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

  • Первая строка: N — количество покупок (N <= 20)

  • Следующие N строк: по одному числу от 10 до 500 — цена покупки в робуксах

Выходные данные: количество покупок дороже 100 робуксов

Подсчёт голосов за любимого героя

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

В Discord-канале провели голосование за любимого персонажа из игры Brawl Stars. Участники голосовали числами от 1 до 5, где каждое число — это конкретный персонаж:

  • 1 — Шелли

  • 2 — Кольт

  • 3 — Спайк

  • 4 — Леон

  • 5 — Crow

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

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

  • Первая строка: N — количество голосов (N <= 20)

  • Следующие N строк: по одному числу от 1 до 5 — голос участника

Выходные данные: количество голосов за Леона 

Подсчёт побед

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

Артём играет в Standoff 2 и записывает результаты матчей: 1 — победа, 0 — поражение.

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

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

  • Первая строка: N — количество матчей (N <= 20)

  • Следующие N строк: по одному числу (0 или 1) — результат каждого матча

Выходные данные: количество побед

Коллекция скинов

Цикл for Ввод, вывод данных

Артём собирает скины для оружия в Standoff 2. Каждый скин обозначается символом пистолета: |\_

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

Входные данные: число N

Выходные данные: N скинов (без пробелов)

Лайки в ТикТок

Цикл for Ввод, вывод данных

Артём ставит лайки на видео в ТикТок. Каждый лайк выглядит как сердечко со слешем: <\3

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

Входные данные: число N

Выходные данные: N лайков в одну строку (без пробелов)

Строительство домов

Цикл for Строки

Даша в Roblox строит город и ей нужно построить N домиков. Каждый домик выглядит как крыша: /\

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

Входные данные: число N

Выходные данные: N домиков (без пробелов)

Разминка

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

Запросите с клавиатуры 2 натуральных числа a и b (числа не больше 100). 
Каждое число вводится в отдельной строке.

Выведите все числа от a до b включительно. Если число нечётное (не кратно двум), выведите через пробел после него слово "Прыжок!". В конце выведите "Разминка окончена!"

Светофор

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

Запросите с клавиатуры 2 натуральных числа a и b (числа не больше 100). 
Каждое число вводится в отдельной строке.

Выведите все числа от a до b включительно. Если число чётное (кратно двум), выведите через пробел после него слово "Красный!". В конце выведите "Поехали!"

Музыкальный счёт

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

Запросите с клавиатуры 2 натуральных числа a и b (числа не больше 100). 
Каждое число вводится в отдельной строке.

Выведите все числа от a до b включительно. Если число кратно четырём, выведите через пробел после него слово "Такт!". В конце выведите "Привет!"

Аплодисменты

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

Запросите с клавиатуры 2 натуральных числа a и b (числа не больше 100). 
Каждое число вводится в отдельной строке.

Выведите все числа от a до b включительно. Если число кратно трем, выведите через пробел после него слово "Браво!". В конце выведите "Аплодисменты!"

1

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

Составьте программу, которая проверяет, является ли сумма трех введенных чисел кратной 10. Программа должна выводить 1, если сумма кратна 10, и 0 в противном случае.

С клавиатуры вводится три числа, каждое в отдельной строке: в первой строке вводится число a, во второй - b, в третьей - c.

Сумма между a и b

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

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

Формат входных данных
В первой строке записано целое число a, во второй - целое число b (-1000 <= a, b <= 1000).

Формат выходных данных
Выведите искомую сумму.

Финальная синхронизация

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

⏰ Починка машины времени:
[█████████████████░░░] 86% - Модуль 6 из 7 восстановлен
✅ Центральный процессор: СИНХРОНИЗИРОВАН
⚠️ Последний модуль критически важен!

Все модули восстановлены, но машина времени не запускается! Нужен специальный цифровой код синхронизации, который генерируется по древнему алгоритму Хроноса. Этот код создает резонанс между временными потоками! 

Цифровой код состоит из последовательности чисел, которая генерируется по алгоритму, описанному в дневнике Хроноса: 
  • Код начинается с числа, которое отображается на экране.
  • Далее временной поток раздваивается и ускоряется: если предыдущее число было четным, то к нему прибавляется 3 (+3), нечетное число создает квантовый скачок и оно удваивается  (х2).
  • Когда энергия превысит 100 единиц — цифровой код готов!

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


 

Счётчик парадоксов

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

⏰ Починка машины времени:
[██████████████░░░░░░] 71% - Модуль 5 из 7 восстановлен
✅ Генератор порталов: КАЛИБРУЕТСЯ
⚡ Энергия растет!

Профессор Хронос обнаружил странные сигналы!
Кто-то уже путешествовал во времени и оставил временные маячки — метки в разных эпохах.

Каждый маячок имеет координату относительно 2025 года:
  • Отрицательное число = маячок в прошлом (например, -50 означает 1975 год)
  • Положительное число = маячок в будущем (например, +30 означает 2055 год)
  • Ноль = сигнал остановки сканирования
Машина времени должна уметь сканировать временную линию и обнаруживать маячки. Необходимо написать программу для анализа найденных маячков и загрузить ее в машину времени.

Что должна делать программа:
  1. Считывать координаты маячков (числа), пока не получит сигнал стоп (число ноль)
  2. Подсчитать:
    • Сколько маячков в прошлом (отрицательные координаты)
    • Сколько маячков в будущем (положительные координаты)
    • Самый древний маячок (наименьшая координата)
  3. Вывести отчет о сканировании (смотри пример)

 

💡 Подсказка:
- Текущий год = 2025 (точка отсчета)
- Если координата = -20, это 2025 - 20 = 2005 год
- Если координата = +15, это 2025 + 15 = 2040 год
- Чем меньше число, тем дальше в прошлое!

Генератор временных порталов

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

⏰ Починка машины времени:
[███████████░░░░░░░░░] 57% - Модуль 4 из 7 восстановлен
✅ Анализатор временных петель: ФУНКЦИОНИРУЕТ

Машина должна создавать порталы в каждые n лет, начиная с 2000 года. Запрограммируйте машину, напишите программу, которая по введенному Хроносом числу будет создавать порталы в соответствующие годы, начиная с 2000 года.

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

Формат выходных данных
Программа должна выводить на экран созданные порталы  и года, в которые они ведут по формату: Портал номер: год

Космический старт

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

Вы - инженер в центре управления космическими полётами.


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

  • Основной отсчёт идёт от 10 до 0 (включительно)
  • На каждой секунде нужно проверять работу систем и выводит следующую информацию:
    • на 5-й секунде выводит фразу:  5 ... Проверка двигателей... ОК!
    • на 2-й секунде выводит фразу:  2 ... Проверка связи... ОК!
    • на любой другой секунде вывести: номер_секунды ...
  • После окончания отсчета вывести особое сообщение о старте: ПУСК! ПОЕХАЛИ!

Формат входных данных
Программа ничего не запрашивает с клавиатуры.

Формат выходных данных
см. пример

Напишите программу, которая выводит числа от 10 до 40 с шагом 10

Цикл for

Напишите программу, которая выводит числа от 10 до 40 с шагом 10 в формате "Счёт: [число]".

Таблица умножения для числа 4

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

Напишите программу, которая выводит таблицу умножения для числа n (целое число, вводится с клавиатуры) на числа от 1 до 4 (включительно).

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

Выведите числа от 3 до 9 с шагом 2

Цикл for

Напишите программу, которая выводит числа от 3 до 9 включительно с шагом 2 в формате "Шаг: [число]".

Повторялка-выводилка

Цикл for Строки

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


Напиши программу, которая будет как попугай 🦜 - повторять любое слово или фразу столько раз, сколько скажешь!

  1. Сначала программа спросит сколько раз повторить

  2. Потом что именно повторять

  3. И будет послушно выводить это нужное количество раз

 

Формат входных данных
Программа в первой строке вводит одно натуральное число \(n\) — количество раз, которое необходимо вывести строку.
Во второй строке - строку, которую необходимо вывести \(n\) раз.
 

Формат выходных данных
Выведите на экран заданную строку \(n\) раз, каждую на отдельной строке.

Вывод строки "Hello, World!"

Цикл for Ввод, вывод данных

Мы можем дать пользователю самому решать, сколько раз выполнить цикл. Это сделает программу более гибкой — она будет повторять действия ровно столько, сколько нужно! 
 


Напишите программу, которая запрашивает у пользователя сколько раз необходимо вывести строку "Hello, World!" и затем выводит эту строку заданное количество раз.
 

Формат входных данных
Программа должна запросить ввод натурального числа \(n\) — количество раз, которое необходимо вывести строку.
 

Формат выходных данных
Программа должна вывести на экран строку "Hello, World!" \(n\) раз, каждую на новой строке.

Напишите программу, которая 3 раза выводит фразу "Я учу Python!".

Цикл for

Напишите программу, которая 3 раза выводит фразу "Я учу Python!".

W

Цикл for Целые числа

n^2 + (n+1)^2 + ... + (2n)^2

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

С клавиатуры вводится натуральное число n (n<=100). Напишите программу, которая вычисляет сумму
\(n^2 + (n+1)^2 + (n+2)^2 + ... + (2 \cdot n)^2\).
 

Сумма 1+1/2+... 1/n

Цикл for Вычисление по заданной формуле

С клавиатуры вводится натуральное число n (n <= 100). Найдите сумму
\(1 + {1 \over 2}+{1 \over 3} +...+{1 \over n} \)

Ваш ответ будет проверен с точностью до 6 знака в дробной части.

Произведение чисел от -b до b

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

Напишите программу, которая находит среднее арифметическое всех целых чисел от b до 2*b (значение b вводится с клавиатуры; 1 <= b <= 100). Ваш ответ будет проверен с точностью до 6 знака в дробной части.

Произведение чисел от А до 20

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

Напишите программу, которая находит сумму всех целых чисел от a до 20 (значение a вводится с клавиатуры; 1 <= a <= 20).
 

Сумма от 100 до 500

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

Напишите программу, которая находит сумму чисел от 100 до 500 с помощью оператора цикла for. 

Формат входных данных
Программа ничего не получает на вход. 

Формат выходных данных
Выведите одно число - ответ на задачу. 

Украшения для ёлки

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

В первый час Муми-Тролли повесили x игрушек на ёлку. Каждый следующий час они могут повешать на ёлку количество игрушек не более чем на 10% больше, чем в предыдущем часе. К какому часу Муми-тролли повесят на елку все y игрушек, если будут стараться украсить ёлку как можно быстрее.

Формат входных данных
Программа получает на вход два целых числа x и y.

Формат выходных данных
Программа должна вывести одно натуральное число - час, к которому на ёлке будут висеть все игрушки.

Повторение строк. Задание 4

Строки Цикл for

У вас есть забавная игрушка - повторюшка. Когда вы нажимаете на неё, она повторяет 10 раз всё, что вы говорите.
Напишите программу, которая будет имитировать работу этой повторюшки.

Формат входных данных
Программа получает на вход одну строку, содержащее одно слово

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

Все числа от 1 до n

Цикл for

Напишите программу, которая:

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

Звездочки

Цикл for Условный оператор Задача на реализацию

Коля любит рисовать картинки из звездочек. Сегодня он решил вывести \(n\) строк, \(k\)-я из которых должна содержать \(k^2\) звездочек.

Но потом Коля понял, что выводить слишком много звездочек плохо. Поэтому он решил, что если в очередной строке надо вывести больше \(100\) звездочек, то он выведет в этой строке только \(100\) звездочек, а затем выведет три точки.

Помогите Коле реализовать его план.

Формат входных данных
На вход подается одно целое число \(n\) (\(1 \le n \le 100\)).

Формат выходных данных
Выведите \(n\) строк в соответствии с планом Коли. Не выводите пробелы.

 

Степень двойки

Двоичная система счисления Цикл for

Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NO в противном случае.

Операцией возведения в степень пользоваться нельзя!
 

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

Вводится натуральное число N (N < 109).

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

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

 
Примеры
Входные данные Выходные данные
1 1 YES
2 4 YES
3 5 NO
 

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

Строки Цикл for

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

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

Последняя ненулевая факториала

Остатки теория чисел Цикл for

Для заданного натурального N найдите последнюю ненулевую цифру числа N!.

Входные данные
Программа получает на вход целое число (0 <= N <= 106).

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

Примеры
Входные данные Выходные данные
1 8 2
2 10 8

1/0!+1/1!+1/2!+...

Цикл for Вычисление по заданной формуле

По данному натуральному числу N найдите сумму чисел \(1 + {1\over {1!}} + {1 \over {2!}} + {1 \over {3!}}+... + {1 \over {N!}}\). Количество действий должно быть пропорционально N.

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

Выходные данные
Необходимо вывести  результат вычисления в виде действительного числа c точностью до 5 знаков после запятой.
 
 

Примеры
Входные данные Выходные данные
1 1 2

Геометрическая прогрессия

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

По данному действительному числу a и натуральному n вычислите сумму \(1+a+a^2+...+a^n\), не используя формулу суммы геометрической прогрессии. Время работы программы должно быть пропорционально n.

Входные данные
Программа получает на вход два неотрицательных числа. В певрой строке записано действительное (вещественное) число a, во второй - целое число n.

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

Примеры
Входные данные Выходные данные
1 2
2
7

Степень

Цикл for Быстрое возведение в степень

Напишите программу, вычисляющую \(2^N\).

Входные данные
Программа получает на вход натуральное число N (N<=30).

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

Примеры
Входные данные Выходные данные
1 4 16

Точная степень двойки

Цикл while Двоичная система счисления Цикл for

Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово в противном случае. Операцией возведения в степень пользоваться нельзя!


Входные данные
Программа получает на вход натуральное число (N < 109). 

Выходные данные
Выведите ответ на задачу.
 
 
Примеры
Входные данные Выходные данные
1 5 NO
2 32 YES
3 1 YES

Наименьший делитель

Цикл for

Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1.

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

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

Примеры
Входные данные Выходные данные
1 25 5

Список квадратов

Цикл while Цикл for

Выведите все точные квадраты натуральных чисел, не превосходящие данного числа N.

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

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

* Две самые большие цифры - 3

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

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

Входные данные 
На вход подается одно число N (10 <= N <= 109).

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

 

Примеры
Входные данные Выходные данные
1 45545 5 5
2 1113 3 1
3 444 4 4

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

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

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

Примеры

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

Сложение строк

Строки Цикл for

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

Перебор всех символов

Строки Цикл for

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

Примеры

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

Перебор всех символов

Строки Цикл for

Напишите программу, которая находит сумму всех кодов элементов в данной строке. Во входных данных дается строка, нужно вывести одно целое число - сумму всех кодов.

Пример.

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

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

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

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

Примеры
Входные данные Выходные данные
1 5
    o
   ooo
  ooooo
 ooooooo
ooooooooo

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

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

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

Примеры

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

Квадраты n чисел

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

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

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

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

Примеры
Входные данные Выходные данные
1 50 1 4 9 16 25 36 49

Казино волшебников

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

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

Рон старался учить заклинания, но не всегда у него получалось то, что он хотел. Недавно он нашел новую игру «Казино волшебников». В этом казино играют на виртуальные сикли, а каждый раунд игры состоит в применении того или иного заклинания. Перед началом игры у Рона ноль сиклей на счету, но программа в любой момент предоставляет ему неограниченный кредит.

Перед началом каждого раунда программа сообщает, на какую тему будет очередное волшебное задание и Рон делает ставку на то, что он справится с заданием. В самом начале игры Рон всегда делает ставку в 1 сикль. Если Рон выполняет задание правильно, то он выигрывает раунд и ставка плюсуется к его счету. Если у него ничего не получилось, то он проигрывает, и ставка вычитается из его счета. Рон очень азартный, поэтому после проигрыша всегда увеличивает ставку в 2 раза. Однако после выигрыша, дабы не вспугнуть удачу, Рон всегда снижает ставку до 1 сикля. Наконец, одолев очередное задание, и выиграв этот раунд, Рон решает закончить игру.

Например, пусть Рон правильно выполнил первое задание (выиграл начальную ставку в 1 сикль, поставил на следующий раунд 1 сикль), затем не выполнил второе задание (проиграл 1 сикль и удвоил ставку), не справился с третьим заданием (проиграл 2 сикля и снова удвоил ставку), но четвертое задание ему все-таки удалось выполнить (выиграл 4 сикля, сбросил ставку на 1 сикль). Затем он правильно выполняет и пятое задание (выиграл 1 сикль) и заканчивает игру. Итого на его счету после игры: 1 – 1 – 2 + 4 + 1 = 3 сикля.

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

Входные данные: Первая строка содержит целое число N (0 < N ≤ 2000) — количество заданий, которое выполнил Рон. В следующих N строках располагаются числа 0 или 1 (по одному числу в строке): 1, если Рон выполнил очередное задание, и 0 – если не выполнил
Выходные данные: Выведите одно целое число — выигрыш или проигрыш Рона (выигрыш определяется положительным числом, а проигрыш – отрицательным).

Примеры
Входные данные Выходные данные
1 5
1
1
0
1
1
4

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

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

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

Примеры
Входные данные Выходные данные
1 5
    o
   ooo
  ooooo
 ooooooo
ooooooooo

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

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

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

Входные данные
Во входной строке записаны через пробел размеры матрицы: количество строк 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

тест тест тест* fsdfsdf

Цикл for

мчмс

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

Строки Цикл for

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

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

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

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

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

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

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

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

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

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

Примеры
Входные данные Выходные данные
1 5
    o
   ooo
  ooooo
 ooooooo
ooooooooo

Номер максимального - 4

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

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

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

Примеры

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

Максимальная и минимальная четная цифра

Цикл for Строки Одномерные массивы

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

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

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

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

 

Примеры
Входные данные Выходные данные
1 45545 4 4
2 111 NO

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

Алгоритмы обработки Цикл for Остатки

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

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

Примеры

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

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

Алгоритмы обработки Цикл for Остатки

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

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

Примеры

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

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

Алгоритмы обработки Цикл for Остатки

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

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

Примеры

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

Обработка потока данных - 2

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

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

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

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

 

Примеры
Входные данные Выходные данные
1 3
5
3
4
7
0
3

Обрабатываем цифры числа - 1

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

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

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

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

 

Примеры
Входные данные Выходные данные
1 432 2 2

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

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

Дана последовательность целых чисел. Найти в ней наименьшее нечетное число. В последовательности имеется как минимум одно нечетное число

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

Примеры

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

Казино волшебников

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

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

Рон старался учить заклинания, но не всегда у него получалось то, что он хотел. Недавно он нашел новую игру «Казино волшебников». В этом казино играют на виртуальные сикли, а каждый раунд игры состоит в применении того или иного заклинания. Перед началом игры у Рона ноль сиклей на счету, но программа в любой момент предоставляет ему неограниченный кредит.

Перед началом каждого раунда программа сообщает, на какую тему будет очередное волшебное задание и Рон делает ставку на то, что он справится с заданием. В самом начале игры Рон всегда делает ставку в 1 сикль. Если Рон выполняет задание правильно, то он выигрывает раунд и ставка плюсуется к его счету. Если у него ничего не получилось, то он проигрывает, и ставка вычитается из его счета. Рон очень азартный, поэтому после проигрыша всегда увеличивает ставку в 2 раза. Однако после выигрыша, дабы не вспугнуть удачу, Рон всегда снижает ставку до 1 сикля. Наконец, одолев очередное задание, и выиграв этот раунд, Рон решает закончить игру.

Например, пусть Рон правильно выполнил первое задание (выиграл начальную ставку в 1 сикль, поставил на следующий раунд 1 сикль), затем не выполнил второе задание (проиграл 1 сикль и удвоил ставку), не справился с третьим заданием (проиграл 2 сикля и снова удвоил ставку), но четвертое задание ему все-таки удалось выполнить (выиграл 4 сикля, сбросил ставку на 1 сикль). Затем он правильно выполняет и пятое задание (выиграл 1 сикль) и заканчивает игру. Итого на его счету после игры: 1 – 1 – 2 + 4 + 1 = 3 сикля.

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

Входные данные
Первая строка содержит целое число N (\(0 < N <= 2000\)) — количество заданий, которое выполнил Рон. В следующих N строках располагаются числа 0 или 1 (по одному числу в строке): 1, если Рон выполнил очередное задание, и 0 – если не выполнил

Выходные данные
Выведите одно целое число — выигрыш или проигрыш Рона (выигрыш определяется положительным числом, а проигрыш – отрицательным).
 

 

Примеры
Входные данные Выходные данные
1 5
1
1
0
1
1
4

Факультеты Хогвартса

Цикл for Ввод, вывод данных реализация

Обычно, прежде чем в 11 лет поступить в Хогвартс, дети-волшебники воспитываются дома, потому что нельзя быть уверенным, что они смогут скрыть свои волшебные способности от одноклассников-маглов. Например, детей Уизли учила миссис Уизли в Норе.
В Хогвартсе 4 факультета. Четыре факультета в Хогвартсе соответствуют четырем элементам: Гриффиндор – огонь, Когтевран – воздух, Пуффендуй — земля, Слизерин – вода.
У каждого факультета имеется свой флаг. 
Напишите программу, которая по данному числу n от 1 до 9 выводит на экран n флагов. Изображение одного флага имеет размер 4×4 символов, между двумя соседними флагами также имеется пустой (из пробелов) столбец.
Разрешается вывести пустой столбец после последнего флага. Внутри каждого флага должен быть записан его номер — число от 1 до n.

Входные данные
Вводится натуральное число.

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

Примеры
Входные данные Выходные данные
1 3
+___ +___ +___ 
|1 / |2 / |3 / 
|__\ |__\ |__\ 
|    |    | 

Гарри Поттер. Начало

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

В 1995 году Роулинг закончила свою рукопись романа «Гарри Поттер и философский камень», которую печатала на старой пишущей машинке. После восторженного отзыва Брайони Ивенса, читателя, которому было предложено оценить первые три главы книги, фулхэмская фирма литературных агентов Christopher Little Literary Agents согласилась представлять Роулинг во время поисков издателя. Книга была отправлена в двенадцать издательств, но все они отвергли рукопись. Год спустя она, наконец, получила зелёный свет (и 1500 фунтов аванса) от редактора Барри Каннингема из лондонского издательства Bloomsbury.
Дж. Роулинг во время поисков издателей получила N предложений напечатать роман. Помогите ей оценить, сколько всего издательств предложило ей максимальный гонорар.

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

Выходные данные
Выведите одно  число - количество издательств с максимальным размером гонорара.
 

 

Примеры
Входные данные Выходные данные
1 4
1547
1600
1325
1600
2

Книги Дж. Роулинг

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

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

Задача должна быть решена без использования массивов!

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

Выходные данные
Выведите одно число - общее количество страниц во всех книгах.
 

 

Примеры
Входные данные Выходные данные
1 3
125
215
300
640

test

Цикл for

шэ 2019-1

Цикл for Целые числа

Замечательные числа 4

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

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

Входные данные: Вводится натуральное число n.
Выходные данные: Выведите ответ на задачу.

Примеры
Входные данные Выходные данные
1 3 102
111
120
201
210
300

Генераторы списков

Одномерные массивы Цикл for Ввод, вывод данных

На вход подается число N - количество элементов массива. 
Далее идут два массива из N целых чисел каждый:
- элементы первого массива идут по одному в каждой строке;
- элементы второго массива - записаны все в одной строке через пробел.
Заполните два массива и выведите их элементы через пробел в одну строку:
- первый массив в первой строке;
- второй массив во второй строке.
 

Примеры
Входные данные Выходные данные
1 3
1
2
3
4 5 6
1 2 3
4 5 6

Число наоборот

Цикл while Цикл for

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

Входные данные
Вводится одно натуральное число N.

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

 

Примеры
Входные данные Выходные данные
1 2010 102
1908

Минимальная и максимальная цифры

Цикл for

Дано натуральное число N. Напишите программу, которая выводит в первой строке его максимальную цифру, во второй строке - его минимальную цифру.

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

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

 

Примеры
Входные данные Выходные данные
1 21345 5
1

Количество определенных цифр в числе

Строки Цикл for

Дано натуральное число N и цифра k. Посчитать сколько раз встречается цифра k в числе N.

Входные данные
В первой строке задается число N (\(N>0\)). Во второй строке число k (\(0<=k<=9\)).

Выходные данные
Необходимо вывести количество цифр k в числе N.
 

 

Примеры
Входные данные Выходные данные
1 5345
5
2

Факториал числа

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

По целому натуральному числу N вычислите \(N!\) ("эн-факториал") – произведение всех натуральных чисел от 1 до  N  (\( N!=1 \cdot 2 \cdot 3 \cdot …\cdot N\) ).

Входные данные
Вводится единственное число N  – натуральное, не превосходит 12.

Выходные данные
Выведите полученное значение \(N!\)
 

 

Примеры
Входные данные Выходные данные
1 5 120

Все нечетные в обратном порядке

Цикл for Ввод, вывод данных

Выведите на экран все нечетные числа от b до 1 (b вводится с клавиатуры, нечетное число)
Входные данные: 
С клавиатуры задается одно число b (1<=b<=999, b - нечетное)
выходные данные 
Необходимо вывести все нечетные числа в столбик

Запрещено использовать условный оператор

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

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

11
9
7
5
3
1

Четные числа

Цикл for Ввод, вывод данных

Выведите на экран все четные числа от 2 до b (b вводится с клавиатуры)
Входные данные: 
С клавиатуры задается одно число b (2<=b<=1000)
выходные данные 
Необходимо вывести все четные числа в столбик

Запрещено использовать условный оператор

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

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

2
4
6
8
10

Фунты в килограммы

Цикл for Вычисление по заданной формуле

Дан вес в фунтах, напечатать таблицу соответствия данного веса числу полных килограмм в данном весе для значений от 1 до n (n вводится с клавиатуры, 5<=n<=100). 1 фунт = 453 г.

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

Выходные данные 
Необходимо вывести таблицу соответствия фунтов и полного числа килограмм (см примеры). Перед и после знака >= стоит один пробел. Других пробелов нет. 
 

Примеры
Входные данные
10

Выходные данные
1lb >= 0kg
2lb >= 0kg
3lb >= 1kg
4lb >= 1kg
5lb >= 2kg
6lb >= 2kg
7lb >= 3kg
8lb >= 3kg
9lb >= 4kg
10lb >= 4kg

Квадраты целых чисел

Цикл for Ввод, вывод данных

Составить программу, которая выводит на экран квадраты всех целых чисел от 1 до b включительно (значение b вводится с клавиатуры, 10<=b<=100).

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

Выходные данные 
Необходимо вывести квадраты чисел от 1 до b включительно (см пример выходных данных). Пробелов в каждой строке нет.
 

Примеры
Входные данные
5

Выходные данные
1*1=1
2*2=4
3*3=9
4*4=16
5*5=25

 

test

Цикл for

sssserse

Таблица умножения

Цикл for Ввод, вывод данных

Дано число N (0 < N < 100)Напишите программу, которая выводит на экран таблицу умножения на заданное число.

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

Выходные данные 
Необходимо вывести таблицу умножения (см примеры). Для знака умножения используйте английскую букву x. Знаки равенства (=) и умножения (x) отделяется с двух сторон одним пробелом. Других пробелов нет.
 

Примеры
Входные данные
7

Выходные данные
7 х 1 = 7
7 х 2 = 14
7 х 3 = 21
7 х 4 = 28
7 х 5 = 35
7 х 6 = 42
7 х 7 = 49
7 х 8 = 56
7 х 9 = 63

Алгоритм

Задачи на моделирование Цикл for

Реализуйте на одном из языков программирования алгоритм, представленный на схеме.
В первой строке ввода содержатся два целых числа A и B (1 ≤ A ≤ B ≤ 109).
Вывести одно целое число – значение K после завершения работы алгоритма.



Ввод Вывод
10 100 2

Алгоритм

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

Реализуйте на одном из языков программирования алгоритм, представленный на схеме. Выражение S mod K означает вычисление остатка от деления S на K.
В первой строке ввода содержится целое число N (1 ≤ N ≤ 100). Далее следует N строк, содержащих по одному целому числу в диапазоне от 1 до 1000.
Вывести сообщение Yes или No как указано в алгоритме.


 
Ввод Вывод
3
2
1
3
Yes
3
1
2
3
No

Анализ цифр числа - 9

Цикл for Цикл while

В первой строке вводится целое чило n >=0
Вывести на экран количество нечетных цифр в нем

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

№ теста Входные данные Выходные данные
1 45545 3
2 44 0

Сумма цифр числа

Строки Цикл for

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

The sum of the digits of number 123 is 6

 

Увеличение чисел - 2

Линейные алгоритмы Цикл for Ввод, вывод данных

В первой строке входных данных записано число N (от 1 до 100). В каждой из последующих N строк записано сначала имя человека (не более 20 символов, без пробелов), а затем через пробел число (от 1 до 200) - его возраст.

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

 
Примеры
Входные данные Выходные данные
1
2
Vasya 15
Emmanuil 137
2
Vasya 16
Emmanuil 138
 

Трехзначные числа с различными цифрами

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

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

Громозеки комфортное число

Двоичная система счисления Цикл for

Громозека любит печеньки, на которых записаны числа. Громозека будет есть печеньку, если на ней написано комфортное для него число. Громозека считает число комфортным, если оно является точной степенью двойки.  В руках у Громозеки сейчас печенька, на которой написано число N. Выведите слово YES, если Громозека съест эту печеньку и слово NO в противном случае.

Операцией возведения в степень пользоваться нельзя!
 

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

Вводится натуральное число N (N < 109).
 

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

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

 
Примеры
Входные данные Выходные данные
1 1 YES
2 4 YES
3 5 NO
 

12475

Задачи на процедуры и функции Условный оператор Цикл for

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

Результат:
#include<iostream>
using namespace std;

void ______(){
cout<<"Haalloooo"<<endl;

 
int main()
{
 
int e1=0, e2=0, x=0;
while(_______){
hello();
____________
if(_____){
e2++;
}
if(_____){
e2+=e1;
}
x++;
}
cout<<e2;
return 0;
}

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

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

12447

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

Головоломка у ба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(""); 
  ______________
  }
 }
}


 
 

От а до b. Задача 5

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

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

Входные данные: 
Вводятся три целых числа a и b  и натуральное число с (a<=b,  a,b,с не больше 100 по модулю). Каждое число записано в отдельной строке.

Выходные данные:
Программа должна вывести одно число - сумму всех целых чисел от a до b, кратных числу c

Пример

Ввод

Вывод

5
25
4
80

Заполнение массива по правилу - 1

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

Дано натуральное число - количество элементов массива (N<=20). Напишите программу, которая заполняет массив элементами по следующему правилу:
1 2 4 8 16 32 ...
Выведите элементы данного массива на экран в одну строчку через пробел.

Замени цифры

Строки Цикл for

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

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

№ теста Входные данные Выходные данные
1 o ocenka-5 ocenka-o
2 a test test