Задача A. Одна минутная стрелка
Условие
Центр циферблата часов имеет координаты (0,0), а конец минутной стрелки — координаты (x, y).
Ось ординат направлена вверх.
Требуется определить, сколько полных минут показывают часы.
Формат входного файла
Входной файл содержит два вещественных числа, разделённых пробелом —
x y.
Формат выходного файла
Выходной файл должен содержать единственное целое число в диапазоне от
0 до
59 — число минут.
Ограничения
Координаты
x,
y не равны одновременно нулю.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
-587.3 -834
|
35
|
Задача B. Новогодний пузырь
Условие
Новогодняя вечеринка проходит в плоском прямоугольном зале с координатами левого нижнего угла (0, 0),
а правого верхнего — (1000, 1000).
С потолка зала свешивается мишура в виде
N прямых тонких вертикальных лент
с координатами нижних концов (
xi, yi).
Один из гостей запустил мыльный пузырь радиуса
R.
Первоначально центр пузыря находился в точке (
x, R).
Пузырь полетел вертикально вверх до столкновения с
лентой мишуры или потолком, после чего лопнул.
Требуется определить, с чем именно он столкнулся.
Формат входного файла
В первой строке входного файла содержатся числа
N R x, в следующих
N строках
содержатся вещественные числа
xi yi.
Числа в строке разделены пробелами. Значения всех
xi во входном файле различны.
Формат выходного файла
В выходном файле должно содержаться единственное число — номер ленты (во входном файле), либо 0 (нуль),
если пузырь долетел до потолка. Если пузырь одновременно столкнулся с несколькими лентами (и, возможно, потолком),
вывести номер самой левой ленты.
Ограничения
0 ≤ N ≤ 100, 0 < R ≤ 50, R ≤ x < 1000 − R
0 < xi < 1000, 0 < yi < 1000
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
3 20.0 50
30 70
50 81.5
70 79
|
2
|
Задача C. Новогодняя ёлка-3
Условие
В детском саду города N для празднования Нового Года установили ёлку
и для её украшения закупили K елочных игрушек.
Елочные игрушки характеризуются двумя параметрами — массой и красотой.
Елка характеризуется тремя параметрами — максимальной массой игрушек,
которую она может выдержать, красотой, а также максимальной перегрузкой
в одну из сторон (максимальная разница между суммарной массой игрушек
на левой и на правой стороне).
Красота елки равна сумме красот всех висящих на ней игрушек.
Так как дети хотят удивить Деда мороза, они хотят как можно красивее
украсить ёлку, при этом она не должна упасть.
Вас просят написать программу, которая по заданным параметрам игрушек и ёлки
определит максимально возможную красоту наряженной ёлки.
Формат входного файла
Во входном файле содержатся числа
M K Δ — соответственно максимальная
масса игрушек на ёлке, количество купленных игрушек и максимальное отклонение.
За ними следуют
K пар чисел
vi ki соответственно вес и красота
i-той игрушки.
Формат выходного файла
В выходном файле должно содержаться единственное число - максимально
возможная красота наряженной ёлки.
Ограничения
1 ≤ К, M ≤ 100
1 ≤ vi, ki ≤ 100
0 ≤ Δ ≤ 20
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
3 2 1
1 2
2 2
|
4
|
