Hello, Codeforces!

Unfortunately, today unexpectedly some errors occurred on the servers that we restarted before the round. We couldn't resolve them within 30 minutes. Half of the servers continue to work steadily.

I don't want to risk hosting the round. A round preparation includes too much collaboration between the authors, coordinator, and testers. I have made the decision to postpone the round so that we can hold it in the future with confidence that everything will be fine.

I apologize for the inconvenience. Today I will delve into what is happening and figure it out. There is no reason to think that something will not work for tomorrow's round.

We will announce the new date for Round 875 later.

Apologies again for the inconvenience, Mike

UPD: The round is rescheduled on May/28/2023 17:35 (Moscow time).

Привет, Codeforces!

В 25.05.2023 17:35 (Московское время) состоится Educational Codeforces Round 149 (Rated for Div. 2).

Продолжается серия образовательных раундов в рамках инициативы Harbour.Space University! Подробности о сотрудничестве Harbour.Space University и Codeforces можно прочитать в посте.

Этот раунд будет рейтинговым для участников с рейтингом менее 2100. Соревнование будет проводиться по немного расширенным правилам ICPC. Штраф за каждую неверную посылку до посылки, являющейся полным решением, равен 10 минутам. После окончания раунда будет период времени длительностью в 12 часов, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.

Вам будет предложено 6 или 7 задач на 2 часа. Мы надеемся, что вам они покажутся интересными.

Задачи вместе со мной придумывали и готовили Адилбек adedalic Далабаев, Иван BledDest Андросов и Максим Neon Мещеряков. Также большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces.

Удачи в раунде! Успешных решений!

Также от наших друзей и партнёров из Harbour.Space есть сообщение для вас:

Не упустите возможность: полные стипендии доступны в Harbour.Space Бангкок

Отличные новости, Codeforces! Harbour.Space Bangkok Campus предлагает 10 полных стипендий для изучения Computer Science или Data Science!

Присоединяйтесь к нам в Harbour.Space в самом сердце Бангкока, Таиланд, и откройте для себя целый мир возможностей. Мы с гордостью сообщаем, что недавно одержали победу на SWERC, одном из самых престижных соревнований по программированию.

В Harbour.Space у вас будет возможность учиться у таких известных экспертов, как MikeMirzayanov и Errichto. Эти исключительные люди привносят свои знания и понимание отрасли, создавая динамичный опыт обучения.

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

Присоединяйтесь к нашим выпускникам, которые работали в ведущих компаниях, таких как IBM, Google, Deloitte, Amazon и других, прокладывая путь к успеху.

Требования:

Обучение: 3 часа в день

За год обучения вы завершите 15 модулей (длительность каждого 3 недели). Ежедневная учебная нагрузка составляет 3 часа, плюс домашнее задание, которое нужно выполнить в свободное время.

Требования университета

• CV
• Аттестат об окончании старшей школы/диплом бакалавра
• Знание английского языка
• Занятие призового места любого соревнования по программированию — это плюс!

Не забудьте подать заявку до 30го июня, 2023, чтобы иметь шанс получить стипендию и снизить плату за подачу заявления.

Готовы начать свой путь к успеху? Подать заявку сейчас.

Мы с нетерпением ждем вас в нашем университете.

Всего наилучшего,

Команда Harbour.Space

UPD: Разбор опубликован

Привет! В 19.05.2023 17:35 (Московское время) начнётся Codeforces Round 874 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6-8 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

Раунд пройдет по правилам образовательных раундов. Таким образом, во время раунда задачи будут тестироваться на предварительных тестах, а после раунда будет 12-ти часовая фаза открытых взломов. Мы постарались сделать приличные тесты — так же как и вы, мы будем расстроены, если у многих будут падать решения после окончания контеста.

Вам будет предложено 6-8 задач и 2 часа 15 минут на их решение.

Штраф за неверную попытку в этом раунде будет равняться 10 минутам.

Напоминаем, что в таблицу официальных результатов попадут только достоверные участники третьего дивизиона. Как написано по ссылке — это вынужденная мера для борьбы с неспортивным поведением. Для квалификации в качестве достоверного участника третьего дивизиона надо:

• принять участие не менее чем в пяти рейтинговых раундах (и решить в каждом из них хотя бы одну задачу)
• не иметь в рейтинге точку 1900 или выше.

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

Спасибо MikeMirzayanov за платформы, помощь с идеями для задач и координацией нашей работы. Задачи были придуманы и написаны командой Университета ИТМО: MikeMirzayanov, myav, Aris, Gornak40, senjougaharin и Vladosiya.

Также большое спасибо: pavlekn, KoT_OsKaR, natalina, vladmart, Phantom_Performer, Be_dos, ctraxxd, diskoteka, lunchbox, kzyKT, MODDI, molney, FEDIKUS, Nickir, RedMachine-74, kamishogun, KseniaShk, Sokol080808, NintsiChkhaidze, Asad5059, heon за тестирование раунда и весьма полезные замечания. Список тестеров будет пополняться.

Всем удачи!

UPD: Разбор

Hello, Codeforces!

thenymphsofdelphi, lanhf, and I are delighted to invite you to take part in Codeforces Round 873 (Div. 1) and Codeforces Round 873 (Div. 2) which are going to take place at May/14/2023 17:35 (Moscow time). Participants with a rating lower than 1900 will participate in Division $$$2$$$, while participants with a rating of at least 1900 will participate in Division $$$1$$$.

In both divisions, you will be given 2 hours to solve 6 problems (one of which is divided into two subtasks), all of which were authored and prepared by me, lanhf, and thenymphsofdelphi. We would like to thank the following people who made our round possible:

• RedMachine-74 for his great coordination and help with the problems' preparation during the last 4 months.
• khuepr123 for doing nothing but being the mascot.
• A05, Kawaii, SeehEternity, yanglake, minhnhatnoe, bachbeo2007, TranGiaHuy, SanguineChameleon, HollwoQ_Pelw, socpite, uylulu, hotboy2703, generic_placeholder_name, Theoth_Normie, Kuroni, CDuongg, gamegame, AquaMoon, Huah, MagicalFlower, ugly2333, Lavine, Gary2005, Tuanlinh123, hiennoob, RDDCCD, shiv_codegen, uuzlovetree, E_huan, nixnehc, waaitg, KasenIbaraki, errorgorn, rsj for testing our round and giving valuable feedback which helped us improve the problemset.
• MikeMirzayanov for the great Codeforces and Polygon platforms.

• Last but not least, you for participating in our round.

Scoring distribution:

Div. 1: 500 — (750+750) — 1500 — 1750 — 2500 — 3500

Div. 2: 500 — 1000 — 1250 — (1250+1250) — 2500 — 2750

We hope all of you will enjoy our problemset. Good luck and may the ratings be with you!

UPD: Congratulations to the winners!!

Also congratulations to ksun48 and Golovanov399 on (re)gaining the Legendary Grandmaster title!

UPD: Editorial

На официальном сайте Летней школы по компьютерным наукам открылся прием заявок. Школу для учеников 8-10 классов проводит факультет компьютерных наук НИУ ВШЭ совместно с Центром поддержки одарённых детей “Стратегия” в Липецке.

Отбор участников пройдет в несколько туров. Первый отборочный тур начнется 13 мая в 00:00 и продлится до 14 мая 23:59. Второй отборочный тур начнется 3 июня в 00:00 и продлится до 4 июня 23:59. Отбор проводится на платформе Codeforces.

С 15 по 29 июля 2023 года Летняя школа по компьютерным наукам примет у себя талантливых школьников из 8-10 классов, желающих добиться высоких успехов в олимпиадах по информатике. Как и раньше, школу организует ФКН ВШЭ совместно с центром поддержки одарённых детей “Стратегия” в Липецке.

Обучение в школе будет проходить в пяти параллелях: C, B', B, A' и A в соответствии с классом обучения в школе и уровнем подготовки участника. Основное внимание будет уделяться изучению алгоритмов, используемых при решении олимпиадных задач.

Участие в школе платное и составляет в этом году 38 000 рублей. Участие для школьников из Липецкой области, а также для призеров и победителей заключительного этапа ВсОШ по информатике и математике бесплатно.

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

Привет, Codeforces!

В 12.05.2023 17:35 (Московское время) состоится Educational Codeforces Round 148 (Rated for Div. 2).

Продолжается серия образовательных раундов в рамках инициативы Harbour.Space University! Подробности о сотрудничестве Harbour.Space University и Codeforces можно прочитать в посте.

Этот раунд будет рейтинговым для участников с рейтингом менее 2100. Соревнование будет проводиться по немного расширенным правилам ICPC. Штраф за каждую неверную посылку до посылки, являющейся полным решением, равен 10 минутам. После окончания раунда будет период времени длительностью в 12 часов, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.

Вам будет предложено 6 или 7 задач на 2 часа. Мы надеемся, что вам они покажутся интересными.

Задачи вместе со мной придумывали и готовили Адилбек adedalic Далабаев, Иван BledDest Андросов и Максим Neon Мещеряков. Также большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces.

Удачи в раунде! Успешных решений!

Также от наших друзей и партнёров из Harbour.Space есть сообщение для вас:

Ваш путь к успеху начинается в Harbour.Space Bangkok

Привет, Codeforces!

Мы рады предложить 10 полных стипендии для изучения Computer Science и Data Science в Harbour.Space в кампусе Бангкока!

Приглашаем подать заявление в наш университет в Бангкоке, Таиланд, где мы предлагаем полную стипендию для квалифицированных участников.

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

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

Требования:

Обучение: 3 часа в день

За год обучения вы завершите 15 модулей (длительность каждого 3 недели). Ежедневная учебная нагрузка составляет 3 часа, плюс домашнее задание, которое нужно выполнить в свободное время.

Требования университета

• CV
• Аттестат об окончании старшей школы/диплом бакалавра
• Знание английского языка
• Medalist in any Programming competition is a plus!

Не забудьте подать заявку до 30го июня, 2023, чтобы иметь шанс получить стипендию и снизить плату за подачу заявления.

Мы с нетерпением ждем вас в нашем университете.

Всего наилучшего, The Harbour.Space Team

UPD: Разбор опубликован

Hello Codeforces! （你好，代码部队）

We are glad to invite you to participate in Codeforces Round 872 (Div. 1) and Codeforces Round 872 (Div. 2) on May/08/2023 15:05 (Moscow time). Please note the unusual start time.

This round is rated for all the participants. You will be given 5 problems (one of which is divided into two subtasks) and 2 hours to solve them in each division.

Assume you are YuezhengLing, and in this round, your best friend LuoTianYi will give you several problems to solve.

(LuoTianYi is the left one and YuezhengLing is the right one)

We would like to thank:

1. RedLycoris, CrTsIr, Gyy_cj, SanweiTreap and Gellyfish for writing the problems.

2. Artyom123 for coordinating the round.

3. MikeMirzayanov for great Codeforces and Polygon platforms.

4. He_Ren, orzdevinwang for our red suns testing the round.

5. Qingyu, zimpha, themoon, Crying, rui_er, Kevin114514, Lynkcat, lgswdn, FreshP_0325, mir for red testing the round.

6. KbltQaQ, LHQing, Forever_Pursuit, NemanjaSo2005, geospiza, Kohaku, maoweishou, welleyth, EasonTAO, Rushroom, Gheal, rsj for orange testing the round.

7. Error_Yuan, fishy15, Lyrically. ntherner, yash_0402, smokebellew for purple testing the round.

8. LRL65, ayhan37, Zhangxuyang, Koful123, playerr17, AhmedEzzatG for blue testing the round.

9. zhy137036 for green testing the round.

10. tibinyte2006 for gray testing the round.

11. You

    for participating in this round.

UPD: Scoring distribution:

Div.1: 500 – (500+750) – 1750 – 2250 – 3000

Div.2: 500 – 1000 – 1500 – (1000+1250) – 2750

UPD: Editorial is available here

UPD: Winners!

Div 2:

• Hex_10EFFB_
• cyfmd
• sinsop90
• Yuki__S2008
• gujialiang123

Div 1:

• jiangly
• maroonrk
• huzhaoyang
• Um_nik
• wangziji

Hey, hi Codeforces!

It's mesanu, flamestorm and me and we are very excited to invite you to Codeforces Round 871 (Div. 4)! It starts on May/06/2023 17:35 (Moscow time).

We worked swiftly to tailor the problems for this contest, so we hope you will enjoy them! We tried to make the statements short, epic and concise.

The format of the event will be identical to Div. 3 rounds:

• 5-8 tasks;
• ICPC rules with a penalty of 10 minutes for an incorrect submission;
• 12-hour phase of open hacks after the end of the round (hacks do not give additional points)
• after the end of the open hacking phase, all solutions will be tested on the updated set of tests, and the ratings recalculated
• by default, only "trusted" participants are shown in the results table (but the rating will be recalculated for all with initial ratings less than 1400 or you are an unrated participant/newcomer).

We urge participants whose rating is 1400+ not to register new accounts for the purpose of narcissism but to take part unofficially. Please do not spoil the contest for the official participants.

Only trusted participants of the fourth division will be included in the official standings table. This is a forced measure for combating unsporting behavior. To qualify as a trusted participant of the fourth division, you must:

• take part in at least five rated rounds (and solve at least one problem in each of them),
• do not have a point of 1400 or higher in the rating.

Regardless of whether you are a trusted participant of the fourth division or not, if your rating is less than 1400 (or you are a newcomer/unrated), then the round will be rated for you.

Many thanks to all testers: RedstoneGamer22, tibinyte2006, sandry24, jampm, haochenkang, qwexd, Vladosiya, _Vanilla_, Phantom_Performer, ScarletS, NintsiChkhaidze, keta_tsimakuridze, Dominater069, Gheal, Bakry!

And thanks to Vladosiya for russian statement translations!

We suggest reading all of the problems and hope you will find them interesting!

Good Luck and have fun!!

Are you ready for it?

UPD: Editorial is out!

Привет, Codeforces!

Я рад пригласить вас принять участие в Codeforces Round #870 (Div. 2), который состоится в 05.05.2023 17:35 (Московское время). Раунд будет рейтинговым для участников с рейтингом менее 2100. Участники из первого дивизиона могут принять участие в раунде вне конкурса.

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

Я также хочу поблагодарить:

• Akulyat за отличную координацию и помощь в улучшении задач!
• arzhantsev64, InversionSpaces, Aleks5d, PO3OBAR_Bblnb, DanWallgun, Dominater069, AlperenT, Sert, sdl, Daryusz, fishy15 за тестирование раунда и полезные комментарии.
• Отдельное спасибо Sert за нахождение критичного бага в одной из задач!
• MikeMirzayanov за платформы Codeforces и Polygon!

Разбалловка: $$$500-1000-1500-2000-2750-3250$$$.

Не забудьте прочитать ВСЕ задачи. Желаю вам удачи и высокого рейтинга!

Я старался сделать хорошие задачи и понятные/короткие условия, так что надеюсь вам понравится раунд и вы найдете задачу под себя :)

UPD: Разбор

UPD: Победители и первое полное решение

Div1 + Div2

Div2

Первое полное решение

Hi everyone!

It's been a while since I set problems for Codeforces competitions, so I hope that you had sufficient opportunity to rest before dealing with my problems again. Oh, no-no, there's nothing to worry about! Probably! I promise!

jeroenodb and adamant (that's me!) are happy to invite you to Codeforces Round 869 (Div. 1) and Codeforces Round 869 (Div. 2) which are going to take place at Apr/29/2023 17:35 (Moscow time). Participants with a rating strictly lower than 1900 will participate in Division 2, while participants with a rating of at least 1900 will participate in Division 1.

All the problems are prepared by us, and we would like to thank:

• dario2994 for rejecting sufficient amount of problems for me to be able to set Oleksandr Kulkov Contest 3, for thorough and dedicated coordination and for suggesting one of the problem ideas for the round.
• izban, gamegame, tfg, fedimser, Endagorion, nor, rivalq, errorgorn, antontrygubO_o, redpanda, Runtime-Terr0r, izhang, Everule, NemanjaSo2005, ak2006, ayhan37, SlavicG, hashman, jqdai0815, willy108, madlogic, LeticiaFCS, tanus_era, nigus, Plurm, mathdude42, SajidZakaria, ace_loves_xq, InternetPerson10, alwyn, -is-this-fft-, DJeniUp and dorijanlendvaj for testing and/or valuable feedback and insights about the problems.
• MikeMirzayanov for Codeforces and Polygon and KAN for all his effort in coordinating coordinators :)

In both divisions, you will have 2 hours and 15 minutes to solve 6 problems.

Score distribution in both divisions: 500 — 1000 — 1250 — 2000 — 2500 — 3000.

Good luck and have fun!

The editorial is out.

Congratulations to the winners!

Div. 1:

1. A_G
2. tourist
3. ecnerwala
4. heuristica
5. QAQAutoMaton

Div. 2:

1. RGB_ICPC4
2. elizazh
3. lintd
4. -LAP-
5. STOC