Интернет-провайдер
Тур I, задача 2

В связи с большой популярностью использования информационно-коммуникационных средств в настоящее время появилось множество компаний, называемые «провайдерами», которые предоставляют услуги доступа в Интернет.
Для доступа в Интернет  провайдером используется мощный сервер. Вся работа сервера заключатся в последовательной обработке получаемых от клиента запросов. Сервер позволяет обрабатывать запросы трех следующих типов:
• Установка соединения. Обозначатся символом “<”(ASCII 60) и обозначает момент начала работы  клиента с сервером.
• Разрыв соединения. Обознается символом “>”(ASCII 62) и обозначает момент окончания работы клиента с сервером.
• Информационный запрос. Обозначается “#”(ASCII 35) и обозначает обычный информационный запрос клиента, например, запрос какого-либо сайта.
Сессией называется определенная последовательность запросов, состоящая  не менее чем из двух элементов. Первым элементом в этой последовательности является запрос типа “Установка соединения”, последним  –  является запрос типа “Разрыв соединения”, остальные  элементы последовательности, если таковые имеются, могут быть только запросами типа “Информационный запрос”. У каждого запроса есть время его поступления. Длительностью сессии называется время между поступлением запроса “Установка соединения” и запросом типа “Разрыв соединения”.  Всю работу клиента с сервером можно описать в виде определенной последовательности непересекающихся по времени сессий. Будем считать, что сессии пересекаются по времени, если существует промежуток  времени положительной длительности, который принадлежит как отрезку времени, соответствующему первой сессии, так и  принадлежит отрезку времени, соответствующему второй сессии.
На стороне сервера ведется база данных запросов, в которой для каждой учетной записи соответствующего клиента отмечается время и тип запроса. По этой информации без труда можно установить последовательность сессий для каждой учетной записи. В конце дня для каждой учетной записи подсчитывается время работы, за которое клиенту придется финансово рассчитаться с провайдером. Время работы клиента в Интернете определяется суммой длительностей всех сессий данного клиента.
Однажды системные администраторы провайдера заметили, что их сервер был атакован коварным вирусом. Вирус быстро удалось обезвредить, но навредить он все же успел. Вирус проник в базу данных  запросов и для некоторых записей запросов удалил их типы. На экстренном совещании руководства было принято решение о разработке программы, которая позволит восстановить типы запросов для поврежденных записей. Однако, как оказалось, не всегда можно однозначно восстановить тип запроса, а соответственно и время работы клиента. В этом вопросе генеральный директор был непреклонен – в случае неоднозначности программа должна восстановить типы запросов таким образом, чтобы время работы соответствующего клиента в Интернете  было минимальным. Вашей задачей является написать необходимую программу.     
Входные данные
В первой строке входного файла находится одно целое число N (2 ≤ N ≤ 32767) – количество запросов в базе данных для данной учетной записи.
Следующие N строк входного файла описывают последовательность запросов в хронологическом порядке, то есть в порядке их поступления. Каждая строка  входного файла описывает  ровно один запрос. Каждый запрос описывается двумя строковыми величинами, разделенными одним пробелом. Первая строковая величина  определяет время поступления запроса в формате hh:mm:ss:ttt, где hh – число из двух цифр от 00 до 23, определяющее количество часов;  mm – число из двух цифр от 00 до 59, определяющее количество минут; ss – число из двух цифр от 00 до 59, определяющее количество секунд; ttt – число из трех цифр от 000 до 999, определяющее количество милисекунд. Пробельные символы в описании времени не допускаются. Вторая строковая величина в описании запроса состоит ровно из одного символа и описывает тип запроса. Если строка, описывающая тип запроса, состоит из  символа “?”(ASCII 63),  то тип данного запроса был удален вирусом. Не существует двух запросов с одинаковым временем поступления.
Выходные данные
Выходной файл должен содержать ровно одну строку – минимальное время работы клиента в Интернете в соответствующем формате hh:mm:ss:ttt.
Гарантируется, что решение существует.

input.txt output.txt
2
00:00:00:000 ?
23:59:59:999 ?
23:59:59:999
3
08:00:00:000 ?
08:15:00:000 #
09:00:00:017 > 01:00:00:017
5
14:10:00:001 <
14:15:30:000 ?
14:20:00:002 ?
16:17:32:904 ?
17:20:08:147 ? 01:12:35:244

Криптомания
Тур II, задача 1

С каждым днем все большую популярность приобретают цифровые средства связи, а в эпоху бурных информационных процессов огромную популярность приобретают средства связи с защищенным каналом связи, то есть протоколы, пресекающие попытки несанкционированного доступа к данным. В связи с этим появилось множество алгоритмов шифрования данных с разными характеристиками, некоторые из них просты и нетребовательны касательно ресурсов, некоторые же наоборот – сложны для взлома, но одновременно и ресурсоемки.
Недавно одна компания “X” разработала принципиально новый алгоритм шифрования данных, который практически невозможно взломать, но и одновременно абсолютно не ресурсоемкий. Все шифрование строится на симметричном K-ключе, то  есть на числе, в двоичной записи которого ровно K единиц. Все принципиальное отличие от  предыдущих алгоритмов заключалось в том, что ключ не был одним и тем же на все время соединения, а менялся после некоторых определенных интервалов времени на другой K-ключ. Также одной из особенностей разработанного алгоритма была необходимость того, чтобы каждый следующее число, соответствующее K-ключу, было больше предыдущего. Более того, специалисты компании установили, что для увеличения помехоустойчивости разница между следующим K-ключом и предыдущим K-ключом должна быть минимальна. Под разницей K-ключей понимается абсолютная разница соответствующих им чисел.
Вы работаете в этой компании, и Вам предстоит разработать алгоритм получения из исходного K-ключа следующего K-ключа в соответствии со всеми описанными выше требованиями.
Входные данные
В первой и единственной строке входного файла находится одно натуральное число     N (1 ≤ N ≤ 1018)  –  соответствующий K-ключ.
Выходные данные
В первой и единственной строке выходного файла должно находится одно натуральное число –  следующий K-ключ за соответствующим K-ключом N.

input.txt output.txt
2 4
22 25
1536 2049

Чертежник 2.0
Тур II, задача 3

Знаменитая компания по производству программного обеспечения “Gold&Silver Soft”, за многие годы работы хорошо зарекомендовавшая себя в этой сфере, занялась разработкой  в области школьного образования.
Предварительные исследования показали, что на данный момент стоит острая необходимость в разработке либо переработке уже существующих компьютерных исполнителей, одним из которых является исполнитель «Чертежник». После продолжительных обсуждений было решено переработать существующую версию данного исполнителя.
Аналитическим отделом компании было принято решение, что доработка исполнителя будет заключаться в разработке определенного количества независимых модулей, позволяющих существенно расширить пользовательскую и функциональную составляющую программы. Разработка одного из таких модулей была поручена отделу, который вот уже почти два года возглавляет нам небезызвестный Петр Васильевич Колошин, который с детства любит  информатику.
Целью модуля является разработка вспомогательного программного средства для изучения темы по созданию многослойных растровых изображений. Основным объектом в данном модуле является модель экрана, представляющего собой прямоугольное поле размером M пикселей по горизонтали и N по вертикали. Каждый пиксель соответственно имеет свои целочисленные координаты: первая – номер столбца, в котором он находится, а вторая – номер строки. Столбцы нумеруются слева направо начиная с единицы, а строки – сверху вниз начиная с единицы. Каждый слой для простоты обучения является полностью одноцветным прямоугольником с краями, параллельными краям экрана, и уникальным в условиях одной модели цветом. Каждый слой задается при помощи пяти чисел: первые два числа – координаты пикселя левого верхнего угла прямоугольника, следующие два числа – координаты пикселя нижнего правого угла прямоугольника, и последнее число – цвет.
Во время изучения данной темы учащемуся необходимо последовательно друг за другом наложить на экран K слоев (прямоугольников), причем каждый следующий слой может частично или полностью перекрывать предыдущие слои. Последовательность наложения слоев можно описать в виде последовательности команд, где каждая команда – это один слой. Будем называть такую последовательность команд программой. Цвет каждого пикселя получившегося изображения определяется как цвет слоя, которому принадлежит данный пиксель, с максимальным порядковым номером в последовательности команд. Будем считать, что если пиксель не принадлежит ни одному из слоев, то его цвет равен 0.
На рисунке изображен пример полученного изображения после последовательного применения четырех  команд (слоев), белым цветом обозначены пиксели, которые не принадлежат ни одному из слоев:

(Рис 1)
На рисунке видны только три цвета пикселей, хотя слоев четыре. Это свидетельствует о том, что один из слоев был полностью перекрыт слоями, наложенными позднее.
Специалистами отдела было установлено, что получить изображение по программе не составит большого труда,  а вот решить  обратную задачу – по существующему изображению получить программу – у коллектива  Петра Васильевича не получалось. Поэтому начальник отдела просит  наиболее талантливых школьников помочь решить данную задачу. Понимая всю сложность задания, специалистами отдела были отобраны 10 изображений, которые представляют концептуальный интерес для отдела.
Входные данные
Вам предоставляется 10 входных файлов вида inputQ.txt, где Q = 1, 2, ..., 10.
Первая строка каждого из файлов содержит три числа M, N и K, разделенных одиночными пробелами. 
Каждая из N следующих строк содержит ровно M чисел, разделенных одиночными пробелами, каждое из которых представляет собой цвет соответствующего пикселя, и является целым числом от 0 до K, где число ноль свидетельствует о том, что данный пиксель не принадлежит ни одному из слоев.
Выходные данные
Вам необходимо сдать на проверку 10 выходных файлов вида outputQ.txt, где
Q = 1, 2, …, 10. Выходной файл должен содержать последовательность из K команд, выполнив которые получится изображение, заданное в соответствующем входном файле. Если существует несколько решений, то выведите любое.

input0.txt output0.txt
8 7 4
0 0 0 0 0 0 0 0
0 4 4 4 4 4 0 0
0 4 4 4 1 1 1 0
0 4 3 3 3 1 1 0
0 0 3 3 3 1 1 0
0 0 0 0 1 1 1 0
0 0 0 0 0 0 0 0 2 2 6 4 4
4 4 7 5 2
5 3 7 6 1
3 4 5 5 3

А я вообще не люблю олимпиадные задачи!
Я случайно прошел районную олимпиаду и так расстроился что придется еще участвовать на городской!
Но там я занял 45 место из 52!!Для меня это большое достижение!!!!!
во первых я там был почти самым младшим а во вторых я этими задачами токо 2 месяца занимаюсь и то раз в неделю.