Секція: Ш icon

Секція: Ш




Скачати 107.35 Kb.
НазваСекція: Ш
Дата30.06.2012
Розмір107.35 Kb.
ТипЗадача

VII Відкритий командний Турнір м. Суми з рограмування 2011



секція:

Ш

день:

2










^ Задача A – Хакеры

Ограничение времени: 2 сек.

Входной файл: стандартний ввод

Выходной файл: стандартный вывод


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


Входные данные

Первая строка содержит единственное число N (0
Учтите, что все каналы связи работают в двухстороннем режиме.

Выходные данные

Если местонахождение хакера можно определить однозначно, то ответ необходимо выводить в формате Found: #node, если же несколько компьютеров в сети могут быть компьютерами хакеров, то выводить данные в формате Versions: #node, #node,… Если же преступнику удалось обмануть систему обнаружения, то выводить сообщение Disappeared.


Пример

вход

Формат

результат

3

2

0 1

1 2

2

0 1

2 1

– N, количество компьютеров в сети

– количество связей между компьютерами

- наличие связи между 0-м и 1-м комп.

- наличие связи между 1-м и 2-м комп.

– количество программ-шпионов

– расстояние от 0 комп. до комп. хакера

– расстояние от 2 комп. до комп. хакера

Found: 1







секція:

Ш

день:

2










^ Задача B – Аппликации

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

Входной файл: стандартний ввод

Выходной файл: стандартный вывод


В детском садике дети делали аппликации, вырезая прямоугольники по линиям тетрадных листов. Это занятие было довольно увлекательным, но юному программисту Васе оно очень быстро надоело, и он задумался над вопросом: какое количество прямоугольников можно вырезать из тетрадного листа размером MxN клеток? Когда мама привела Васю домой, он без проблем написал программу, которая практически моментально решает эту задачу. Все воспитательницы в шоке  А Вам слабо повторить подвиг Васи?


Входные данные

Входной файл состоит из двух чисел M и N, записанных в одной строке через пробел. M и N – не отрицательные целые числа, не превышающие 400.


Выходные данные

Выведите количество возможных прямоугольников, которые можно вырезать из клеток тетрадного листа размером MxN.


Пример

Вход

Результат

3 1

6

Объяснение примера

На рисунке темным выделено возможные прямоугольники, которые можно вырезать из тетрадного листа размером 3x1 клеток:







секція:

Ш

день:

2










^ Задача C – Антиплагиат

Ограничение времени: 2 сек.

Входной файл: стандартний ввод

Выходной файл: стандартный вывод


Ваня любитель качественной музыки, но к его огромному сожалению он заметил, что некоторые из исполнителей не добросовестны. Они создают хиты просто добавляя или удаляя ноты из музыкальных произведений других авторов. У него возникла идея борьбы с плагиатом. Его не интересует кто у кого крадет музыку. Он просто хочет создать сайт, на котором будет выкладывать названия сборников музыки (разных авторов), в котором больше, чем A% произведений – это плагиат других произведений из этого же сборника. Согласитесь: включать плагиат и оригинал в один и тот же сборник это невиданная наглость! Вот только существует одна проблема. Ваня не программист, а ему нужна программа, которая сможет решать поставленную Ваней задачу. Стоит сказать еще, что Ваня отбраковывает две песни как плагиат (как сказано выше – он не разбирается кто у кого крадет), если путем выбрасывания нот из одной и другой мелодии можно получить одно и то же произведение, максимальная длина которого не меньше, чем B нот.


Входные данные

Первая строка входного файла содержит три числа N,A,B. В следующих N (1

Выходные данные

Если процент плагиата в сборнике не превышает допустимый предел, то выведите единственную строку – “OK”, иначе выведите единственную строку – “HALTURA” (без кавычек).


Пример

вход

Результат

3 67.5 3

DLR

DDLSR

SLF

OK


3 65.1 3

DLR

DDLSR

SLF

HALTURA







секція:

Ш

день:

2










^ Задача D – Легко и просто

Ограничение времени: 2 сек.

Входной файл: стандартний ввод

Выходной файл: стандартный вывод


Боря, Владелец сайта знакомств очень много сил тратит на повышение рейтинга своего сайта. И вот ему в голову пришла новая идея каким образом можно привлечь посетителей на свой сайт. Идея состоит в том, что каждая пара влюбленных на этом сайте сможет пройти специальный тест на совместимость. Согласно этому тесту если сумма магических чисел каждого из пары равна таинственному числу N, то им вместе будет легко и просто. Как считает Боря, это все из-за того, что магическое число – это простое число. Но вот возник у Бори вопрос, а не сильно ли много (или мало) пар удовлетворяют заданному условию. Вот как раз на этот вопрос Вам и надо найти ответ.

Примечание: расположение чисел пары не имеет значения. Т.е. если a и b – магические числа и a+b=N, то случай b+a=N не рассматривать.


Входные данные

Входной файл состоит из единственного числа N – таинственного числа (порядка 2^8).


Выходные данные

Количество пар простых чисел, которые в сумме равны N.


Пример

вход

Результат

4

1






секція:

Ш

день:

2










^ Задача E – Brainfuck

Ограничение времени: 2 сек.

Входной файл: стандартний ввод

Выходной файл: стандартный вывод


Вы должны написать интерпретатор языка brainfuck. Brainfuck — один из известнейших эзотерических языков программирования, придуманУрбаном Мюллером (нем. Urban Mьller) в 1993 году для забавы. Язык имеет восемь команд, каждая из которых записывается одним символом. Исходный код программы на Brainfuck представляет собой последовательность этих символов без какого-либо дополнительного синтаксиса.

В этом языке размер ячейки — один байт, количество ячеек 30 000. В начальном состоянии указатель находится в крайней левой позиции, а все ячейки заполнены нулями. Переход указателя происходит циклически. Увеличение или уменьшение значений ячеек происходит по модулю. Увеличение или уменьшение значений ячеек происходит по модулю 256. Ввод/вывод также происходит побайтно, с учётом кодировки ASCII (то есть в результате операции ввода (,) символ 1 будет записан в текущую ячейку как число 0x31 (49), а операция вывода (.), совершённая над ячейкой, содержащей 0x41 (65), напечатает латинскую А).

^ Команда Brainfuck

Описание команды

>

перейти к следующей ячейке

<

перейти к предыдущей ячейке

+

увеличить значение в текущей ячейке на 1

-

Уменьшить значение в текущей ячейке на 1

.

Напечатать значение из текущей ячейки

,

ввести извне значение и сохранить в текущей ячейке

[

если значение текущей ячейки нуль, перейти вперёд по тексту программы на ячейку, следующую за соответствующей ] (с учётом вложенности)

]

если значение текущей ячейки не нуль, перейти назад по тексту программы на символ [ (с учётом вложенности)


Входные данные

На вход подается 2 строки.

В первой строке находится число N<30000 и корректная программа на языке Brainfuck длинной N

Во второй строке находится число M<5000 и строка длинной M которая состоит из латинских букв,цифр и пропусков(пробел). Это данные которые будут передаватся в brainfuck-программу если понадобится.


Выходные данные

Необходимо вывести результат работы brainfuck-программы.

Пример

вход

Результат

2 ,.
1 a

a

109 ++++++++++[>+++++++>++++++++++>

+++>+<<<<-]>++.>+.+++++++..+++.>++.<<+

++++++++++++++.>.+++.------.--------.>+.
0

Hello World!






секція:

Ш

день:

2










^ Задача F – Прогноз погоды

Ограничение времени: 2 сек.

Входной файл: стандартний ввод

Выходной файл: стандартный вывод


Работники Гидрометцентра обратились к Вам с просьбой помочь в решении очень важной задачи. Оказывается, что они очень нуждаются в программе, которая сможет по данным физических измерений параметров окружающей среды делать прогноз погоды на следующий день. Все измерения складываются в одно большое число N (его запись может состоять максимум из 250 символов), которое надо обработать по следующему алгоритму. Сначала находят сумму цифр числа N. Если получившееся число состоит не из одной цифры, то находят сумму цифр этого числа. Этот процесс повторяется итеративно до тех пор, пока не получим результат из одной цифры. Например, если N=955, то алгоритм выглядит следующим образом: 955  19  10  1. В соответствии этому числу выдается прогноз в виде одного слова согласно следующей таблице:


Число

Прогноз

0

Rain

1

Snow

2

Sun

3

Wind

4

Breeze

5

Heat

6

Thaw

7

Sleet

8

Drizzle

9

Frost


Входные данные

На вход подается единственное целое число N.


Выходные данные

Строка, содержащая прогноз погоды на следующий день.


Пример

вход

Результат

955

Snow

2

Sun

Схожі:

Секція: Ш iconСекція
Секція Форма 2
Секція: Ш iconСекція
Секція Форма 2
Секція: Ш iconСекція
Секція Форма 2
Секція: Ш iconСекція
Секція Форма 2
Секція: Ш iconЕкспертний висновок
Секція
Секція: Ш iconЕкспертний висновок
Секція
Секція: Ш iconЕкспертний висновок
Секція
Секція: Ш iconЕкспертний висновок
Секція
Секція: Ш iconЕкспертний висновок
Секція
Секція: Ш iconЛ. М. Методичний посібник щодо підготовки І захисту науково-дослідницьких робіт учнів-членів ман. Секція географії
Булава Л. М. Методичний посібник щодо підготовки І захисту науково-дослідницьких робіт учнів-членів ман. Секція географії / Л. М....
Секція: Ш iconЛ. М. Методичний посібник щодо підготовки І захисту науково-дослідницьких робіт учнів-членів ман. Секція географії
Булава Л. М. Методичний посібник щодо підготовки І захисту науково-дослідницьких робіт учнів-членів ман. Секція географії / Л. М....
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи