Пример исходных данных и результата
Файл 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 на простые множители, то есть
единственно, если fi > 1 для всех i и fi < fj для i < j.
Исходные данные (файл prime.inp)
Входной текстовый файл prime.inp содержит единственное целое число g в диапазоне -231 < g <231, не равное –1, 0 или 1.
Результат (файл prime.out)
Выходной текстовый файл prime.out должен содержать единственную строку, в которой записано входное число и его простые множители. Для входного числа
где каждое fi является простым числом, большим единицы и fi < fj для 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 баллов)
Кондитерская фабрика начала выпускать конфеты нового типа. Такая конфета состоит из долек длиной в один сантиметр, некоторые из которых сладкие, а остальные кислые. Перед продажей конфету разламывают на меньшие части по границам долек.
Понятно, что дети будут покупать только те части конфеты, в которой больше сладких долек, чем кислых. Попытайтесь определить полную суммарную длину всех частей конфеты, которые удастся продать после того, как конфета разломана на части наилучшим образом, то есть так, чтобы суммарная длина всех проданных долек была максимальна.