Конкурсы и Олимпиады по Машинному программированию (КОМП) Начало конкурса Весна-2007
Весенний конкурс школьников 2007 года начался.
Соревнование будет проходить в следующей форме.
Есть 9 уровней --- задачи. Уровень считается
пройденным, если задача решена полностью. После прохождения уровня,
вы попадаете на следующий. Выигрывает первый прошедший последний уровень.
Соревнование будет продолжаться до прохождения уровня 7 первым участником.
После этого в течение нескольких дней набирается группа, прошедшая уровень 7.
Все вошедшие в группу получают задачу уровня 8 и приглашаются на очный тур,
где решают задачи уровня 8 и 9.
Подробнее о прохождении уровней
Если уровень пройден, то Вы получаете следующую задачу,
если есть ошибка в решении, то получаете тест, на котором программа
провалилась. Каждая программа должна работать не дольше 10 секунд на
компьютере с процессором Celeron-1000. Решения тестируются 1 раз в день.
В каждом решении должны быть указаны фамилия, имя, школа и класс автора.
В соревновании могут принять участие только школьники.
Все общение осуществляется по e-mail. Всю информацию присылать по адресу:
pvv@uni.udm.ru
Оформление и отправка решений
Языки программирования не ограничиваются, но не стоит использовать очень
экзотические, так как могут возникнуть трудности с их трансляцией. Можно
свободно использовать языки: PASCAL, C, PROLOG. Желательно
использовать версии, минимально необходимые для данной задачи. Например,
FreePascal 2.0.2 достаточен для решения задач соревнования.
Решения присылаются по адресу: pvv@uni.udm.ru
При отправке по электронной почте можно "присоединять" (attach) файлы к
письму. Можно использовать алгоритм кодирования UUENCODE.
В крайнем случае, можно поместить программу в текст письма. Текст программы,
должен находиться между строками:
----- BEGIN PROGRAM TEXT ----- ----- END PROGRAM TEXT -----
В этом случае из текста программы желательно исключить символы с кодом
больше 127 (например, русские буквы).
Присланное решение должно также содержать точную информацию об авторе
программы (фамилия, имя, отчество и адрес электронной почты).
Регистрация
Для участия в конкурсе нужно прислать решение задачи-заявки. В письме указать следующие данные:
Фамилия: Имя: Отчество: Населённый пункт: Школа:
Класс:
Уровень 0 --- заявка
Квадратное озеро
В одной местности находится озеро квадратной формы.
На его противоположных берегах стоят два дома так, что если
провести линию между ними, то она пройдёт точно через диагональ озера.
Сами дома стоят на расстоянии 100м от ближайшего "угла" водоёма.
Задача.
Для заданного размера (стороны) озера вычислить минимальное расстояние,
которое потребуется пройти, чтобы попасть из одного дома в другой.
Технические требования
Размер озера задаётся целым количеством метров.
Результат должен быть вычислен с точностью до 10 метров.
Выдать на экран минимальное расстояние в километрах на экран.
Входные данные подаются во входной поток.
Это значит, что программа должна работать так,
чтобы команда "ИМЯ ИСПОЛНЯЕМОГО МОДУЛЯ < text.txt"
читала данные из файла text.txt.
Сторона озера не более 10000 метров.
ПРИМЕР
Если исполняемый модуль называется prog.exe, а в файле test.txt содержится:
900
то команда:
prog.exe < test.txt
выдаст: 1.95