Корректная запись IP-адреса — это строка, состоящая из четырёх
десятичных чисел в диапазоне от 0 до 255 каждое,
разделённых символом "точка" (ASCII 46).
Компоненты записи IP-адреса не должны содержать лидирующих нулей.
Петя записал IP-адрес школьного сервера на листке бумаги и
положил его в карман куртки.
Петина мама случайно постирала куртку вместе с запиской.
После стирки Петя обнаружил в кармане четыре обрывка
с фрагментами IP-адреса.
Помогите Пете восстановить IP-адрес.
Формат входного файла
Входной файл содержит четыре строки длиной от 1 до 12 символов каждая,
состоящие из десятичных цифр и точек.
Формат выходного файла
Выходной файл должен содержать все различные правильные записи
IP-адресов, по одной записи в строке.
Строки должны быть отсортированы лексикографическом порядке.
Исходные данные таковы, что хотя бы одна такая запись существует.
Имеется два компьютера с одинаковой производительностью и
N программ, которые необходимо выполнить. Известно, что i-я
программа требует для выполнения на любом из компьютеров Ti секунд.
Программы можно выполнять в любом порядке, но прерывать
однажды запущенную программу нельзя.
Сразу после окончания одной программы можно запускать следующую.
Требуется распределить программы между компьютерами таким
образом, чтобы время на их выполнение оказалось наименьшим.
Например, программы длительностью 7, 10, 3, 5, 6 можно выполнить
за 16 секунд, если на первом компьютере выполнять вторую и четвертую
программу, а на втором — остальные три.
Формат входного файла
Входной файл содержит число N, за которым следуют
числа T1 … TN.
Все числа — целые, разделены пробелами.
Формат выходного файла
Выходной файл должен содержать единственное целое
число — минимальное число секунд на выполнение всех программ.
Пусть имеется n спичек равной длины.
Из указанных спичек необходимо собрать набор прямоугольных блоков, каждый из которых представляет собой двумерную матрицу квадратных ячеек (см. рисунок).
При этом каждое ребро в таком блоке соответствует ровно одной спичке.
Таким образом, полученный блок однозначно определяется своей конфигурацией [A × B], где A и B — размеры его сторон.
Блоки, совпадающие с точностью до поворота, считаются одинаковыми, т.е. [A × B] = [B × A].
Требуется вывести все уникальные комбинации прямоугольных блоков, которые можно составить из заданного числа спичек.
При этом каждая такая комбинация должна включать в себя все имеющиеся спички.
Комбинации, различающиеся только лишь порядком следования составляющих их блоков, полагаются тождественными и не должны встречаться более одного раза.
Формат входного файла
Входной файл "input.txt" содержит исходное число спичек n.
Формат выходного файла
Выходной файл "output.txt" должен содержать все найденные комбинации, представленные в следующем формате:
вначале указывается число блоков в текущей комбинации k;
далее следует ровно k пар натуральных чисел, определяющих конфигурации имеющихся блоков.
В случае, если подходящие комбинации не были найдены,
выходной файл следует оставить пустым.
VI Всероссийская командная олимпиада школьников по программированию
Ограничение времени:
2 сек
Входной файл:
numbers.in
Ограничение памяти:
64 Мб
Выходной файл:
numbers.out
Условие
При расследовании дорожно-транспортных происшествий
часто возникают проблемы с розыском автомобилей, водители
которых покинули место происшествия.
Получение свидетельских показаний — непростая работа.
Ситуация осложняется тем, что очень часто свидетели могут
только приблизительно вспомнить номер автомобиля.
При этом с большой вероятностью опрашиваемый может
перепутать порядок цифр или букв в номере.
По полученному от свидетеля происшествия номеру, подсчитайте,
сколько различных номеров может получиться из него перестановкой
букв и/или цифр, а также выведите все такие номера.
Напомним, что автомобильные номера в России состоят из трех
букв и трех цифр, упорядоченных следующим образом: буква,
три цифры, затем две буквы. Фрагмент номера, который идентифицирует
регион, в котором зарегистрирован автомобиль, мы будем игнорировать.
В номере могут использоваться следующие буквы:
"A",
"B",
"C",
"E",
"H",
"K",
"M",
"O",
"P",
"T",
"X",
"Y"
(эти буквы имеют схожие по написанию аналоги как в русском, так и в латинском
алфавите). В этой задаче во входном файле будут использоваться
буквы латинского алфавита.
Формат входного файла
Входной файл содержит одну строку, которая представляет собой корректный
автомобильный номер.
Формат выходного файла
В первой строке выходного файла выведите число k — количество номеров,
которые могут получиться из заданного перестановкой букв и/или цифр.
В последующих k строках выведите все такие номера в произвольном порядке.
