Полуфинал чемпионата мира по программированию завершен. Поздравляем победителей и призеров! Особенно хочется отметить команды, которые будут представлять наш регион на финале в Варшаве:

1. SPb NRU ITMO 1 (Kapun, Kever, Nigmatullin) — 1-ое место, чемпионы региона
2. Moscow SU 1 (Fedorov, Kaluzhin, Rogulenko) — 2-ое место
3. Belarusian SU 1 (Bahdanau, Pisarchyk, Sobol) — 3-е место
4. Saratov SU 2 (Ivanov, Kuznetsov, Rakhov)
5. SPb SU 1 (Andreev, Boykiy, Fondaratov)
6. Moscow IPT 1 (Dlugach, Gimadeev, Shishkin)
7. Ural FU 1 (Dolgorukov, Schelkonogov, Soboleva)
8. Altai STU 1 (Silin, Uvarov, Yesipenko)
9. Ufa SATU (Lezhankin, Mazgarov, Ripatti)
10. Nizhny Novgorod SU (Lyulkov, Shmelev, Vadimov)
11. Belarus SUIR 2 (Berezhnov, Brukau, Ropan)
12. Udmurt SU (Abizyaev, Kibardin, Urbanovich)
13. Latvian U 2 (Kalinicenko, Vihrovs, Vilcins)
14. Kazakh-British TU 3 (Aitbayev, Satylkhanov, Almakhan)
15. Tomsk SU 1 (Chadnov, Kolupaev, Afanasev)
16. Volgograd STU (Agafonov, Chalyshev, Zhorin)

Проект Codeforces желает всем будущим участникам финала успехов в подготовке к ответственному соревнованию и достойных результатов в финале!

Всем привет!

В пятницу, 25-го ноября в 19:00 вас ожидает раунд, который был подготовлен мной. Подготовить раунд занятие хлопотное, но полезное и интересное. Своим примером я хочу намекнуть нашим топовым участникам, что раунды от известных людей — это всегда интересно!

Кроме меня раунд для вас делали RAD, Nickolas и Delinur. Им большое спасибо. Более того, Edvard еще не в курсе, но совсем скоро я попрошу его прорешать этот раунд в качестве тестера :)

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

Полагаю, что внеконкурсное участие Div.1 участников сможет помочь немного разнообразить пятничный вечер.

Расценки в баллах на задачи будут такими: A - 500, B - 1000, C - 1500, D - 2000, E - 2500 и F - 2500.

MikeMirzayanov

UPD. Соревнования закончилось. Вот результаты. Первое место занял представитель Китая — liuq901. Приятно было наблюдать столь большой интерес к контесту. Спасибо за участие!

К сожалению, у меня нет возможности написать разбор. Если с этим справиться кто-то из членов сообщества, буду благодарен.

Итак, разбор задач. Лично для меня Befunge — один из тех языков, на которых горадо проще писать код, чем читать его (а уж искать баги в чужом — вообще каторга; в таком случае отсутствие взломов не может не радовать). Поэтому я ограничусь описанием общей идеи решения и приведением авторского кода — чисто чтобы показать, что автор не только издеваться над участниками горазд, но и сам решать может.

A. Шестиугольные числа

&:2*1-*.@

"Утешительная" задача, требующая только понимания принципа работы со стеком. Дублируем прочитанное число n, верхнюю копию умножаем на 2 и вычитаем из результата один — теперь в стеке два числа n и 2n - 1. Перемножаем их и выводим на печать.

Контест окончен, надеюсь, вам понравилось. Здесь выложен разбор задач.

Язык этого раунда — Befunge, очаровательный двухмерный эзотерический язык программирования. Как для эзотерического, он достаточно лаконичен и удобен в использовании. Так, например, задача "A+B" (числа A и B заданы в отдельных строках) решается вот так:

&&+.@

Для знакомства с языком можно почитать авторскую документацию (в некоторых браузерах отображается с ошибкой) и примеры программ на Rosetta Code. На русском есть статья в Википедии и статья в Прогопедии с разобранными примерами программ.

Система тестирования использует интерпретатор befungee, реализующий диалект Befunge-93. Для запуска интерпретатора необходимо иметь установленный Python (версии 2.6 или около того — в версиях 3.* интерпретатор работать не будет). Следует скачать файлы befungee.py, boards.py и funge.py, сохранить их в той же директории, что и исходные коды ваших программ, и запускать программы командой python befungee.py <имя программы на Befunge>. Обратите внимание на встроенный дебаггер (опция запуска --debug --delay=100), позволяющий отслеживать перемещения указателя инструкций в ходе выполнения программы.

В качестве локальной альтернативы можно использовать интерпретатор WASABI, требующий для запуска Java. Скачайте архив с интерпретатором, распакуйте его и запускайте среду разработки командой java -jar "Wasabi v1_4.jar" <имя программы на Befunge>.

Во всех входных данных конец строки обозначается символом #10 (это понадобится для задач, в которых нужно читать данные до конца строки). Значения, возвращаемые вашей программой, проверяются с точностью до пробелов и переводов строк: можно не заканчивать выведенные строки переводами строк, а в задачах, требующих вывести несколько чисел, их можно разделять произвольным количеством пробелов. Кроме того, в конце строки тоже могут быть лишние пробелы.

Привет всем!

Рад приветствовать вас на очередном, 94, раунде Codeforces. Надеюсь, что несколько более раннее время проведения раунда не скажется отрицательно на ваших успехах =)

Автором задач сегодняшнего раунда являюсь я, выпускник СПбГУ, Валерий Самойлов. Это мой второй раунд на Codeforces. Надеюсь, что сегодня никто не пожалеет о своём участии. Большое спасибо RAD, который оказал неоценимую помощь при подготовке задач. Также спасибо Марии Беловой, переведшей условия на английский язык.

В этом раунде будет необычная разбалловка:

Див-1: 1000 - 1500 - 1500 - 2000 - 2500

Див-2: 500 - 1000 - 2000 - 2500 - 2500

Прошу не пугаться, все не так уж страшно =)

Раунд завершен, всем спасибо за участие!

Разбор ожидается завтра.

Победители:

Дивизион 1:

1. Egor

2. Gassa

3. dzhulgakov

4. Zhukov_Dmitry

5. tourist

6. tomek

7. LayCurse

8. a9108

9. Sereja

10. ftiasch

Дивизион 2

Привет всем!

Рад приветствовать вас на очередном раунде Codeforces. Надеюсь, что недавняя цветовая революция и несколько более позднее время проведения раунда внесут некоторое разнообразие в процесс решения задач:)

Автором задач сегодняшнего раунда являюсь я. Раунд помогал готовить RAD, на английский язык задачи перевела Delinur.

Всем удачи.

UPD.

Раунд окончен, рейтинги пересчитаны.

Победители div1:

1. Egor

2. tourist

3. unicef

4. sevenkplus

5. ivan.popelyshev

Победители div2:

1. RainbowDash

2. cjtoribio

3. miraliv

4. adrian.jaskolka

5. majia5

Ура!

Разбор задач.

Каждый раз, когда я еду на какой-нибудь онсайт (а таковых было уже целых три, что позволяет вывести некоторую закономерность), я сталкиваюсь с серьезной проблемой, имя которой - сувениры. Лично для себя я решила ее раз и навсегда: лучший сувенир - это толстая стопка фотографий и увлекательных историй в комплекте к ним; на втором месте - швейцарские шоколадки (хотя лучше, конечно, и то и то, и можно без хлеба). Но, как известно, нельзя жить в обществе и быть от него свободным; и как раз сувениры для общества и составляют основную часть проблемы.

Сложнее всего мне пришлось в Лас-Вегасе. Туда я летела со строгим напутствием сестры будущего мужа: привезти ей футболку с надписью "Las Vegas". Кроме того, меня неотступно преследовал печальный взгляд самого будущего мужа, которому неожиданно не дали визу в США; а в выигранной поездке на TCO нет особого смысла без визы. Так что программа шоппинга у меня получалась непривычно насыщенная.

Всем привет!

Сегодня — 7 ноября. А это, как известно, красный день календаря. Много лет назад в этот день свершилась Великая Октябрьская социалистическая революция. Я еще помню красные флаги, военную технику на проспекте, ощущение общей радости и праздника. Но сегодня, в 2011 году, у нас другая революция — революция Codeforces цветов и званий. Ура!

Итак, за последние месяцы наши ряды заметно пополнились. Если считать пользователей, кто участвовал в ретинговом контесте за последние 9 месяцев хотя бы раз, то на начало года таких было 4330, а сейчас 7615. Есть прогресс! Конечно, это приводит к ощутимой инфляции рейтинга. Большинство Эло-подобных рейтингов этому подвержены. Например, в 1979 году только Карпов А.Е. имел шахматный рейтинг Эло больше 2700, эта цифра возросла до 15 в 1994, а в 2009 таких шахматистов стало 33. На TopCoder в 2001 году красных было менее 10, около сотни в 2005 и сейчас — более 250.

Подобный эффект произошел и на Codeforces. На фоне активного роста аудитории он оказался особенно заметным. По этой причине было решено изменить сетку цветов. Кроме того, история показала, что воинские звания по нраву далеко не всем, да и довольно далеки от нашей интеллектуально-спортивной тематики. Сегодня мы расформировываем Codeforces как воинское подразделение и заменяем воинские звания спортивными. Задействованы спортивные звания в интеллектуальных играх и собраны в следующую классификацию:

Кроме того, формулы пересчета рейтинга немного поправлены, чтобы замедлить рост инфляции. Теперь сумма рейтингов не будет константой, а, вероятно, будет слегка падать. На самом деле, изменения вполне косметические и будут заметны только на серии соревнований.

Я понимаю, что некоторым из вас будет тяжело расставаться с полюбившимся цветом, но давайте с оптимизмом смотреть вперед — новые победы вернут утраченный цвет и помогут завоевать гордое звание "гроссмейстер"!

MikeMirzayanov

Всем трям!

Вот наконец таки и я автор. Хочу сказать огромнейшее спасибо Артему Рахову [RAD] (благодаря ему вы поймете мои условия) и Марию Белову [Delinur] (тех кто знает мой уровень английского поймут насколько огромно моё спасибо). Также спасибо штабу кодфорсес за чудесную систему на которой все крутится (хотя правда полигон меня пугал по началу))). И также спасибо Сергею Тарасову [Seryi] и Андрею Ткаченко [Tkach1024] за генерацию идей и тестирование (и не надо волноваться что они синии - главное что люди хорошие).

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

Сегодня разбивка по баллам будет немного отличаться от стандартной - для второго дивизиона 500-1000-2000-2000-2500 и 1000-1000-1500-2000-2500 для первого.

И ещё одна, но точно приятная, новость - теперь регистрация заканчивается ровно в момент начала раунда.

Разбор задач.