Команда Саратовского государственного университета стала победителем Чемпионата мира по программированию (ACM-ICPC), который проходил с 9 по 13 апреля в Сан-Антонио (штат Техас).


Чемпионат ACM проводится с 1970 года среди крупнейших университетов мира. Соревнования этого года -юбилейные, проводятся в тридцатый раз. Команды российских университетов принимают участие в этих соревнованиях с 1996 года и традиционно являются одними из лидеров чемпионата. Команды Саратовского государственного университета вместе с командами санкт-петербургских и московских вузов входят в число сильнейших в северо-восточном европейском полуфинальном регионе. СГУ участвует в соревнованиях с 1996 года, с 1998 года Саратовский университет является центром проведения четвертьфинала чемпионата. Команды СГУ несколько раз проходили отборочные этапы и получали право участвовать в финальных соревнованиях. В 2002 году студенты из Саратова заняла шестое место, обойдя все российские и европейские команды, и стала чемпионами Европы. А в 2003 году ребята завоевали серебряную медаль Чемпионата мира по программированию.

На начальном уровне в чемпионате 2006 года участвовали 5 606 команд из 1737 университетов 84 стран мира, до финала добрались только 83 команды, среди которых команда СГУ и еще десять российских команд. Каждая команда состоит из трех студентов. За пять часов они вместе должны решить десять заданий. В работе команды разрешается использовать один-единственный компьютер. Решением задания является программа, написанная на одном из разрешенных языков программирования: Pascal, C, C++, или Java. Правильность решения проверяется путем запуска программы на специально созданном авторами задачи наборе тестов.

Спонсорами поездки команды программистов СГУ выступили: корпорация Google, компания EPAM Systems, компания Mail.Ru, Саратовский государственный университет, Министерство образования Саратовской области. Постоянную поддержку Центру олимпиадной подготовки программистов оказывает компания Selectosa Systems.

задание финала:
http://icpc.baylor.edu/icpc/Finals/2...ProblemSet.pdf