Hello Codeforces, and happy Nowruz.

It's an honor to announce you that Codeforces Round #406 is going to take place on March 23rd.

I'm the writer of this round and it is gonna be my 6th CF contest (there are still plenty coming...). There are 5 problems and you'll have 120 minutes to solve them.

I'd like to thank keyvankhademi and waterfalls for testing this round, netman and KAN for helping me prepare this round and MikeMirzayanov for awesome platforms of Codeforces and Polygon.

The main characters of this round are going to be Rick and Morty!!!

Scoring will be posted soon.

Problems are sorted by their expected difficulty, but I strictly recommend you to read all the problems.

GL & HF!

P.S: Top IOI 2017 participant in each division (only with handle present in the future IOI handle list) will be rewarded with special Persian souvenirs in Tehran.

UPD: Scoring distribution is: 500, 1000, 1750, 2000, 2500 for Div.2 and 750, 1000, 1500, 2000, 2500 for Div.1

UPD: Editorial is out!

UPD: System test is over, congratulations to the winners.

Div.1 winners are:

1. jqdai0815
2. Um_nik
3. LHiC
4. -XraY-
5. ershov.stanislav

Div.2 winners are:

1. xumingkuan
2. HXLLL
3. Rpd-Strike
4. U6121071173
5. Khismet

See you next time ;)

Всем привет!

Мы рады представить Russian Code Cup 2017! Отборочные раунды начнутся в апреле, а финальный раунд пройдет онлайн в сентябре. В каждом из трех квалификационных раундов в отборочный раунд выйдет по 200 лучших участников, а 50 лидеров отборочного раунда попадут в финал. Задачи будут предложены на русском и английском языках.

Найти полное расписание турнира и зарегистрироваться можно на http://russiancodecup.ru, обратите внимание, что тем, кто участвовал в прошлые годы, необходимо подтвердить регистрацию на этот сезон.

Пока до первого квалификационного раунда еще больше двух недель, мы хотели бы пригласить всех на разогревочный раунд в воскресенье, 19 марта, в 14-00 по московскому времени. Раунд пройдет на http://russiancodecup.ru, продлится 2 часа и позволит познакомиться с системой и потренироваться перед основными раундами.

Удачи всем и до встречи на раундах!

UPD: Напоминаем, контест начнется в 14-00 по московскому времени. Задачи разогревочного раунда базируются на задачах заключительного этапа ИОИП, которую готовит та же команда авторов. Мы просим участников ИОИП поступить честно и не принимать участие в разогревочном раунде. Всем удачи!

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

Всем привет.

VK Cup 2017 Раунд 1 пройдет 18-го марта в 18:35 по московскому времени (время в вашем часовом поясе), параллельно состоятся обычные div1 и div2 Codeforces Round #405.

Соревнование «VK Cup 2017 — Раунд 1» предназначено для команд, вышедших из квалификационных раундов. Лучшие 400 команд пройдут дальше в Раунд 2, у остальных же будет еще один шанс пройти дальше в Уайлд-кард Раунде 1 в Апреле. Те, кто не участвуют в VK Cup, могут принять участие в Codeforces Round #405 индивидуально. Все три раунда будут длиться 2 часа, все три будут рейтинговыми.

Хочу поблагодарить: KAN за помощь в подготовке соревнования, MikeMirzayanov за то, что мы тут, AlexFetisov за тестирование задач и компанию ВКонтакте за прекрасный ежегодный турнир.

Я являюсь автором задач и надеюсь (и ожидаю?), что вам они понравятся. Помните, что вы можете прочитать много задач и попробовать решить те, что найдете наиболее интересными.

Желаю вам насладиться раундом и избежать глупых ошибок.

Проблема с регистрацией на основной раунд исправлена.

div2: 500-1000-1500-2000-2500
div1: 500-1000-1500- 2250 -2500
vk-cup: 250-500-1000-1500- 2250 -2500

Поздравляем команды, занявшие первые места в VK Cup Раунде 1:

1. Zlobober, zemen
2. LHiC, V--o_o--V
3. Arthur, kefaa
4. map, Babanin_Ivan
5. felix, Trumen

Также поздравляем победителей в параллельных раундах!

Div. 1:

1. -XraY-
2. Laakeri
3. Lewin
4. dotorya
5. RAVEman

Div. 2:

1. rupxup
2. YES_RPG
3. T0RRES
4. HXLLL
5. Len

Разбор тут.

Привет, Codeforces!

Завтра, 15 марта 2017 в 18:05 (время московское) состоится очередной рейтинговый раунд на Сodeforces для участников из второго дивизиона. Участники из первого дивизиона, как обычно, смогут поучаствовать вне конкурса. Это мой второй раунд, надеюсь, он вам понравится больше, чем предыдущий.

На раунде, как обычно, будет пять задач и два часа на их решение. Советую внимательно прочитать условия всех задач. Также советую перепроверять решения на правильность, даже если они прошли все претесты — вердикт Претесты пройдены еще не значит, что решение полностью правильное! Желаю всем получить удовольствие от контеста и научиться чему-то новому, решая задачи.

Как и в прошлый раз, задачи будут про Антона и его друзей.

Хотелось бы поблагодарить Алексея Вистяжа (netman) за помощь в подготовке контеста, Владислава Вишневского (Vladik) за тестирование раунда, Дмитрия Клебанова (dmitriyklebanov) за вычитывание условий, и конечно же, Михаила Мирзаянова (MikeMirzayanov) за замечательные платформы Codeforces и Polygon.

Разбалловка: 500 — 1000 — 1500 — 2250 — 2500.

UPD. Контест закончился, системное тестирование уже началось, разбор скоро появится.

UPD2. Появился разбор.

UPD3. Поздравляю победителей контеста!

Div. 1

1. uwi
2. rajat1603
3. SaSa
4. mr.banana
5. Kaban-5

Div. 2

1. CommonAnts
2. Gauss
3. binsjl
4. hotwater
5. mister_dudec

Всем спасибо за участие! :)

Всем привет!

Согласно статистике, людей имеющих аккаунт в социальной сети Facebook на Codeforces подавляющее большинство. Однако до сих пор у пользователей Facebook не было простого способа авторизации на сайте.

Теперь на Codeforces вы можете заходить с помощью Facebook. Также мы упростили процедуру связывания аккаунтов VK/Facebook.

Вы можете связать свой аккаунт Codeforces c аккаунтом VK/Facebook в настройках профиля:

Достаточно нажать на кнопку связать/обновить, разрешить Codeforces доступ и сохранить настройки.

Кроме этого способа, вы можете связать аккаунты во время авторизации — если при входе по VK/Facebook ваши аккаунты еще не связаны, вам предложат либо создать новый аккаунт, либо связать с существующим.

Чтобы связать с существующим аккаунтом, нужно зайти одним из уже известных способов.

Всем привет!

В преддверии финала ACM ICPC приглашаем всех желающих к участию в сборах Moscow Pre-Finals ACM ICPC Workshop, которые пройдут с 10 по 17 апреля 2017 г. на территории Московского физико-технического института. Организаторами мероприятия выступают одни из ведущих вузов России — МФТИ и ИТМО. Сборы Moscow Workshops ACM ICPC являются уникальным мероприятием в мире спортивного программирования. На одной площадке традиционно собираются команды из 20 разных стран Европы, Азии и США. Многие команды, участвующие в этих международных сборах, оказываются призерами и победителями финала ACM ICPC. Так, 8 из 13 команд-победительниц Финала ACM ICPC-2016, участвовали в сборах от Moscow Workshops ACM ICPC.

В этом году организаторы предусмотрели возможность удалённого участия. Дистанционное участие включает в себя: 2 консультации по 1,5 часа; доступ к контестам; доступ к разборам; электронный сертификат о прохождении сборов; более низкая цена. По вопросам, касающимся удалённого участия, писать на почту: [email protected]

Как и обычно, сборы пройдут в формате двух дивизионов. Мы приглашаем финалистов принять участие в тренировках первого дивизиона (див. A). К участию во втором дивизионе (див. B) приглашаются команды, желающие потренироваться перед следующим сезоном.

Официальный язык мероприятия — английский.

Стоимость очного участия составляет 29.000 рублей. В эту стоимость входит учебная программа, питание и проживание в кампусе МФТИ, а также спортивная и экскурсионная программа в выходные дни. Регистрация здесь.

Также приглашаем команды дивизиона В поучаствовать в бесплатном контесте, победителям которого достанутся скидки на участие в Moscow Pre-Finals ACM ICPC Workshop! (1-ое место — 50%; 2-ое место — 30%; 3-е место — 20%)

UPD Спасибо всем участникам и наши поздравления победителям!

1 Samara U 2

2 Lords of (the) Homeless

3 Daddys

11 марта в 15:00 начнётся второй квалификационный раунд чемпионата VK Cup 2017!

Правила этого раунда будут совпадать с правилами Квалификации 1. К участию приглашаются команды, не участвовавшие в первой квалификации или набравшие в ней менее 2950 баллов. Те, кто успешно справился с первой квалификацией, могут принять участие вне конкурса, при этом их результаты никак не будут влиять на проход остальных команд. Разумеется, от команд, участвующих вне конкурса, также требуется соблюдение всех правил Чемпионата.

Раунд продлится 24 часа, такая продолжительность выбрана для того, чтобы все нашли себе удобное время для участия. Квалификационный раунд, как и все предстоящие раунды, требует отдельной регистрации, она будет открыта на протяжении всего раунда.

При регистрации на раунд состав вашей команды фиксируется и не подлежит дальнейшей модификации. Вы не сможете в будущем добавить или удалить члена команды. Пожалуйста, перед регистрацией убедитесь, что у вас нет желания изменить состав. Состав команды не сможет быть изменен, даже если вы отмените регистрацию на квалификационный раунд.

В Раунд 1 пройдут все команды, которые наберут положительное количество баллов, не меньше количества баллов у команды на 500-м месте.

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

Категорически запрещается публиковать где-либо условия задач/решения/какие-либо мысли и соображения о них до окончания раунда. Запрещено обсуждать задачи с кем-либо, кроме вашего сокомандника. Будьте честны, пусть в Раунд 1 пройдут сильнейшие!

После окончания раунд станет доступен всем для дорешивания, а его задачи попадут в архив, в том числе и на английском языке.

Hi everybody.

Deadline24 is an international programming marathon, organized continually since 2009 by Future Processing. During the contest, the teams of three tackle algorithmic problems.

The marathon is composed of two phases. The qualifying round starts on March 12. For 5 clock hours, the teams will be solving tasks and generating responses assessed by the verification server. This stage of the competition is remote. Then, the best teams of the qualifying round will meet at the 24-hour finals held on April 22-23, 2017, in Katowice (Poland).

The teams can sign up until March 9, 2017 (23.59 CET). Registration is available on the contest website www.deadline24.pl.

You can get familiar with the type and difficulty level of the tasks in the Qualifying round by competing in the GYM contest on this Thursday and will last 5 hours (check your timezone here). It will be a replay contest of the Qualifying Round 2016. The contest will appear in Codeforces GYM soon. Because of technical limitations, the scoring and final ranking system of that replay contest is not identical to the one used during the qualifying round — don't forget to visit the contest website (www.deadline24.pl) to read full rules (e.g. submitting time matters and you submit output files instead of codes).

I'm not one of organizers but I competed in some of previous editions and I enjoyed finals a lot. Now I was asked to help a bit with the GYM replay. On behalf of the organizers, I want to thank Mike Mirzayanov for his help in promoting the competition on CF.

Don't forget that the registration ends on Thursday! Good luck in the qualifying round.

UPD: the GYM contest will start with the delay of 30 minutes. Sorry for the inconvenience.

Всем добрый день!

Уже завтра в Москве состоится финал Технокубка 2017 — олимпиады для школьников, проводимой Mail.Ru Group совместно с МФТИ, МГТУ им. Н. Э. Баумана и Codeforces. А для тех, кто не будет участвовать в финале, мы подготовили рейтинговую трансляцию финала для обоих дивизионов. Раунд начнется в 16:05 по московскому времени в воскресенье, 5 марта 2017 и продлится два часа.

Обратите внимание, финалистам Технокубка не нужно регистрироваться на этот раунд, он предназначен только для не участвующих в финале.

Над задачами работали Endagorion, WHITE2302, Alladdin, fcspartakm, Amethyst1, MikeMirzayanov, ifsmirnov и я.

В каждом дивизионе будет предложено 6 задач.

Олимпиада Технокубок 2017 завершена. Поздравляем победителей и призеров. Вот героический топ-3 (апплодисменты!):

1. Александра Дроздова, Нижний Новгород
2. Артур Петуховский, Витебск
3. Владимир Романов, Москва

Окончательные результаты доступны по ссылке.

Разбор тут.

Всем привет!

4 марта в 15:00 начнется первый квалификационный раунд чемпионата VK Cup 2017!

Раунд продлится 24 часа, такая продолжительность выбрана для того, чтобы все нашли себе удобное время для участия. Квалификационный раунд, как и все предстоящие раунды, требует отдельной регистрации. Регистрация уже открыта и будет открыта на протяжении всего раунда.

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

Если вы пока не уверены в текущем составе команды, то не регистрируйтесь на предстоящий раунд. Если вы не будете участвовать в первой квалификации или не пройдете по ее результатам в Раунд 1, то вы сможете попробовать свои силы во второй квалификации.

Чтобы пройти в Раунд 1, вам надо принять участие хотя бы в одной из квалификаций. Из каждой квалификации в Раунд 1 проходят все команды с положительным числом баллов, которые набрали не меньше баллов, чем команда на 500-м месте.

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

Категорически запрещается публиковать где-либо условия задач/решения/какие-либо мысли и соображения о них до окончания раунда. Запрещено обсуждать задачи с кем-либо кроме вашего сокомандника. Будьте честны, пусть в Раунд 1 пройдут сильнейшие!

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