Методические рекомендации участнику олимпиады по информатике

Методические рекомендации участнику олимпиады по информатике

Олимпиада по информатике проводится в форме турнира с использованием сетевой проверяющей системы Экзекутор (http://*****/).

Каждый участник олимпиады получает компьютер с необходимым программным обеспечением, в том числе с клиентской частью системы Экзекутор (далее Клиент). Организаторы заранее выдают каждому участнику логин и пароль для входа в систему, а также IP-адрес сервера. Участник с помощью Клиента подключается к серверу системы Экзекутор и входит в систему (авторизуется). Когда все участники авторизованы, организаторы начинают турнир, только в этот момент участники имеют право достать и начать читать условия задач, которые находились под клавиатурой лицом вниз.

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

Штрафное время участника равно сумме штрафного времени за каждую сданную задачу (если задача не принята Экзекутором, то штрафное время за неё не начисляется). Штрафное время за задачу равно времени в минутах, прошедшему от начала турнира до момента, когда задача принята Экзекутором, плюс 20 минут за каждую неудачную попытку сдать эту задачу. Количество попыток не ограничено.

Задача принимается системой Экзекутор, если программа участника успешно откомпилировалась и прошла все тесты, помещённые организаторами в проверяющую систему. Тесты, находящиеся в системе, не доступны участникам в течение всего турнира. В условии каждой задачи есть примеры входа и выхода, эти примеры могут входить или не входить в число тестов, помещённых в Экзекутор.

С помощью Клиента участник может:

- сдавать на проверку свои решения (сдавать нужно исходный текст программы), для этого он должен выбрать задачу, выбрать компилятор и указать Клиенту файл с решением;

- видеть результаты своих попыток;

- задавать вопросы техническим специалистам, проводящим олимпиаду.

Более подробно ознакомиться с возможностями Экзекутора можно, скачав систему из сети и воспользовавшись приложенной справкой.

Каждое сдаваемое решение должно считывать входные данные из файла с заданным именем (указано в условии задачи) и записывать результат в файл с заданным именем. Программа, читающая данные с клавиатуры и / или выводящая результат на экран, не принимается Экзекутором.

Примеры турнирных задач

Задача A. "Деление"

Входной файл divide. in

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

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

Как известно, программисты часто бывают не очень сильны в арифметике. Докажите, что именно вы являетесь исключением. Напишите программу, которая находит первые K дробных цифр числа 1/N.

Вход

В первой и единственной строке текстового файла divide. in записаны числа N и K (1 ≤ N, K ≤ 1,000,000).

Выход

В текстовый файл divide. out запишите первые K дробных цифр числа 1/N. Цифры записывайте в одной строке, не разделяя пробелами.

Примеры входа и выхода

divide. in	divide. out
1 1	0
2 1	5
3 10
123456 20

Примеры турнирных задач

Задача B. "Единицы"

Входной файл ones. in

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

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

Однажды Вася стал решать такую задачу: дано 16-ричное число, найти количество единиц в двоичной записи этого числа. Вася знает и 16-ричную и двоичную системы счисления (и десятичную, конечно, тоже), но уж очень большие числа встречаются в задаче - до ричных цифр. Вася извел целую тетрадь, переводя эти числа из одной системы в другую, но так и не достиг успеха. Видимо, без программы тут не обойтись, а в программировании Вася слаб. Помогите Васе - напишите программу, решающую эту задачу.

Вход

В первой и единственной строке текстового файла ones. in записано 16-ричное число X, содержащее не более 250 цифр.

Выход

В текстовый файл ones. out запишите количество единиц в двоичной записи числа X.

Примечание

В 16-ричном числе цифры 10, 11, ..., 15, изображаются латинскими буквами A, B, ... F. Например, 16-ричное число BE равно десятичному числу 11*16+14 = 190. В двоичных числах используются только две цифры - 0 и 1. Например, двоичное число 100110 равно десятичному числу 1*25 + 1*22 + 1*21 = 37.

Примеры входа и выхода

ones. in	ones. out
1	1
1F	5
ABCDEF3	19

Примеры турнирных задач

Задача C. "Проверка интеллекта"

Входной файл set. in

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

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

Формируется команда для участия в чемпионате мира по программированию. Решено набирать в команду только программистов с высоким уровнем интеллекта. Для проверки интеллекта кандидату в команду выдают некоторое количество (не меньше трех) специальных карточек с картинками. На каждой карточке изображены одна, две или три фигуры. Каждая карточка полностью определяется четырьмя признаками: количество фигур (1, 2, 3), форма фигур (1 - круг, 2 - квадрат, 3 - ромб), цвет фигур (1 - красный, 2 - синий, 3 - зеленый) и цвет фона (1 - белый, 2 - желтый, 3 - серый). Кандидат должен очень быстро сформировать из выданных карточек все возможные "правильные тройки". "Правильной тройкой" являются три карточки, у которых каждый из четырех признаков или одинаков для всех трех карточек, либо у всех трех карточек разный. Например, тройка (1,2,3,3), (1,1,3,2), (1,3,3,1) - правильная. Вася очень хочет поехать на чемпионат мира, но сомневается в своем интеллекте и хочет потренироваться в составлении "правильных троек". Для этого ему нужна программа, которая будет проверять его решения. Помогите Васе!

Вход

В первой строке текстового файла set. in записано количество карточек N (3 ≤ N ≤ 81). В каждой из следующих N строк содержится описание одной карточки. Описание состоит из четырех чисел, разделенных пробелами. Все числа равны 1, 2 или 3.

Выход

В текстовый файл set. out запишите количество различных "правильных троек", которые можно составить из этих карточек.

Примеры входа и выхода

set. in	set. out
3	1
3	0
6	3