Адрес e-mail:

Команда MIPT The Moon выиграла Кубок главы Удмуртии по программированию

Команда MIPT The Moon. Фотография Евгения Пелевина

Студенты МФТИ завоевали Кубок главы Удмуртии на чемпионате по спортивному программированию в Ижевске. Турнир организовало Министерство образования и науки Удмуртской Республики совместно с Ижевским государственным техническим университетом имени М.Т. Калашникова.

6 октября 2014 года команда Moscow IPT The Moon: студенты ФИВТ Дмитрий Кузьмичев, Михаил Сурин и Николай Першаков (тренер Дмитрий Жуков, руководитель Алексей Малеев) оказалась первой среди 24 команд в открытом международном турнире IT-Izhevsk, который прошел в рамках интеллектуальных соревнований студентов по программированию.

Официальные результаты доступны на сайте турнира. Студентам МФТИ требовалось за пять часов решить 11 задач, которые были аналогичны задачам на прошедшем летом 2014 года петрозаводском турнире. Ниже текст задачи K, которую решили только студенты Московского института стали и сплавов, Томского политехнического университета, Ижевского государственного технического университета им. М.Т. Калашникова и Физтеха.

Дана последовательность из символов a и b произвольной длины (от одного до полумиллиона символов). Для каждой подпоследовательности из нескольких одинаковых символов подряд, aaa или bb...b задается величина, которая представляет произведение длины и встречаемости подпоследовательности (сколько раз она встречается в последовательности). Необходимо найти подпоследовательность с наибольшим значением данной величины и при этом уложиться в одну секунду машинного времени и 512 мегабайт памяти.

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

МФТИ в социальных сетях

soc-vk soc-fb soc-tw soc-li soc-li soc-yt
Яндекс.Метрика