ГОУ ВПО "БГПИ"
СТУДЕНЧЕСКАЯ ОЛИМПИАДА ПО ПРОГРАММИРОВАНИЮ 2008
ОБЩИЕ ПОЛОЖЕНИЯ Сроки олимпиады: 28 апреля – 5 мая 2008 г.
Работы должны быть предоставлены в электронном виде на кафедру Прикладной математики и информатики до 5 мая включительно. Ответственные: Злуникин Геннадий Евгеньевич, Волков Владимир Викторович.
ПРАВИЛА ОФОРМЛЕНИЯ
Решение каждой задачи должно содержаться в отдельной папке, названной по номеру задания (например "Задача 1").
Решение включает с себя файл с исходным кодом решения (*.pas, *.dpr, *.c и прочее), а также скомпилированный исполняемый файл (*.exe).
При работе в среде Delphi следует использовать консольный режим.
Каждое решение читает входные данные из файла input.txt текущего каталога и записывает результат в файл output.txt текущего каталога или, если это допустимо по условию задачи, читает входные данные с клавиатуры и выводит выходные данные на экран.
Каждая работа должна содержать текстовый файл со сведениями об авторе решения (фамилия, имя, курс, группа).
Для участия в олимпиаде должна быть решена, по крайней мере, одна задача.
ОЦЕНИВАНИЕ ЗАДАНИЙ
В скобках после каждого задания указано максимальное количество баллов, которое можно за него получить. При неполном решении участнику начисляется количество баллов, пропорциональное проценту выполнения задания.
ЗАДАЧА №1 (10 баллов)
Как-то раз школьники программисты, сидя в компьютерном классе, соревновались, кто больше за минуту нажмет клавишу Escape. На доске большими цифрами записывался текущий рекорд. Каждый из школьников, естественно, стремился его побить. И всякий раз, когда устанавливался новый рекорд, его обладатель мчался мыть тряпку, чтобы стереть с доски, и кропотливо вырисовывал свой. В конце урока Вася решил подсчитать, сколько раз за время соревнований они бегали мыть тряпку. К началу соревнований доска была чистой. Помогите Васе решить эту задачу. Входные данные
Входной файл input.txt содержит следующие данные (каждый элемент данных вводится с новой строки):
M – количество участников, 0<M<1000
ai - список результатов каждого участника для i от 1 до M (целые числа).
Предполагается, что за минуту никто не может нажать Escape больше чем 32767 раз и нажимает хотя бы один раз. Выходные данные:
Целое число, показывающее, сколько раз мылась тряпка – выводятся в файл output.txt или на экран. Пример
Входные данные
Выходные данные
5
1
3
2
3
10
2
ЗАДАЧА №2 (14 баллов)
Ввести строку текста, определить, можно ли построить из них цепочку слов, в которой каждое следующее слово начинается с той буквы, на которую оканчивается предыдущее. Слова идут в случайном порядке. Вывести только сообщение "ДА" или "НЕТ". Длина строки < 255 символов. Входные данные
Входной файл input.txt содержит строку слов, разделённых запятыми и пробелами. Выходные данные
В выходной файл output.txt или на экран выводится "ДА" или "НЕТ". Пример
Входные данные
Выходные данные
лес, ствол, лак, ком, маска, арбуз
ДА
ЗАДАЧА №3 (20 баллов)
На плоскости задан выпуклый n-угольник (n<100) целочисленными координатами своих вершин и координаты некоторой точки.
Вывести сообщение лежит ли данная точка внутри многоугольника (стороны многоугольника считать его внутренней областью). Входные данные
Входной файл input.txt содержит пару координат точки, для которой осуществляется проверка, затем, после пустой строки n строк пар координат (x и y) вершин разделённых пробелами Выходные данные
В выходной файл output.txt или на экран выводится "ДА" или "НЕТ". Пример
Входные данные
Выходные данные
1 1
0 0
0 2
2 2
2 0
ДА
ЗАДАЧА №4 (22 балла)
Волшебным квадратом третьего порядка называют квадрат, который состоит из 3x3 клеток, заполненных числами от 1 до 9 (каждое число используется только один раз) так, что суммы чисел, стоящих в любой строке или столбце квадрата, а также на любой из его диагоналей, равны 15.
По введенному в левый верхний угол квадрата числу определить: можно ли построить волшебный квадрат и, если ответ положительный, сформировать и вывести его. Входные данные
Из входного файла input.txt или с клавиатуры (в этом случае должно быть выдано приглашение на ввод) вводится число в верхнем левом углу квадрата. Выходные данные
В выходной файл output.txt или на экран выводятся магический квадрат 3x3 или сообщение "НЕТ", если квадрат построить невозможно. Пример
