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

Задачи из рубрикатора

Тег: Цикл for

Условие задачи  
ID 18683
Наименьшее число
Темы: Цикл for   

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

ID 33681
Замечательные числа 3
Темы: Цикл for   

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

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

ID 33683
Замечательные числа 5
Темы: Цикл for   

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

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

Примеры
Входные данные Выходные данные
1 1900
2100
1911
1999
2000
2022

ID 28407
Табуляция функции 1
Темы: Цикл for   

Напишите программу, которая выводит на экран значения z для значений X, равных 4, 5, ... 28
z=2t2 - 5,5t - 2
t = x+2

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

выходные данные 
Необходимо вывести значения z для всех значений А (см примеры)

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


Выходные данные
x=4 z=37
x=5 z=57
...
x=28 z=1633

ID 28406
Табуляция функции 2
Темы: Цикл for   

Напишите программу, которая выводит на экран значения z для значений A, равных 2, 3, ... 17
z=3.5t2 - 7t + 16
t = 4a

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

выходные данные 
Необходимо вывести значения z для всех значений А (см примеры)

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


Выходные данные
a=2 z=184
a=3 z=436
...
a=17 z=15724

ID 33684
Замечательные числа 6
Темы: Цикл for   

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

Входные данные: Вводятся четыре целых числа  \(a, b, c, d\). Каждое число с новой строки
Выходные данные: Выведите ответ на задачу. Числа выводите в одну строку, через один пробел. Если таких чисел в указанном интервале нет, то ничего выводить не нужно.

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

ID 7135
От а до b. Задача 4
Темы: Цикл for   

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

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

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

Пример

Ввод

Вывод

1 10 3
3

ID 7136
От а до b. Задача 3
Темы: Цикл for   

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

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

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

Пример

Ввод

Вывод

1 10 8
1

ID 7132
От а до b. Задача 6
Темы: Цикл for   

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

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

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

Пример

Ввод

Вывод

25
39

ID 7131
От а до b. Задача 7
Темы: Цикл for   

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

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

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

Пример

Ввод

Вывод

1  5
11.00

ID 7129
От а до b. Задача 8
Темы: Цикл for   

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

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

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

Пример

Ввод

Вывод

10 20 495

ID 2965
Обработка вводимых чисел - 3
Темы: Цикл for   

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

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

ID 27045
Конечный ряд чисел - 3
Темы: Цикл for   

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



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

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

ID 23576
Конечный ряд чисел - 1
Темы: Цикл for   

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

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

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

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

 

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

ID 23577
Конечный ряд чисел - 2
Темы: Цикл for   

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


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

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

ID 34787
Трансфигурация
Темы: Цикл 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

ID 34789
Замечательные числа 8
Темы: Цикл for   

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

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

ID 15832
Обработка вводимых чисел - 3
Темы: Цикл for   

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

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

ID 15831
Обработка вводимых чисел - 4
Темы: Цикл for   

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

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

ID 34790
Обработка вводимых чисел - 6
Темы: Цикл for   

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

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

Примеры

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

ID 34792
Обработка вводимых чисел - 8
Темы: Цикл for   

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

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

Примеры

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

ID 34793
Обработка вводимых чисел - 9
Темы: Цикл for   

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

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

Примеры

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

ID 7138
От а до 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

ID 7130
От а до b. Задача 7
Темы: Цикл for   

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

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

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

Пример

Ввод

Вывод

1 5 32

ID 7137
От а до b. Задача 2
Темы: Цикл for   

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

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

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

Пример

Ввод

Вывод

1 10 8
10

ID 34808
Номер максимального - 1
Темы: Цикл for   

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

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

Примеры

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

ID 34809
Номер максимального - 2
Темы: Цикл for   

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

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

Примеры

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

ID 34810
Номер максимального - 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
 
 

ID 34813
Обработка вводимых чисел - 14
Темы: Цикл for   

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

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

Примеры

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

ID 34814
Обработка вводимых чисел - 15
Темы: Цикл for   

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

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

Примеры

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

ID 34815
Несколько максимумов (минимумов) - 1
Темы: Цикл for   

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

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

Примеры

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

ID 24630
Обработка вводимых чисел - 1
Темы: Цикл for   

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

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

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

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

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

ID 2962
Обработка вводимых чисел - 5
Темы: Цикл for   

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

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

ID 34802
Обработка вводимых чисел - 11
Темы: Цикл for   

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

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

Примеры

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

ID 34816
Несколько максимумов (минимумов) - 2
Темы: Цикл for   

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

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

Примеры

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

ID 34788
Замечательные числа 7
Темы: Цикл for   

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

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

ID 34812
Номер максимального - 5
Темы: Цикл for   

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

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

Примеры

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

ID 2966
Обработка вводимых чисел - 2
Темы: Цикл for   

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

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

ID 34785
Зима в Хогвартсе
Темы: Цикл for   

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

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

Оттепелью они называют период, в который среднесуточная температура ежедневно превышала 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 Дней с положительной температурой не было

ID 34786
Нумерология Хогвартса
Темы: Цикл for   

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

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

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

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

 

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

ID 34784
Ночной рыцарь
Темы: Цикл 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

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

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

ID 33563
Семейство тетушки Совы
Темы: Цикл for   

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

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

 

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

ID 33565
Все нечетные числа на отрезке
Темы: Цикл for   

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

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

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

 

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

ID 33657
Ряд чисел
Темы: Цикл for   

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

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

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

 

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

ID 33658
Убывающий нечетный ряд
Темы: Цикл for   

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

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

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

 

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

ID 33659
Замечательные числа - 1
Темы: Цикл for   

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

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

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

ID 33660
Замечательные числа - 2
Темы: Цикл for   

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

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

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

 

Примеры
Входные данные Выходные данные
1 1600
2100
1661
1771
1881
1991
2002

ID 23241
Сумма чисел последовательности - Задание 2
Темы: Цикл for   

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

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

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

 

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

 

ID 23242
Сумма чисел последовательности - Задание 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

ID 7134
Произведение целых чисел
Темы: Цикл for   

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

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

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

 

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

ID 33690
Сумма произведений
Темы: Цикл for   

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

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

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

 

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

ID 33564
Число сочетаний из 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

ID 2964
Вложенные циклы - 1
Темы: Цикл for    Цикл while    Циклы   

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

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

ID 37499
Ночной рыцарь
Темы: Цикл 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

ID 37500
Зима в Хогвартсе
Темы: Цикл 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

ID 32972
Переключение окон
Темы: Цикл 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 в списке

ID 34817
Несколько максимумов (минимумов) - 3
Темы: Цикл for   

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

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

Примеры

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

ID 28325
Максимальное число в последовательности
Темы: Цикл for   

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

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

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

 

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

ID 28326
Минимальное не из всех
Темы: Цикл for   

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

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

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

 

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

ID 28327
Номер максимального и минимального числа
Темы: Цикл for   

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

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

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

 

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

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

ID 38193
Оттепель
Темы: Цикл 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 Дней с положительной температурой не было

ID 38207
Число
Темы: Цикл for    Условный оператор    Строки   

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

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

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

Примеры

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

ID 38217
Деление с остатком
Темы: Цикл 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 

ID 38247
Задача мастера дзен
Темы: Цикл 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

ID 38249
Слава и электрички
Темы: Цикл 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.

ID 38265
Перенумеровать
Темы: Цикл 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.

ID 38266
Подсчет ворон
Темы: Условный оператор    Цикл 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

ID 38276
Куртки
Темы: Условный оператор    Цикл 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

ID 38317
Благозвучное слово
Темы: Цикл for    Строки   

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

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

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

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

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

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

ID 38327
Списывание
Темы: Цикл 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
Второй и четвертый спишут у третьего, пятый — у шестого.

ID 38362
Фибоначчиева последовательность
Темы: Цикл for   

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

Ясно, что задавая различные числа a1 и a2 мы можем получать различные такие последовательности, и любая Фибоначчиева последовательность однозначно задается двумя своими первыми членами.

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

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

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

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

ID 38490
Пакуем чемоданы!
Темы: Цикл 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.

ID 38505
Конфеты и коробки
Темы: Цикл 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 Все конфеты должны быть съедены.

 

ID 38587
Алмазные Черепашки
Темы: Простые задачи на перебор    Цикл 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

ID 38592
Снежный покров
Темы: Цикл 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  

 

ID 38687
Сумма квадратов
Темы: Цикл for   

По данному натуральному n вычислите сумму 12+22+...+n2.

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

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


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