Информатика

Входные данные
В первой строке вводится число N (1<=N<=100)  - количество элементов одномерного массива. Во второй строке вводится N целых чисел (все числа по модулю не более 100).

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

Примеры

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

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

Выходные данные
Выведите одно число - количество положительных элементов.
 

Примеры

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

Известно число жителей, проживающих в каждом доме улицы. Нумерация домов идет подряд, начинается с 1. Дома с нечетными номерами расположены на одной стороне улицы, с четными на другой. Определите, сколько человек живет на нечетной стороне улицы.

Входные данные
В первой строке вводится число N (1<=N<=20)  - количество элементов одномерного массива. Во второй строке вводится N целых чисел (каждое число не более 1000).

Выходные данные
Выведите одно число - количество человек, которые живут на нечетной стороне улицы.
 

Примеры

№	Входные данные	Выходные данные
1	6 202 103 454 287 282 238	938

Известно число жителей, проживающих в каждом доме улицы. Нумерация домов идет подряд, начинается с 1. Дома с нечетными номерами расположены на одной стороне улицы, с четными на другой. Определите, сколько человек живет на четной стороне улицы.

Входные данные
В первой строке вводится число N (1<=N<=20)  - количество элементов одномерного массива. Во второй строке вводится N целых чисел (каждое число не более 1000).

Выходные данные
Выведите одно число - количество человек, которые живут на четной стороне улицы.
 

Примеры

№	Входные данные	Выходные данные
1	6 202 103 484 287 282 238	628

Участники кольцевых гонок на одноколесных велосипедах нумеруются числами от 1 до N. Им предстоит проехать K кругов и победителем является тот, кто проехал их раньше всех. Участники стартуют одновременно с некоторой линии, которая называется конец круга. Каждый раз, когда участник пересекает эту линию, его номер фиксируется автоматической системой с высокой точностью (то есть два участника не могут пересечь эту линию одновременно). После прохождения K кругов эта же линия является финишной прямой. К сожалению, некоторые участники сходят с дистанции и проезжают меньшее количество кругов.
Организаторы соревнования забыли число K и стесняются спросить его у участников. Помогите организаторам определить победителя соревнования, используя только записи с системы фиксации. Гарантируется, что хотя бы один из участников преодолел необходимые K кругов и никто из участников не проехал более K кругов. Первая фиксация номера участника происходит после
прохождения первого круга.

Формат входных данных
В первой строке задаются целые числа N и M (1 ≤ N ≤ 100, 1 ≤ M ≤ 10000) — количество участников соревнования и записей с системы фиксации соответственно. Во второй строке задается M целых чисел от 1 до N – номера участников в том порядке, как
они фиксировались системой.

Формат выходных данных
Выведите одно число — номер победителя
 
 

Примеры

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

По данным натуральным 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

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

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

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

Примеры

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

Для биномиальных коэффициентов (числа сочетаний из n по k) хорошо известна рекуррентная формула: \(C^k_n=C^{k-1}_{n-1}+C^{k}_{n-1}\), \(C^0_n = C^n_n=1\).
Входные данные
Вводится 2 числа - n и k.

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

Примеры

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

Билет на одну поездку в метро стоит 15 рублей, билет на 5 поездок стоит 70 рублей, билет на 10 поездок стоит 125 рублей, билет на 20 поездок стоит 230 рублей, билет на 60 поездок стоит 440 рублей. Пассажир планирует совершить n поездок. Определите, сколько билетов каждого вида он должен приобрести, чтобы суммарное количество оплаченных поездок было не меньше n, а общая стоимость приобретенных билетов – минимальна.

Входные данные
Дано одно число n - количество поездок.

Выходные данные
Выведите пять целых чисел, равные необходимому количеству билетов на 1, на 5, на 10, на 20, на 60 поездок. Если для какого-то данного n существует несколько способов приобретения билетов одинаковой стоимости, необходимо вывести ту комбинацию билетов, которая дает большее число поездок.

Примеры

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

Билет на одну поездку в метро стоит 15 рублей, билет на 10 поездок стоит 125 рублей, билет на 60 поездок стоит 440 рублей. Пассажир планирует совершить n поездок. Определите, сколько билетов каждого вида он должен приобрести, чтобы суммарное количество оплаченных поездок было не меньше n, а общая стоимость приобретенных билетов – минимальна.

Входные данные
Дано одно число n - количество поездок.

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

Примеры

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

Поле шахматной доски определяется парой чисел (a, b), каждое от 1 до 8, первое число задает номер столбца, второе – номер строки. Заданы две клетки. Определите, может ли шахматный король попасть с первой клетки на вторую за один ход.

Входные данные
Даны 4 целых числа от 1 до 8 каждое, первые два задают начальную клетку, вторые два задают конечную клетку. Начальная и конечная клетки не совпадают. Числа записаны в отдельных строках.

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

Примеры

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

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

Входные данные
Первая строка содержит количество точек N, 1≤N≤10000. Каждая из последующих N строк содержит два целых числа – координаты x_i и y_i. Все числа по модулю не превосходят 10⁴.

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

Примеры

№	Входные данные	Выходные данные
1	4 0 0 3 4 3 1 6 0	16.0000000000 12.0000000000

Входные данные
В первой строке вводятся три целых числа – N (3≤N≤100000) и координаты точки. Далее в N строках задается по паре целых чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.

Выходные данные
Выведите  одну строку: “YES”, если заданная точка содержится в приведённом многоугольнике или на его границе, и “NO” в противном случае.
 

Примеры

№	Входные данные	Выходные данные
1	3 2 3 1 1  10 2 2 8	YES

Входные данные
В первой строке вводится одно число N (3≤N≤100000). Далее в N строках задается по паре чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.

Выходные данные
Выведите одну строку: “YES”, если приведённый многоугольник является выпуклым, и “NO” в противном случае.

Примеры

№	Входные данные	Выходные данные
1	3 0 0 0 1 1 0	YES
2	6 0 0 0 2 1 2 1 1 2 1 2 0	NO

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

Выходные данные
Одно число – длина меньшей дуги окружности, заключённой между указанными точками.
 

Примеры

№	Входные данные	Выходные данные
1	0 0 1 0 1 1 0	1.57080

Входные данные
Шесть чисел – координаты центра и радиусы двух окружностей.

Выходные данные
В случае, если количество общих точек окружностей конечно, в первой строке вывести одно число K, равное этому количеству, далее в K строках координаты самих точек. Если указанных точек бесконечно много, вывести единственное число “3”.
 

Примеры

№	Входные данные	Выходные данные
1	3 4 5 11 4 2	0
2	3 4 5 9 4 2	2 7.75000 5.56125 7.75000 2.43875

Входные данные
Шесть чисел – координаты центра и радиус окружности и коэффициенты A, B и C нормального уравнения прямой.

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

Примеры

№	Входные данные	Выходные данные
1	2 3 1 1 -1 0	2 3.00000 3.00000 2.00000 2.00000

Винтик и Шпунтин тестировали новые автомобили. Расстояние вокруг Цветочного города автомобиль Винтика проехал за t1 секунд, спидометр всю дорогу показывал скорость V м/с. Автомобиль Шпунтика такое же расстояние вокруг Цветочного города прошел за t2 секунд, при этом спидометр у Шпунтика был сломан. Помогите Шпунтику определить с какой скоростью (в м/с) он ехал.

Входные данные
На вход 3 целых числа:  t1(1<=t₁<=100), V(1<=V<=100)  и t2 (1<=t₂<=100).

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

Пример

№	Входные данные	Выходные данные
1	10 12 15	8.0

Незнайка тренировался у Торопыжки быстрее ходить. До тренировки он проходил путь длиной S метров за t1 секунд. После тренировки скорость Незнайки увеличилась на P%. Напишите программу, которая определяет, какой путь (в метрах) будет проходить Незнайка за t2 секунд после тренировки с Торопыжкой.

Входные данные
На вход четыре целых числа: S (1<=S<=100), t1(1<=t₁<=100), P (1<=P<=100)  и t2 (1<=t₂<=100).

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

Пример

№	Входные данные	Выходные данные
1	20 5 40 10	56.0

Входные данные
Пять чисел – координаты центра и радиус окружности, координаты точки.

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

Примеры

№	Входные данные	Выходные данные
1	2 2 2 2 5	2 0.50929 3.33333 3.49071 3.33333