Формат входных данных. Формат выходных данных. Пример. Формат входных данных. Формат выходных данных. Пример

Формат входных данных

Первая строка входного файла содержит число N, определяющее количество кораблей (1 ≤ N ≤ 9). Вторая строка входного файла содержит целое число U (1 ≤ U ≤ 10000), задающее скорость самолета в метрах в секунду. Последующие N строк описывают все корабли. Каждая строка содержит четыре целых числа x, y, V_x, V_y, не превосходящих 10000 по модулю и определяющих начальные координаты и скорость корабля, соответственно. Координаты кораблей заданы в метрах, скорости – в метрах в секунду.

Гарантируется, что самолет летит быстрее, чем плывет любой из кораблей.

Формат выходных данных

В первой строке выходного файла выведите минимальное время, требуемое на выполнение миссии. Требуемая точность – не менее 10^-3.

Пример

input. txt	output. txt
10 10 0 0	0. 0283

19. Подмножество. На плоскости задано множество N (1< N≤ 20) материальных точек. Найти такое подмножество этого множества, содержащее ровно M (M< N) точек, центр тяжести которого находится наиболее близко к началу координат.

Формат входных данных

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

Формат выходных данных

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

Пример

input. txt	output. txt
4 3 5 3 5 3 1 1 3 3 3 1 2 2	2 3 4

20. Ожерелье. Круглое ожерелье состоит из N жемчужин. Каждая жемчужина либо черного (Ч), либо белого (Б) цвета. Получите количество всевозможных вариантов ожерелий, которые можно составить из N жемчужин.

Ожерелья являются замкнутыми. Это означает, например, что два ожерелья, состоящие из четырех жемчужин: Б-Б-Б-Ч и Б-Ч-Б-Б являются одинаковыми.