#3720

Темы: [Элементарная геометрия]

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

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

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

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

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

Примеры

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

10 6

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

95.091113079

#3721

Кассы

Темы: [Сканирующая прямая]

На одном из московских вокзалов билеты продают \(N\) касс. Каждая касса работает без перерыва определенный промежуток времени по фиксированному расписанию (одному и тому же каждый день). Требуется определить, на протяжении какого времени в течение суток работают все кассы одновременно.

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

Сначала вводится одно целое число \(N\) \((0 < N \le 10000)\).

В каждой из следующих \(N\) строк через пробел расположены 6 целых чисел, первые три из которых обозначают время открытия кассы в часах, минутах и секундах (часы — целое число от 0 до 23, минуты и секунды — целые числа от 0 до 59), оставшиеся три — время закрытия в том же формате. Числа разделены пробелами.

Время открытия означает, что в соответствующую ему секунду касса уже работает, а время закрытия — что в соответствующую секунду касса уже не работает. Например, касса, открытая с 10 ч 30 мин 30 с до 10 ч 35 мин 30 с, ежесуточно работает 300 секунд.

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

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

Требуется вывести одно число — суммарное время за сутки (в секундах), на протяжении которого работают все \(N\) касс.

Примеры

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

3
1 0 0 23 0 0
12 0 0 12 0 0
22 0 0 2 0 0

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

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

2
9 30 0 14 0 0
14 15 0 21 0 0

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

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

2
14 0 0 18 0 0
10 0 0 14 0 1

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

#3722

Корень кубического уравнения

Темы: [Бинарный поиск значения функции]

Дано кубическое уравнение \(ax^3 + bx^2 + cx + d = 0 \;(a \ne 0)\). Известно, что у этого уравнения ровно один корень. Требуется его найти.

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

Во входных данных через пробел записаны четыре целых числа: \(-1000 \le a,\,b,\,c,\,d \le 1000\).

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

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

Примеры

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

1 -3 3 -1

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

0.999999598818135

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

-1 -6 -12 -7

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

-0.999999999990564

#3727

Арксинус

Темы: [Бинарный поиск значения функции]

Найдите корень уравнения sin(x)=a на отрезке [ - π / 2, π / 2].

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

Вводится одно вещественное число а, по модулю не превосходящее 1.

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

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

Примеры

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

0.5

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

0.523598775598

#3728

Бинарный поиск-2

Темы: [Бинарный поиск в массиве]

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

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

В первой строке вводится одно натуральное число N, не превосходящее 10⁵: количество чисел в массиве.

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

В третьей строке вводится количество искомых чисел M - натуральное число, не превосходящее 10⁶.

В четвертой строке вводится M натуральных чисел, не превосходящих 10⁹.

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

Для каждого запроса выведите в отдельной строке одно число: количество элементов массива, равных числу-запросу. Элементы массива нумеруются с единицы.

Если в массиве нет такого числа, выведите 0.

Примеры

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

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