Всем привет!

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

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 нет особого смысла без визы. Так что программа шоппинга у меня получалась непривычно насыщенная.