Открытые студенческие соревнования по математическому моделированию,
информатике и программированию

Итоги соревнований для студентов 1 курсов

Итоги соревнований для студентов 2 - 5 курсов и магистрантов

В рамках V Международной конференции «СОВРЕМЕННЫЕ ПРОБЛЕМЫ ПРИКЛАДНОЙ МАТЕМАТИКИ, ТЕОРИИ УПРАВЛЕНИЯ И МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ» планируется организовать открытые соревнования  по математическому моделированию, информатике и программированию
для студентов и аспирантов ВУЗов России.
В соревнованиях могут принять участие студенты и аспиранты любых городов, любых вузов, курсов, специальностей и форм обучения. Никаких оргвзносов для участия в соревнованиях не требуется. Соревнования будут проходить в заочном (телекоммуникационном) режиме с использованием возможностей глобальной сети Интернет. Условия задач будут размещены на сайте www.amm.vsu.ru/olympiads в пятницу, 7 сентября 2012 года в 14 часов. Решения необходимо выслать по электронной почте  ( vgu-pmm@mail.ru ) до 14 часов 8 сентября 2012 года. Вместе с решением каждого задания необходимо выслать следующие данные:

- фамилия, имя, отчество;

- город;

- полное наименование вуза;

- адрес вуза;

- полное наименование факультета;

- специальность, направление подготовки;

- курс;

- домашний адрес;

- адрес электронной почты;

- телефон.

Итоги соревнований будут подводиться по номинациям:

- первокурсники;

- студенты, для которых информатика является профилирующей дисциплиной;

- студенты, для которых информатика является общеобразовательной дисциплиной;

- студенты технических вузов;

- студенты педагогических специальностей;

- студенты экономических специальностей;

- студенты математических специальностей;

- студенты физических специальностей;

- студентки;

- магистранты;

- аспиранты.

Победителей открытых соревнований  по математическому моделированию, информатике и программированию
для студентов и аспирантов ВУЗов России ждут призы и дипломы.

Задание для первокурсников

На вход программы подаются сведения о результатах олимпиады по информатике. Первая строка содержит целое число N – количество участников олимпиады (N<=500). Каждая из следующих N строк имеет формат:

<Фамилия> <Имя> <номер школы> <баллы>,

где Фамилия – фамилия участника олимпиады, Имя – его имя (строки, состоящие не более чем из 30 символов); номер школы – одно- или дву-значное число, баллы – количество набранных баллов этого участника (целое число в диапазоне от 0 до 100).

Пример входных строк:

Иванова Ксения 58 78

Комаров Иван 1 52

Все элементы одной строки разделены одним пробелом.

Написать как можно более эффективную по скорости выполнения и используемой памяти программу, которая будет выводить на экран в порядке возрастания номеров школ строки, каждая из которых содержит номер школы и максимальный балл, набранный участниками олимпиады из этой школы. Номера школ, ученики которых не принимали участие в олимпиаде, не выводятся. 

Задания для студентов 2-5 курсов

Задача 1. "Эллипс"

Уравнение невырожденного эллипса, оси которого параллельны осям декартовой системы координат, имеет вид

где x_c, y_c – координаты центра эллипса, a,b>0 – длины полуосей эллипса.

            Требуется написать программу для отыскания невырожденного эллипса наименьшей площади, покрывающего заданный набор точек с координатами (x_i, y_i), i=1,2,…, K. (Считается, что эллипс покрывает набор точек, если они лежат внутри эллипса либо расположены на его границе)

Входные данные.

Входной текстовый файл input.txt содержит в первой строке число точек K (3<=K<=20). Последующие K строк содержат целые координаты точек через пробел (–100 <=x_i, y_i <= 100, i=1,2,…,K).

Выходные данные.

В выходной текстовый файл output.txt следует вывести слово ‘No’, если невырожденный эллипс с минимальной площадью найти невозможно. В противном случае в первую строку текстового файла нужно поместить слово ‘Yes’ и вывести параметры эллипса в следующем порядке: во второй строке  координаты центра x_c, y_c через пробел, в третьей строке длины полуосей эллипса a,b через пробел, а в последней строке его площадь. Все значения следует округлить до 5-го знака после запятой.

Пример 

Задача 2. Дерево

    Дано дерево, вершины которого пронумерованы от 1 до N. Требуется определить, принадлежит ли вершина с номером C кратчайшему пути, соединяющему вершины A и B. Ограничение времени: 5.0 сек. Ограничение памяти: 32 Мб.

 Входные данные

В первой строке файла input.txt находится число N – количество вершин дерева (1<=N<=100000). Далее идут N-1 строк, описывающих рёбра дерева, в каждой из которых записаны числа X_i, Y_i (1<=X_i<>Y_i<=N). В следующей строке находится число M – количество тестов (0£M£5000). В следующих M строках находятся тройки чисел A_i, B_i, C_i (1<=A_i, B_i, C_i<=N) – номера проверяемых вершин дерева.

 Выходные данные

В выходном файле output.txt должны содержаться M строк с ответами “Yes” (без кавычек), если Ci принадлежит пути, соединяющему A_i и B_i, или “No” (без кавычек) в противном случае.

 Пример входных и выходных данных

                                

 e-mail: vgu-pmm@mail.ru