Группа туристов, состоящая из B мальчиков и G девочек, подошла ночью к речке.
Переправиться на противоположную сторону можно только по перекинутому на другой берег бревну.
По бревну может идти либо один человек, либо двое одновременно, держась за руки.
Переходить по бревну в темноте опасно, а фонарик, к сожалению, у всей группы только один.
Поэтому его придется носить по бревну с одного берега на другой таким образом,
чтобы каждый переход был освещен.
Известно время TB, за которое перейдет по бревну мальчик и время
TG, за которое перейдет девочка.
Требуется найти минимальное время T, за которое может переправиться вся группа.
Формат входного файла
Входной файл содержит целые числа B, G, TB, TG, разделенные пробелами.
Формат выходного файла
Выходной файл должен содержать единственное число — минимальное время T.
Дана последовательность целых положительных чисел, не превосходящих 1000.
Требуется выбрать из нее подмножество чисел,
сумма которых нацело делится на N, где N — количество чисел
в исходной последовательности.
Если таких подмножеств несколько, выдать любое из них.
Формат входного файла
В первой строке входного файла содержится число N.
Во второй строке расположены N чисел, разделенных пробелами.
Формат выходного файла
Выходной файл должен содержать не более N чисел, разделенных пробелами.
Числа должны появляться в выходном файле в том же порядке, что и во входном.
Если искомого подмножества не существует, в выходном файле должно содержаться число 0 (нуль).
Даны восемь символов из диапазона от "A" до "Z".
Некоторые из них могут совпадать.
Требуется определить, можно ли расположить эти символы
в вершинах куба таким образом, чтобы на соседних
(т. е. соединенных ребром) вершинах оказались разные символы.
Формат входного файла
Во входном файле находится строка из восьми заглавных латинских букв.
Формат выходного файла
Выходной файл должен содержать целое число 1, если расположение возможно, и 0 (нуль) в противном случае.
Назовем строку A составленной из строки B,
если каждый символ строки A встречается в строке B
по меньшей мере столько же раз, сколько и в A.
Например, строка abac является составленной из строки ccbada,
а строка abba — нет.
Даны две текстовые строки.
Требуется найти самую длинную подстроку первой строки, составленную из второй.
Формат входного файла
В первой строке входного файла содержится первая строка, во второй — вторая строка.
Формат выходного файла
Выходной файл должен содержать одну самую длинную подстроку.
Если найдено несколько подстрок одинаковой длины,
следует вывести ту, которая встречается раньше.
Входные данные таковы, что первая строка обязательно
содержит хотя бы один символ из второй.
Два радара, расположенные в точках с координатами (0, 0) и (100, 0),
обнаружили неопознанный объект.
По таинственной причине, связанной, возможно, с внеземной природой объекта,
радары оказались способны определить только направление на объект (пеленг),
но не расстояние до объекта.
Пеленг измеряется в градусах, против часовой стрелки,
начиная от направления "на восток"
(т. е. пеленг второго радара относительно первого равен 0°,
пеленг первого радара относительно второго — 180°).
Требуется найти координаты НЛО или определить, что это невозможно.
Формат входного файла
Во входном файле содержатся вещественные числа a и b, разделенные пробелами.
Формат выходного файла
В выходном файле должны содержаться два вещественных числа, x и y,
представляющие координаты объекта с точностью до 4 знаков после запятой.
Если определить координаты невозможно, следует вывести два числа 0 (нуль).
"Музыкальная" последовательность, состоящая из нулей и единиц,
строится следующим образом: на первом шаге последовательность
состоит из одной единицы.
На каждом следующем шаге к последовательности приписывается ее инверсия,
т. е. последовательность, в которой 1 заменены на 0 и наоборот.
Таким образом, на первых 5 шагах последовательность будет выглядеть так:
1
10
1001
10010110
1001011001101001
Требуется по данному числу N определить значение N-го элемента последовательности.
Формат входного файла
Во входном файле содержится целое число N.
Формат выходного файла
В выходном файле должно содержаться число 0 (нуль) либо 1.
