Прямоугольная рамка была разрезана на N кусков.
Каждый кусок может представлять собой либо отрезок прямой, либо "уголок" — два отрезка,
соединённых под прямым углом.
По данным длинам отрезков требуется восстановить исходную рамку или определить,
что это невозможно.
Куски можно поворачивать, но нельзя отражать. Требуется использовать все куски.
Формат входного файла
Входной файл содержит число кусков N, за которым следуют N пар целых чисел aibi,
описывающих длину двух отрезков "уголка" i-го куска.
Если кусок является отрезком, то ai = 0 либо bi = 0.
Формат выходного файла
Выходной файл должен содержать два положительных целых числа WH —
ширину и высоту рамки, при этом W ≥ H.
Если решения не существует, следует выдать число − 1.
Если решений несколько, следует выдать решение с максимальным значением W.
Имеется линейная функция от двух аргументов
f(x, y) = ax + by + c, причём коэффициенты
a, b, c неизвестны.
По данным N значениям
f(x1, y1) = d1, ...,
f(xN, yN) = dN
требуется однозначно определить значение функции
f(u, v) или указать, что это невозможно.
Обратите внимание, что однозначно восстанавливать саму функцию не требуется.
Гарантируется, что функция f существует.
Формат входного файла
Входной файл содержит целые числа N u v,
за которыми следует N троек целых чисел xi yi di.
Формат выходного файла
Выходной файл должен содержать единственное целое число f(u, v)
либо два числа 0 (ноль), если однозначное определение невозможно.
Ограничения
1 ≤ N ≤ 100,
−106 ≤ xi, yi, di ≤ 106,
коэффициенты a, b, c — целые
По горизонтальной плоской поверхности катятся два шарика радиуса R метров каждый.
В начальный момент времени шарики имеют координаты центров
(x1, y1) и (x2, y2) метров,
а также проекции скоростей на координатные оси
(dx1, dy1) и (dx2, dy2) метров в секунду соответственно.
Требуется найти время в секундах, спустя которое шарики столкнутся,
или определить, что этого не произойдёт.
Формат входного файла
Входной файл содержит вещественные числа Rx1y1dx1dy1x2y2dx2dy2.
Формат выходного файла
Выходной файл должен содержать вещественное число — время до столкновения,
с точностью не менее 3 значащих цифр, либо − 1, если столкновения не произойдёт.
Будем говорить, что строки a и bимеют k различий, если длины этих строк
одинаковы, а символы в позициях с одинаковыми номерами совпадают все, кроме k штук.
Например, строки ABABAC и BBABAB имеют 2 различия.
По данной строке S длиной N символов и числу k требуется
найти две подстроки одинаковой длины, начинающиеся с различных позиций,
и имеющие не более k различий.
Формат входного файла
Входной файл содержит в первой строке целое число k, в во второй — строку S.
Формат выходного файла
Выходной файл должен содержать целое число — длину самой длинной найденной подстроки,
либо 0 (ноль), если решения не существует.
Даны целые положительные числа
b, a1, a2, ..., aN.
Требуется вычислить значения
floor(logba1), …, floor(logbaN),
где floor(x) — наибольшее целое, не превосходящее x.
Формат входного файла
Входной файл содержит числа
Nba1a2 ... aN по одному числу в строке.
Формат выходного файла
Выходной файл должен содержать N целых чисел — результат вычисления.
Ограничения
1 ≤ N ≤ 1000,
2 ≤ b ≤ 100,
1 ≤ ai < 101000 (т.е. числа содержат до 1000 цифр).
