Язык программирования

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

Входные данные
Первая строка содержит размер массива N. Во второй строке через пробел задаются N чисел – элементы массива (целые неотрицательные числа, не превышающие 1000). Гарантируется, что 0 < N ≤ 10000.

Выходные данные
Программа должна вывести в одну строчку все элементы построенного массива, разделив их пробелами. Если ни одного подходящего элемента в массиве не было, программа должна вывести число 0.
 

Примеры

№	Входные данные	Выходные данные
1	6 4 14 5 8 12 13	5 8 13

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

Входные данные
Первая строка содержит размер массива N. Во второй строке через пробел задаются N натуральных чисел – элементы массива (все числа не превышают 1000). Гарантируется, что 0 < N ≤ 10000.

Выходные данные
Программа должна вывести в одну строчку все элементы нового массива, разделяя их пробелами. Если ни одного подходящего элемента в массиве не было, программа должна вывести число 0.
 

Примеры

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

Дан массив чисел. Необходимо записать в другой массив все трёхзначные числа исходного списка, которые делятся на K и не делятся на M .

Входные данные
Первая строка содержит количество чисел  - N . Во второй строке через пробел задаются N чисел – элементы массива (положительные целые числа не более 10⁵). Гарантируется, что 0 < N <= 10000 . В третьей строке через пробел записаны два числа – K (1 < K <= 100) и M (1 <= M <= 100).

Выходные данные
Программа должна вывести в одну строчку все элементы нового массива, разделяя их пробелами. Если ни одного подходящего элемента в массиве не было, программа должна вывести число 0.
 

Примеры

№	Входные данные	Выходные данные
1	6 28 204 103 804 105 106 2 3	106

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

Входные данные
Вводится набор чисел. Все числа находятся на одной строке. Количество чисел не более 100.

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

Пример

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

Дана последовательность натуральных чисел \(x_1, x_2, ..., x_n\). Стандартным отклонением называется величина

\(\sigma = \sqrt{\frac{(x_1-s)^2+(x_2-s)^2+\ldots+(x_n-s)^2}{n-1}}\),

где \(s=\frac{x_1+x_2+\ldots+x_n}{n}\) — среднее арифметическое последовательности.

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

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

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

 

Примеры

№	Входные данные	Выходные данные
1	1 7 9 0	4.16333199893

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

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

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

 

Примеры

№	Входные данные	Выходные данные
1	9 7 7 9 7 0	2

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

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

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

 

Примеры

№	Входные данные	Выходные данные
1	1 7 7 9 1 0	2

Исполнитель “Раздвоитель” преобразует натуральные числа. У него есть две команды: “Вычесть 1” и “Разделить на 2”, первая команда уменьшает число на 1, вторая команда уменьшает число в два раза, если оно чётное, иначе происходит ошибка.

Дано два натуральных числа A и B (\(A>B\)). Напишите алгоритм для Раздвоителя, который преобразует число A в число B и при этом содержит минимальное число команд. Команды алгоритма нужно выводить по одной в строке, первая команда обозначается, как -1, вторая команда как :2.

Входные данные
Вводятся два натуральных числа A и B (по одному числу в строке).

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

 

Примеры

№	Входные данные	Выходные данные
1	100 1	:2 :2 -1 :2 :2 :2 -1 :2

Последовательность Фибоначчи определяется так:

\(\varphi_0=0, \varphi_1=1, ..., \varphi_{n}=\varphi_{n-1}+\varphi_{n-2}\).

По данному числу \(n\ge 1\) определите \(n\)-е число Фибоначчи \(\varphi_n\).

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

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

 

Примеры

№	Входные данные	Выходные данные
1	6	8

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

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

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

 

Примеры

№	Входные данные	Выходные данные
1	2 0 7 0 9 0 0 3	18

Последовательность состоит из различных натуральных чисел и завершается числом 0. Определите значение второго по величине элемента в этой последовательности.

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

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

 

Примеры

№	Входные данные	Выходные данные
1	9 7 0	7

Вклад в банке составляет x рублей. Ежегодно он увеличивается на p процентов, после чего дробная часть копеек отбрасывается. Определите, через сколько лет вклад составит не менее y рублей.

Входные данные
Программа получает на вход три натуральных числа: x, p, y (по одному числу в строке).

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

 

Примеры

№	Входные данные	Выходные данные
1	100 10 200	8

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

Входные данные 
Программа получает на вход вещественные числа x и y (по одному числу в строке).

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

 

Примеры

№	Входные данные	Выходные данные
1	10 20	9

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

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

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

 

Примеры

№	Входные данные	Выходные данные
1	9 7 0	1
2	1 3 3 1 0	2

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

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

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

Примеры

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

По данному натуральному числу N выведите такое наименьшее целое число k, что \(2^k >= N.\) Операцией возведения в степень пользоваться нельзя!

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

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

 

Примеры

№	Входные данные	Выходные данные
1	7	3

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

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

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

 

Примеры

№	Входные данные	Выходные данные
1	50	1 4 9 16 25 36 49

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

Входные данные
В первой строке задается число N (\(3<=N<=10^5\)). Далее идут N строк, по одному числу в каждой строке.

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

 

Примеры

№	Входные данные	Выходные данные
1	7 10 15 35 35 14 35 10	35
2	5 10 5 7 11 9	9

 
 

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

Входные данные
В первой строке задается число N (\(2<=N<=10^4\)). Далее идут N строк, в каждой строке по одному целому числу, не превышающему 10⁵ по модулю. 

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

 

Примеры

№	Входные данные	Выходные данные
1	7 10 15 20 35 14 35 10	35
2	5 10 5 7 11 9	10

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

Входные данные: На вход программе подаются два вещественных числа - координаты точки (x, y)
Выходные данные: Выведите ответ на задачу

 

Примеры

№	Входные данные	Выходные данные
1	0.0 0.0	NO
2	1.0 1.5	YES