|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.06.2007, 16:56 | #1 |
Новичок
Джуниор
Регистрация: 19.06.2007
Сообщений: 1
|
Олимпиада по программированию kpi-open
Научное общество студентов и аспирантов НТУУ "КПИ" приглашает Вас
принять участие в Международной студенческой олимпиаде по командному программированию, которая проводится Национальным техническим университетом Украины “Киевский политехнический институт“. Соревнования пройдут с 02.07.2007 по 07.07.2007 в Национальном техническом университете Украины «Киевский политехнический институт», являются очными и включают два тура, в которых участвуют все команды, прошедшие регистрацию. Подробности - на сайте олимпиады http://www.kpi-open.org Контакты: Украина, 03056, Киев, пр. Победы, 37, НТУУ "КПИ", корпус 1, комн. 299(15) E-Mail: info@kpi-open.org.ua Тел.: +380 44 4549243 С уважением, НТСА КПИ |
19.06.2007, 20:43 | #2 |
добрый няша
Старожил
Регистрация: 29.10.2006
Сообщений: 4,804
|
жаль что в киеве, если бы хотя бы в москве.............
|
19.06.2007, 22:21 | #3 |
stopfake.org
Участник клуба
Регистрация: 03.05.2007
Сообщений: 1,927
|
Примеры заданий за 2006 http://kpi-open.org/images/docs/tasks-example_ua.pdf
|
20.06.2007, 11:39 | #4 | |
Форумчанин
Регистрация: 27.12.2006
Сообщений: 955
|
Цитата:
|
|
20.06.2007, 13:42 | #5 |
stopfake.org
Участник клуба
Регистрация: 03.05.2007
Сообщений: 1,927
|
Фокус (30 мин., 100 баллов)
Необходимо отсортировать колоду карт, что лежит на столе "рубашками" вверх. При этом должно обязательно выполнятся условие - доступной для просмотра в колоде есть только верхняя карта. Колоду разрешается разделить на две (но не больше) ровных части. Любую из доступных в каждой из этих колод можно или оставить на месте, или сформировать из них новую колоду, кладучи карту на стол "рубашкой" вверх. Сформированую колоду снова можно разделить на две. Эту процедуру можно повторять много раз. Для упрощения поиска решения, считается что каждая карта подаётся числом, которое отвечает ее порядковому номеру в отсортированой колоде, а количество карт в колоде равно степени двойки. Входной файл (input.txt) состоит из двух строчек. Первая содержит число, которое определяет количество в колоде. Во второй - числа, розде ленные пробелом, которые отвечают номерам карт в колоде сформированоой в случайном порядке. Выходной файл (output.txt) состоит из m строчек, где m отвечает количеству разделений колоды на две. Каждая строчка есть последовательностью разделенных пробелом чисел, что определяют порядок карт в сформированой на очередном шаге колоды. Ограда (20 мин., 300 баллов) Робочие должны оградить участок для проведения строительных работ. Для этого они должны использовать секции забора, и эти секции должны быть прямыми. Длинна каждой секции не превышает 10 метров. Необходимо определить, какую максимальную площадь можно оградить всеми секциями, что есть в наличии. Входной файл (input.txt) имеет две строчки, первая строчка содержит целое десятичное число - количество секций забора (от 3 до 100), а вторая во второй содержатся разделенные пробелом целые десятичные числа, каждое из которых отвечает длине секции забора. Входной файл не заканчивается символом перехода на следующую строчку. Выходной файл (output.txt) содержит одно десятичное число - максимальную площадь, которую можно оградить (округление в большую сторону). Выходной файл не должен заканчиваться символом перехода на следующую строчку. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Иконки New, Open, Save | amelie | Win Api | 2 | 07.08.2008 17:20 |
Олимпиада по С# | Fire.id | Общие вопросы .NET | 1 | 22.06.2008 15:27 |
Url open | Pavel_aress | Общие вопросы Delphi | 12 | 01.08.2007 20:40 |
Олимпиада по информатике | RUsoft | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 23.12.2006 07:57 |