Конкурс для программистов №2

Проект ttools.ru объявляет конкурс для программистов №2!

О конкурсах проекта можно почитать в рубрике "Конкурсы" блога ttools.ru

Опыт проведения предыдущего конкурса был учтен и отражен в правилах и плане проведения конкурса

О задаче конкурса #2:

Задача будет сложнее и интереснее задачи конкурса #1. Тем не менее, по опыту первого конкурса, уверен решение «в лоб» самые сильные участники смогут запрограммировать в течении первого часа. Однако объём и характер данных для обработки выбраны таким образом, что при таком решении время вычислений будет существенным, что автоматически даст преимущество участникам, с более оптимальным алгоритмом решения. При этом оптимизация алгоритма не должна быть сложной настолько, чтобы время на его реализацию было неоправданным и не давало преимущества другим участникам. Потребуется найти наиболее эффективное решение за минимальное время. Надеюсь, вам будет интересно побороться!

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

1. 14 марта 2011 года в 14.00 по московскому времени на сайте ttools.ru будет опубликован текст задачи.
2. Исходными данными для задачи является приложенный к тексту задачи файл. Для второго конкурса файл будет бинарным. Размер файла 12 000 000 байт, размер архива zip 9 405 759 байт. Скачать файл можно заранее уже сейчас здесь: konkurs2. На всякий случай можно проверить корректность скачивания контрольной суммой: MD5 (konkurs2_task.zip) = 331d04e0de3eb4f3aa69906a014d427d (хэш рассчитан плагином для far'a)
3. Решать задачу можно на любом удобном языке программирования.
4. Результат решения задачи — файл, содержимое которого однозначно является верным или неверным ответом. Вариант верного ответа только один. Исходный код алгоритма решения от участника не требуется.
5. Конкурс считается завершенным, после объявления о завершения конкурсе, после этого ответы не принимаются. Завершение конкурса будет объявлено в случае, если при обработке ответов будет получен хотя-бы один верный ответ, либо, если верных ответов не будет, конкурс будет остановлен через неделю. Обработка ответов будет производиться 1 раз в сутки. Результаты конкурса (список участников, приславших правильное решение) и победитель будут объявлены в течении одних суток с момента завершения конкурса.
6. На этот раз был учтен опыт проведения предыдущего конкурса, в связи с чем денежный приз победителю в этом конкурсе не предусмотрен. Идея денежного приза вызвала негативные отзывы и подозрения в сговоре победителя и организатора. Не смотря на это были получены и положительные отзывы от участников о том, что идея проведения конкурсов им нравится, и о том, что главная мотивация это соревнование в решении интересных задач, а не денежный приз. Благодаря этим людям конкурсы будут продолжаться. Хотелось бы сохранить именно эту атмосферу мотивации участия в конкурсах и именно такой клуб участников. Если вам неинтересно решать задачи без денежного приза — пожалуйста, не участвуйте.
7. Так как при проведении предыдущего конкурса был обещан денежный приз в размере 5000 рублей за максимальное количество решенных конкурсных задач — обещание остается в силе. Результат будет рассчитан по итогам 10 конкурсов. Я никаким образом не буду доказывать честность распределения приза, кроме данного слова. Приз оставлен только потому, что был обещан ранее. Проще считать, что его нет. Если такие условия участия вам не нравятся — пожалуйста не участвуйте. Однако, если вы участвовали в первом конкурсе, имеет смысл использовать тот же e-mail для второго и всех последующих конкурсов

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

1. Принять участие в конкурсе может любой.
2. Специальная регистрация на конкурс не требуется. Подтверждением участия в конкурсе является вариант ответа в приложении к письму на адрес электронной почты konkurs@ttools.ru. Важно: файл ответа присылайте не в архиве, название файла должно совпадать с вашим адресом электронной почты и иметь расширение .dat. Т.е. если ваш адрес электронной почты «ivan65535@yandex.ru», то файл в приложении должен называться «ivan65535@yandex.ru.dat». Ответы будут обрабатываться в автоматическом режиме и иные письма на этот адрес будут проигнорированы.
3. У каждого участника есть только одна попытка. Если файл с решением отправлен, вносить коррективы в свой ответ нельзя. Если от участника будет получено 2 или более разных варианта ответа — не будет засчитан ни один
4. Победителем конкурса считается один участник, первым приславший правильное решение.

Текст задания и все необходимые исходные данные второго конкурса
будут опубликованы на сайте ttools.ru в понедельник, 14 марта 2011 года в 14.00 по московскому времени.