Мегаобучалка Главная | О нас | Обратная связь

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




Файл 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 баллов)

 

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

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

 





Читайте также:





Читайте также:
Организация как механизм и форма жизни коллектива: Организация не сможет достичь поставленных целей без соответствующей внутренней...
Почему люди поддаются рекламе?: Только не надо искать ответы в качестве или количестве рекламы...

©2015 megaobuchalka.ru Все права защищены авторами материалов.

Почему 3458 студентов выбрали МегаОбучалку...

Система поиска информации

Мобильная версия сайта

Удобная навигация

Нет шокирующей рекламы



(0.005 сек.)