Пример исходных данных и результата

Файл sms.inp

10 15On the 11-th of February, 2006 the contest "Timus Top Coders: First Challenge" is held!

Файл sms.out

8

 

Задание № 3

Декодируй ленту

Ограничение времени: 1 секунда

Входной файл: decode.inp

Выходной файл: decode.out

(50 баллов)

 

"Machines take me by surprise with great frequency."

Alan Turing

Ваш начальник только что откопал рулон старой компьютерной перфоленты. Может быть, лента содержит полезную информацию, которая закодирована с помощью набора отверстий. Вам необходимо выяснить, что закодировано на ленте.

Исходные данные (файл decode.inp)

Входной текстовый файл decode.inp содержит описание ленты.

Результат (файл decode.out)

Выходной текстовый файл decode.out содержит декодированное сообщение.

ВНИМАНИЕ! Выходной файл должен содержать только те символы, который были закодированы на ленте!

 

 

Пример исходных данных и результата

Файл decode.inp

Файл decode.out

___________| o . o|| o . || ooo . o|| ooo .o o|| oo o. o|| oo . oo|| oo o. oo|| o . || oo . o || ooo . o || oo o.ooo|| ooo .ooo|| oo o.oo || o . || oo .oo || oo o.ooo|| oooo. || o . || oo o. o || ooo .o o|| oo o.o o|| ooo . || ooo . oo|| o . || oo o.ooo|| ooo .oo || oo .o o|| ooo . o || o . || ooo .o || oo o. || oo .o o|| o . || oo o.o || oo . o|| oooo. o || oooo. o|| o . || oo .o || oo o.ooo|| oo .ooo|| o o.oo || o. o |___________

A quick brown fox jumps over the lazy dog.

 

Задание № 4

Простые множители

 

Ограничение времени: 1 секунда

Входной файл: prime.inp

Выходной файл: prime.out

(50 баллов)

Целое число g > 1 называется простым, если его положительными делителями являются только единица и само это число (в противном случае число называется составным). Например, число 21 – составное, число 23 - простое. Заметьте, что разложение положительного целого числа g на простые множители, то есть

единственно, если f_i > 1 для всех i и f_i < f_j для i < j.

Исходные данные (файл prime.inp)

Входной текстовый файл prime.inp содержит единственное целое число g в диапазоне -2³¹ < g <2³¹, не равное –1, 0 или 1.

Результат (файл prime.out)

Выходной текстовый файл prime.out должен содержать единственную строку, в которой записано входное число и его простые множители. Для входного числа

 

где каждое f_i является простым числом, большим единицы и f_i < f_j для i < j, строка вывода должна иметь вид

 

 

Когда g < 0 и

то строка вывода должна иметь вид

ВНИМАНИЕ! Все числа, знаки умножения и знак равенства разделены ровно одним пробелом!

Строка в выходном файле должна заканчиваться переводом строки!

Примеры исходных данных и результатов

Файл prime.inp	Файл prime.out
-190	-190 = -1 x 2 x 5 x 19
-191	-191 = -1 x 191
-192	-192 = -1 x 2 x 2 x 2 x 2 x 2 x 2 x 3
	196 = 2 x 2 x 7 x 7
	197 = 197
	200 = 2 x 2 x 2 x 5 x 5
	199 = 199
	198 = 2 x 3 x 3 x 11

 

 

Задание № 5

 

Конфеты

 

Ограничение времени: 5 секунд

Входной файл: sweet.inp

Выходной файл: sweet.out

(70 баллов)

 

Кондитерская фабрика начала выпускать конфеты нового типа. Такая конфета состоит из долек длиной в один сантиметр, некоторые из которых сладкие, а остальные кислые. Перед продажей конфету разламывают на меньшие части по границам долек.

Понятно, что дети будут покупать только те части конфеты, в которой больше сладких долек, чем кислых. Попытайтесь определить полную суммарную длину всех частей конфеты, которые удастся продать после того, как конфета разломана на части наилучшим образом, то есть так, чтобы суммарная длина всех проданных долек была максимальна.