Журнал "Мир ПК", издательство "Открытые системы" и проект SnarkNews представляют

SnarkNews summer series - 2008

Running by PC World
 

К итогам четвёртого тура SnarkNews Summer Series - 2008.

31.08.2008 завершился четвёртый тур SnarkNews Summer Series 2008 года. Соревнования проводились на наборе из 6 задач, впервые предлагавшихся в 2008 году, на командном чемпионате Университета Ульм (Германия) по программированию. Участникам на решение задач отводился 1 час 20 минут. Условия задач предлагались на английском языке.
Первое место занял семиклассник Геннадий Короткевич (Беларусь, Гомель), второе - Дмитрий Жуков (Россия, Орловский ГТУ), третье - Сергей Копелиович (Россия, СПбГУ).\ В связи с тем, что многие участники серии не успевали стартовать в четвёртом туре по уважительным причинам (связанным с началом учебного года, а также со сборами в Петрозаводске), четвёртый тур был продлён.

Всего в четвёртом туре соревновались 127 участников. Распределение участников по количеству решённых задач выглядит следующим образом:

N задачКоличество решивших
62
549
424
321
220
18
03

Задачи по количеству решивших их участников распределились так:

N задачВсего сдавших
A123
B75
C114
D55
E95
F2

Отметим, что каждую задачу решил хотя бы один участник. Наиболее сложной оказалась задача F, которую решили 2 участника. При этом в исходном турнире (командном чемпионате Ulm University) эту задачу не решил ни один участник.

По задаче F было подано несколько апелляций. В основном апелляции относились к тесту

3
1410 0 1
1000 1000 1000
1001 -1000 1000

, в котором решения участников выводили 1409.00, а правильным ответом является 414.921. Непосредственной проверкой теста можно убедиться, что "дальнее" дерево не может быть видимым из точки (0,0), и, таким образом, ответ участников 1409.00 не может быть верным.

Жюри SnarkNews Summer Series благодарит всех участников четвёртого раунда и поздравляет его победителей.