Олимпиада по программированию kpi-open - Свободное общение

Morion · 19.06.2007, 16:56

Научное общество студентов и аспирантов НТУУ "КПИ" приглашает Вас
принять участие в Международной студенческой олимпиаде по командному
программированию, которая проводится Национальным техническим
университетом Украины “Киевский политехнический институт“.

Соревнования пройдут с 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

С уважением, НТСА КПИ

rpy3uH · 19.06.2007, 20:43

жаль что в киеве, если бы хотя бы в москве.............

Viteef · 19.06.2007, 22:21

Примеры заданий за 2006 http://kpi-open.org/images/docs/tasks-example_ua.pdf

merax · 20.06.2007, 11:39

Цитата:

Сообщение от Viteef

Примеры заданий за 2006 http://kpi-open.org/images/docs/tasks-example_ua.pdf

Моя твоя совсем мало понимать

.

Viteef · 20.06.2007, 13:42

Фокус (30 мин., 100 баллов)
Необходимо отсортировать колоду карт, что лежит на столе "рубашками" вверх. При этом должно обязательно выполнятся условие - доступной для просмотра в колоде есть только верхняя карта.
Колоду разрешается разделить на две (но не больше) ровных части. Любую из доступных в каждой из этих колод можно или оставить на месте, или сформировать из них новую колоду, кладучи карту на стол "рубашкой" вверх. Сформированую колоду снова можно разделить на две. Эту процедуру можно повторять много раз.
Для упрощения поиска решения, считается что каждая карта подаётся числом, которое отвечает ее порядковому номеру в отсортированой колоде, а количество карт в колоде равно степени двойки.
Входной файл (input.txt) состоит из двух строчек. Первая содержит число, которое определяет количество в колоде. Во второй - числа, розде
ленные пробелом, которые отвечают номерам карт в колоде сформированоой в случайном порядке.
Выходной файл (output.txt) состоит из m строчек, где m отвечает количеству разделений колоды на две. Каждая строчка есть последовательностью разделенных пробелом чисел, что определяют порядок карт в сформированой на очередном шаге колоды.

Ограда (20 мин., 300 баллов)
Робочие должны оградить участок для проведения строительных работ. Для этого они должны использовать секции забора, и эти секции должны быть прямыми. Длинна каждой секции не превышает 10 метров. Необходимо определить, какую максимальную площадь можно оградить всеми секциями, что есть в наличии.
Входной файл (input.txt) имеет две строчки, первая строчка содержит целое десятичное число - количество секций забора (от 3 до 100), а вторая во второй содержатся разделенные пробелом целые десятичные числа, каждое из которых отвечает длине секции забора. Входной файл не заканчивается символом перехода на следующую строчку.
Выходной файл (output.txt) содержит одно десятичное число - максимальную площадь, которую можно оградить (округление в большую сторону). Выходной файл не должен заканчиваться символом перехода на следующую строчку.

19.06.2007, 16:56	#1
Morion Новичок Джуниор Регистрация: 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
rpy3uH добрый няша Старожил Регистрация: 29.10.2006 Сообщений: 4,804	жаль что в киеве, если бы хотя бы в москве............. [Программирование на ассемблере на платформе x86-64]

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Иконки 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

19.06.2007, 22:21	#3
Viteef stopfake.org Участник клуба Регистрация: 03.05.2007 Сообщений: 1,927	Примеры заданий за 2006 http://kpi-open.org/images/docs/tasks-example_ua.pdf

20.06.2007, 13:42	#5
Viteef stopfake.org Участник клуба Регистрация: 03.05.2007 Сообщений: 1,927	Фокус (30 мин., 100 баллов) Необходимо отсортировать колоду карт, что лежит на столе "рубашками" вверх. При этом должно обязательно выполнятся условие - доступной для просмотра в колоде есть только верхняя карта. Колоду разрешается разделить на две (но не больше) ровных части. Любую из доступных в каждой из этих колод можно или оставить на месте, или сформировать из них новую колоду, кладучи карту на стол "рубашкой" вверх. Сформированую колоду снова можно разделить на две. Эту процедуру можно повторять много раз. Для упрощения поиска решения, считается что каждая карта подаётся числом, которое отвечает ее порядковому номеру в отсортированой колоде, а количество карт в колоде равно степени двойки. Входной файл (input.txt) состоит из двух строчек. Первая содержит число, которое определяет количество в колоде. Во второй - числа, розде ленные пробелом, которые отвечают номерам карт в колоде сформированоой в случайном порядке. Выходной файл (output.txt) состоит из m строчек, где m отвечает количеству разделений колоды на две. Каждая строчка есть последовательностью разделенных пробелом чисел, что определяют порядок карт в сформированой на очередном шаге колоды. Ограда (20 мин., 300 баллов) Робочие должны оградить участок для проведения строительных работ. Для этого они должны использовать секции забора, и эти секции должны быть прямыми. Длинна каждой секции не превышает 10 метров. Необходимо определить, какую максимальную площадь можно оградить всеми секциями, что есть в наличии. Входной файл (input.txt) имеет две строчки, первая строчка содержит целое десятичное число - количество секций забора (от 3 до 100), а вторая во второй содержатся разделенные пробелом целые десятичные числа, каждое из которых отвечает длине секции забора. Входной файл не заканчивается символом перехода на следующую строчку. Выходной файл (output.txt) содержит одно десятичное число - максимальную площадь, которую можно оградить (округление в большую сторону). Выходной файл не должен заканчиваться символом перехода на следующую строчку.