На плоскости задан многоугольник с целочисленными координатами вершин и сторонами,
параллельными осям координат.
Требуется найти самый длинный горизонтальный или вертикальный отрезок,
лежащий внутри многоугольника.
(Многоугольник включает свою границу).
Формат входного файла
В первой строке входного файла содержится число вершин N .
В следующих N строках расположены целочисленные координаты вершин xi, yi,
перечисленные в порядке обхода.
(При этом у каждой пары соседних вершин либо координаты x, либо координаты y совпадают).
Формат выходного файла
Выходной файл должен содержать единственное целое число — длину самого длинного отрезка.
Маршрутное такси на P посадочных мест движется по линии с N остановками,
пронумерованными от 1 до N в порядке следования такси.
На остановках стоят очереди из пассажиров.
Каждый пассажир имеет цель — попасть на некоторую остановку, расположенную
дальше по маршруту.
На каждой остановке:
выходят все пассажиры, имеющие целью данную остановку,
очередные пассажиры садятся в такси до тех пор, пока оно не заполнится или не закончится очередь.
Каждый пассажир платит водителю 5 рублей.
На первой остановке, в отличие от остальных,
водитель по своему усмотрению ограничивает количество севших пассажиров f.
Требуется определить наибольший доход, который может получить водитель,
выбрав оптимальное значение f.
Формат входного файла
В первой строке входного файла содержатся числа N и P. В следующих N − 1 строках находятся
числа Kidi,1… di,Ki — количество пассажиров на очередной
остановке и цель каждого пассажира. (На конечной остановке пассажиры не садятся).
Формат выходного файла
Выходной файл должен содержать единственное целое число — максимальный доход водителя в рублях.
Дана строка, состоящая из одного миллиона букв "Z".
Определим операцию замены, которая характеризуется тремя параметрами
(α, i, j)
и состоит в замене на букву α букв строки начиная с позиции i до позиции j.
Требуется определить, сколько различных букв будет в строке после выполнения заданной
последовательности операций замены.
Формат входного файла
В первой строке входного файла содержится число замен N.
В следующих N строках содержатся тройки αij,
где α — заглавная латинская буква, i и j — целые числа.
Формат выходного файла
Выходной файл должен содержать единственное целое число —
количество различных букв в результирующей строке.
Новогодняя вечеринка проходит в плоском прямоугольном зале с координатами левого нижнего угла (0, 0),
а правого верхнего — (1000, 1000).
С потолка зала свешивается мишура в виде N прямых тонких вертикальных лент
с координатами нижних концов (xi, yi).
Один из гостей запустил мыльный пузырь радиуса R.
Первоначально центр пузыря находился в точке (x, R).
Пузырь полетел вертикально вверх до столкновения с
лентой мишуры или потолком, после чего лопнул.
Требуется определить, с чем именно он столкнулся.
Формат входного файла
В первой строке входного файла содержатся числа NRx, в следующих N строках
содержатся вещественные числа xiyi.
Числа в строке разделены пробелами. Значения всех xi во входном файле различны.
Формат выходного файла
В выходном файле должно содержаться единственное число — номер ленты (во входном файле), либо 0 (нуль),
если пузырь долетел до потолка. Если пузырь одновременно столкнулся с несколькими лентами (и, возможно, потолком),
вывести номер самой левой ленты.
Шифрование строки подстановочным шифром производится путём замены каждого символа алфавита на другой символ.
Разумеется, для однозначного шифрования и дешифрования необходимо, чтобы каждому символу исходного алфавита
соответствовал ровно один символ зашифрованного, и наоборот.
Например, при помощи шифра M->A, A->R, Y->K слово MAYA будет зашифровано в ARKR.
Даны две строки одинаковой длины, состоящие из заглавных латинских букв.
Требуется найти подстановочный шифр, при помощи которого первая строка шифруется во вторую, или определить,
что такого не существует. Например, для слов "GOOD" и "WELL" шифра не существует, потому что с одной
стороны, буква "O" преобразуется одновременно в "E" и "L", а с другой стороны,
буквы "O" и "D" обе превращаются в "L".
Формат входного файла
Входной файл содержит две строки.
Формат выходного файла
Выходной файл должен содержать последовательность пар символов, обозначающих замену при шифровании первого символа пары на второй. Пары должны быть расположены по одной в строке и отсортированы по алфавиту.
В случае, если шифра не существует, следует вывести в выходной файл строку "--" (два знака минус).
Дана строка, состоящая из цифр от 0 до 9. Требуется определить, имеется ли в ней хотя бы одна подстрока, которая
представляет запись числа, не равного нулю и кратного семи.
Например, в строке 560005672 есть подходящие подстроки - 7, 56, 560, 672, и т. д.
Формат входного файла
Во входном файле содержится строка.
Формат выходного файла
Выходной файл должен содержать число 1, если хотя бы одна такая подстрока найдена, и число 0 в противном случае.
Дана строка, состоящая из латинских букв и пробелов, содержащая по крайней мере одну букву. Словом называется последовательность из букв, не содержащая пробелов. Требуется подсчитать число слов в строке.
Формат входного файла
Входной файл содержит строку.
Формат выходного файла
В выходном файле должно содержаться единственное число - количество слов.
Новогодняя вечеринка проходит в плоском прямоугольном зале с координатами левого нижнего угла (0, 0),
а правого верхнего — (1000, 1000).
С потолка зала свешивается мишура в виде N прямых тонких вертикальных лент
с координатами нижних концов (xi, yi).
Один из гостей запустил мыльный пузырь радиуса R.
Первоначально центр пузыря находился в точке (x, R).
Пузырь полетел вертикально вверх до столкновения с
лентой мишуры или потолком, после чего лопнул.
Требуется определить, с чем именно он столкнулся.