Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://www.mccme.ru/invkon/2003/i-tur.html
Дата изменения: Mon Dec 22 13:15:27 2003 Дата индексирования: Tue Oct 2 06:58:42 2012 Кодировка: koi8-r Поисковые слова: transit |
Предложенные конкурсные задания состоят из трех блоков.
Мы старались сделать задачи наиболее разнообразными, чтобы каждый мог продемонстрировать свои способности, найдя задачу по душе. Ни в коем случае не предполагается решение всех задач всех номинаций одним участником за отведенное время. В первую очередь будет оцениваться красота и качество решений.
Участников и победителей прошлых олимпиад просим не присылать на конкурс работы прошлых лет.
Полный ответ предполагает исходный текст программы (на любом удобном Вам языке программирования), описание среды, в которой Вы запускали программу (ОС, библиотеки и т.п.), описание используемых алгоритмов (доказательство правильности не требуется, но приветствуется).
Если Вы не можете полностью решить предложенную задачу, опишите ход Ваших рассуждений (в виде словесного описания алгоритма, или просто идей) --- это может быть принято как частичное решение задачи.
Вход: последовательность указанных скобок; размер входного файла не превосходит 100Кб.
Выход: "ДА" в случае если структура правильная и "НЕТ",
если неправильная.
Пример
Номер примера | ВХОД | ВЫХОД |
#1 | {) | НЕТ |
#2 | [({<>})] | ДА |
#3 | >< | НЕТ |
#4 | <>{()}[] | ДА |
... 27 28 29 30 23 24 25 26 19 20 21 22 15 16 17 18 12 13 14 9 10 11 6 7 8 4 5 2 3 1
Эту башню решили оборудовать лифтом --- и вот задача: нужно научиться по номеру комнаты определять, на каком этаже она находится и какая она по счету (считая слева) на этом этаже.
Вход: Задано целое число --- номер комнаты N, 1 < N < 2 000 000 000.Пример:
Номер примера | ВХОД | ВЫХОД |
#1 | 1 | 1 1 |
#2 | 5 | 3 2 |
#3 | 8 | 4 3 |
В ответе требуется предъявить параметры шестиугольника (в любой удобной форме --- координаты вершин, или длины сторон, углы и т.п.), его площадь и описание программы. Оценивается площадь найденного шестиугольника и красота алгоритма.
Конкурс в этом разделе является аналогичным любому художественному конкурсу. Тематика работ НИКАК не ограничена. На конкурс могут быть представлены ЛЮБЫЕ компьютерные графические разработки (двумерные и трехмерные, картинки и мультфильмы, плакаты и книжки, интернет-странички и программы, etc)
Оцениваться работы будут экспертной оценкой жюри по чисто этестическим соображениям. Никакой явной прибавки (а равно и наоборот – штрафа) за использование любого конкретного средства разработки не будет.
Как и в предыдущем разделе, мы никак не ограничиваем тематики представленных работ. Оцениваться будет именно интернет-ресурс, соответствие примененных средств поставленной задаче, возможность использования проделанной работы.
Обращаем внимание участников на то, что чисто графические, дизайнерские решения страничек могут быть скорее отнесены к предыдущему разделу.
Вышлите в наш адрес или сообщите адрес в Интернете расположения материалов, созданных Вами, в которых были бы продемонстрированы Ваши знания и возможности в компьютерных технологиях. В случае коллективных работ, необходимо максимально конкретно описать ваш вклад в работу.
Решения присылать по адресу
119002, Москва, Большой Власьевский пер., д. 11,
Оргкомитет олимпиады по компьютерным технологиям.
или на электронный адрес invkon@mccme.ru
Все задания олимпиады сдаются в одном zip-архиве, содержащем
Контактная информация ОБЯЗАТЕЛЬНО должна включать: фамилию, имя и отчество, группу инвалидности, вид заболевания. почтовый адрес, телефон, Е-mail (если есть).
Решения первого заочного тура необходимо прислать до 20 февраля 2004 года включительно по указанному адресу или электронной почте.
Отбор участников очного тура и награждение победителей заочного будет проводится по следующим номинациям: