Привет, Codeforces!

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

Мы являемся экспертами по следующим направлениям:

• сбор, хранение, обработка данных
• моделирование данных
• тестирование и внедрение математических моделей

Поэтому в нашей команде ценятся такие навыки, как

• работа с алгоритмами
• написание высокоэффективного кода
• обработка потоков данных с минимальными задержками

Мы рады сообщить, что с июля 2021 года один из наших продуктов TimeBase Community Edition является частью open source сообщества FINOS.

TimeBase — это многофункциональная система потоковой передачи данных с открытым исходным кодом, сочетающая в себе базу данных по работе с временными рядами, брокера сообщений и фреймворк по моделированию данных и сериализации. Первоначально TimeBase был разработан для работы в финансовой сфере. Тем не менее, мы не останавливаемся на достигнутом и беремся за новые амбициозные задачи в других областях, таких как IoT, облачные вычисления, кластеризация, высокопроизводительные вычисления, параллельная обработка данных и big data.

Читайте больше о нас

Ближайший год, раз в сезон, мы будем рады приглашать вас участвовать в DELTIX раундах на Codeforces. Присоединяйтесь ко второму из серии наших раундов — объединенному раунду Div.1 и Div.2 Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2), который начнётся в 29.08.2021 17:35 (Московское время). Этот раунд будет рейтинговым и открытым для обоих дивизионов.

Призы, которые мы подготовили для вас:

1 место: MacBook Air
2 место: iPad Pro
3 место: iPad Air
1-100 место: фирменные футболки соревнования

А также 100 футболок достанутся случайным участникам (из тех, для кого этот раунд будет не первым рейтинговым соревнованием Codeforces), не вошедшим в топ-100, но попавшим в топ-1000.

Все задачи раунда, кроме последней, были подготовлены нашей командой: Vladik, netman и AleXman111.

Мы благодарим:

• KAN и budalnik за координацию раунда
• 300iq за задачу, которая нашла уютное место в нашем наборе задач :)
• всех-всех тестировщиков раунда: antontrygubO_o, 244mhq, andrew, Mediocrity, Vaseline_Warrior, g1phy, nweeks, ptd, phattd, dmitriyklebanov, Alladdin, wxhtzdy, Shinchan01, Fasys и sovspace.
• а также MikeMirzayanov за системы Codeforces и Polygon

Участникам будет предложено 8 задач и 2 часа 30 минут на их решение. Желаем всем успешного раунда и повышения в рейтинге!

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

UPD: После обработки всех отзывов тестировщиков мы решили продлить соревнование на 15 минут. Итоговая длительность — 2 часа 30 минут.

UPD2: Разбалловка для задач: 500 — 1000 — 1500 — 1500 — 2000 — 2500 — 3000 — 3500. Обратите внимание на равную сложность задачи C и D.

Спасибо всем за то что приняли участие. Желаем приятного дорешивания! (разбор)

Также хотим поздравить всех победителей раунда:
1. Rewinding
2. jiangly
3. Benq
4. Egor
5. TLE
6. ainta
7. Radewoosh
8. Golovanov399
9. ecnerwala
10. maroonrk

Choose the way, five paths there for you to find
Turn the page, the question lies between the lines...

Привет, Codeforces!

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

Я очень рад пригласить вас на Codeforces Round #741 (Div. 2), который пройдет в 26.08.2021 17:35 (Московское время). Этот раунд будет рейтинговым для участников, чей рейтинг ниже, чем 100000110100 (то есть 2100).

Моя искренняя благодарность:

• antontrygubO_o за отклонение задач А за выдающуюся координацию раунда! Благодарю!

• gepardo сделал много чего полезного. Без него этого раунда бы не было. Благодарю!

• EIK это тот человек, без которого я бы вообще не попал в спортивное программирование — мой учитель информатики. Благодарю!

• MikeMirzayanov за платформы Codeforces и Polygon. Благодарю!

• Вы, за то, что участвуете в этом раунде. Благодарю!

У вас будет 2 часа и 15 минут на решение 6 задач, одна из которых разделена на простую и сложную версии.

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

Я надеюсь, вам понравится раунд!

Тестировали раунд: 244mhq, BigBag, Savior-of-Cross, Kuroni, programmer228, MagentaCobra, Vladik, bWayne, kassutta, asrinivasan007.

Разбалловка: 500-1000-1250-(1250+1250)-2750-3500.

UPD: Для балансировки сложности было решено добавить в раунд шестую задачу.

UPD2: Разбор уже доступен!

UPD3: Поздравления победителям!

И снова привет!

VK Cup 2021 - Финальный раунд (Engine) начнётся совсем скоро: в 22.08.2021 15:05 (Московское время). В финале примут участие 32 лучших участника отборочного раунда, которые разыграют между собой солидные призы:

• 1-е место — 300 000 рублей;
• 2-е — 250 000;
• 3-е — 150 000;
• 4-е — 100 000;
• 5-е — 80 000;
• 6-е — 30 000;
• и 7-е — 20 000.

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

Всех остальных, кроме финалистов VK Cup 2021, мы приглашаем на Codeforces Round 740 (Div. 1, основан на VK Cup 2021 - Финал (Engine)) и Codeforces Round 740 (Div. 2, основан на VK Cup 2021 - Финал (Engine)), которые начнутся на пару дней позже: во 24.08.2021 17:35 (Московское время). Раунды будут рейтинговыми для всех.

Все задачи были придуманы и подготовлены мной. Большое спасибо всем, без кого этот раунд не смог бы состояться: KAN, PavelKunyavskiy, scott_wu, xiaowuc1, Monogon, Aleks5d, lperovskaya, MikeMirzayanov. Отдельное спасибо s-quark (2-е место первого в истории VK Cup 2012!) за вдохновение для названий задач.

Участникам в обоих дивизионах будет предложено 6 задач и 2 часа 30 минут на их решение. Рекомендуем прочитать условия всех задач. Удачи!

UPD: Распределение баллов в финале VK Cup: 500 — 1250 — 1500 — 2000 — 3000 — 3500

UPD2: Поздравляем победителей финала VK Cup 2021!

1. never_giveup
2. Maksim1744
3. Um_nik
4. SpyCheese
5. budalnik
6. vepifanov
7. Golovanov399

UPD3: В первом дивизионе участникам будет предложен набор задач финала VK Cup 2021 без изменений.

Распределение баллов для первого дивизиона: 500 — 1250 — 1500 — 2000 — 3000 — 3500

Во втором дивизионе задачи BDEF будут совпадать с задачами ABCD первого дивизиона. Задачи A и C второго дивизиона будут похожи на задачи F и E первого дивизиона (но, конечно же, будут гораздо проще). Кроме того, для задачи D второго дивизиона добавлена подзадача с меньшими ограничениями, чем в оригинальной задаче.

Распределение баллов для второго дивизиона: 500 — 1250 — 1250 — (1500 + 1000) — 2500 — 3500

Напоминаю, что таблица результатов финала VK Cup доступна по этой ссылке — можете попробовать получить конкурентное преимущество, используя всю данную информацию до начала контеста :)

UPD4: Выложен разбор задач на английском языке.

Hello, Codeforces.

I and DK318 joined the Codeforces team in June. These three months we mainly dealt with the development of the Polygon platform. In this post, we would like to present to you a list of what we have done during this time. Most of the changes were made to attain easier problem creation. This list does not include minor bug fixes or any improvements that are invisible to users.

Tables support when rendering statements in HTML

Now it's possible to insert the most basic tables in your HTML statements. For example, you can show the scoring system of your problem or insert several images side by side. Only column text alignment and border specification are supported now.

A brief manual for writing statements

We bet a lot of users who wrote statements were confused by the fact that a lot of TeX commands are not working when rendering in HTML. Now you can access the manual on the statements page to learn about supported commands with examples as well as other tips for writing better statements.

You can check out the manual here.

Reworked how one can add problems into a contest

We completely reworked the way you add problems on the contest page. You can select the problems from the list of accessible problems: they will be added to a separate list. You can also filter your problems so you can find the needed one much quicker. We performed some optimizations as well so even if you have thousands of accessible problems, this page will lag much less.

Привет, Codeforces!

Рад пригласить Вас на увлекательный (а мы постарались его сделать таким) Codeforces Round 739 (Div. 3) — раунд для третьего дивизиона, который состоится в 18.08.2021 17:35 (Московское время). Это мой (MrPaul_TUser) второй раунд, существенный вклад в создание которого также внесли MikeMirzayanov, BledDest, DK318, unreal.eugene и geranazavr555.

Этот раунд содержит 7-8 задач. Задачи подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше, могут зарегистрироваться на раунд вне конкурса.

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

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

Штраф за неверную попытку в этом раунде (и последующих Div. 3 раундах) будет равняться 10 минутам.

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

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

Огромная благодарность powergee101, artsin666, WitchOfTruth, ivanzuki, God_Of_Code, mahade31, ashmelev, nooinenoojno, Gassa, _c_k_r_, Ahmed_Salama, iankury, Killever, ncduy0303 и Vladosiya за помощь в тестировании раунда и улучшении задач.

Всем удачи и хорошего настроения!

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

Hi Codeforces!

We are glad to invite you to our first Codeforces Round Codeforces Round 738 (Div. 2) which will be held on Aug/15/2021 17:35 (Moscow time). This round will be rated for participants with rating less than 2100. We will be glad to see participants from the first division to join out of competition as well!

In this round, as the best friend of Mocha's, you are going to help her to solve the problems she meets.

The problems are prepared by 2sozx, JJLeo, Serval, Oshwiciqwqq and me. We hope you will enjoy the round. :P

We would like to thank:

• Monogon for awesome coordination of this round and helping us improve our problems.

• Toxel for excellent testing and discussion of this round.

• cppascalinux, PurpleCrayon, ijxjdjd, wxhtzdy, qxforever, fixed_lxy, HKvv, jxm2001, GGN_2015, I-AK-ACM, wzy2001wzy, xrbxbn, insere, zhtjtcz, lgwza, qwertyczx, godel_bach, withinlover, Saisyc, Matrix53, rancy, asrinivasan007, QuangBuiCPP, dream_love_atcoder, Atlantis592, shakugan_no_shanatan_, DovahkiinGA and 5095187020216 for testing our rounds

• MikeMirzayanov for the amazing Codeforces and Polygon platforms.

You will be given 5 problems to solve in 2 hours.

Scoring distribution: 500—750—1000—(1500—1500)—3000.

We recommend you to read the statements of all problems. Good luck & Have fun! :D

UPD: Great thanks to KAN and isaf27 for helping with Russian language translation and clarifications.

UPD2: Sorry for the long queue and my mistake in estimating the difficulty of problem D2 and E.

UPD3: Editorial is available now.

UPD4: Thank you for your participation in this round! Congratulations to the winners!

Div. 2

1. Suckmycode
2. Wlxsohandsome
3. idontwannawin
4. shu_ya_zi
5. _Kubic_

Div. 1 + Div. 2

1. neal
2. ksun48
3. Geothermal
4. sjc061031
5. Kirill22

Hello, Codeforces!

I'm glad to invite you to Codeforces Round #737 (Div. 2) , which will be held on Monday, August 9, 2021 at 16:35 UTC+2.

This round rated for the participants with rating lower than 2100.

You will be given 5 problems and 2 hours to solve them.all problems were prepared by me and AhmedEzzatG.

One of the problems will be interactive. So, it is recommended to read the guide on interactive problems before the round.

I would like to thank -

1. Aleks5d, for awesome coordination of our round and suggested one of the problems.

2. Ahmed-Yasser for help us to prepare the problems. compiler_101 ,Kilani ,TripleM5da , and Omar_Elawady for discussing and testing the problems.

3. MikeMirzayanov, for the amazing Codeforces and Polygon platforms.

4. Testers physics0523 , BlueDiamond , Tlatoani ,mahmoudbadawy , Andreasyan , IsaacMoris , Error_404 , Basilhijaz , MagentaCobra , wxhtzdy , Blobo2_Blobo2 , elizkaveta , zetamoo , Muhammed_Atef_Hassan , tdpencil , mcdx9524 , mosemAlanfgar , _Hosam , Bakry , Abdo_Naser , kalki411 , Hemose , Uzumaki_Narutoo , and our VIP tester Monogon.

The statements are short and I have tried to make the pretests strong. I encourage you to read all the problems.

This is our first official round on Codeforces. We are sincerely looking forward to your participation. We hope everyone will enjoy it.

Good luck and see you in the standings!

UPD1: I want to thank Aleks5d for translating statements into Russian and mouse_wireless author of one of tasks.

UPD2: Scoring distribution: 500 — 1000 — 1750 — 2500 — 3000

UPD3: Editorial

UPD4:

Winners

Congratulations to all our winners in the round!

Div.1 + Div.2:

1. tourist

2. jiangly

3. m_99

4. BigBag

5. Geothermal

Div2:

1. FengzhuJian

2. juruo_cjl

3. RGB_ICPC4

4. End.

5. Hanabi2333

Hello, Westeros!

I'm glad to invite you to Codeforces Round 736 (Div. 1) and Codeforces Round 736 (Div. 2), which will be held on Aug/01/2021 17:35 (Moscow time).

The round will be rated for both divisions. Each division will have 5-7 problems and 2 hours and 15 minutes to solve them. There will not be an interactive problem, so yay!!!

This round would not have been possible without the following individuals:

1. Aleks5d, for awesome coordination of my round.
2. Benq, for extensive testing and contributions throughout the round, especially for 1548E - Gregor and the Two Painters.
3. Monogon, for discussing problems and statements with me for hours on Discord.
4. amgfrthsp, for translating statements into Russian.
5. MikeMirzayanov, for Codeforces and Polygon.

32 testers

The round had a total of 32 testers. I tried to get a "rainbow" of testers to help guarantee a most balanced round. Thank to you to each and every one of them!

• Benq, hos.lyric, ecnerwala, Um_nik
• TadijaSebez, Monogon, galen_colin, Tlatoani, dorijanlendvaj, rqi
• emorgan, TheOneYouWant
• penguinhacker, ptd, AquaMoon
• ajpiano, arvindr9, ijxjdjd
• wxhtzdy, nnv-nick, alexwice, gupta_samarth
• hbarp, 4qqqq, gerzytet, coderz189, NemanjaSo2005
• RobinPH, zyzzsama, SlavicG
• QuangBuiCPP
• tdpencil

This is my first round ever written, and I sincerely hope you enjoy it, regardless of your rating!

Score Distribution

Div 1: 500 — 1000 — 1750 — (2000 — 1000) — 3500

Div 2: 500 — 750 — 1250 — 2000 — 2500 — (2000 — 1500)

UPD: Editorial

Winners

Congratulations to all our winners in the round!

Div1

1. Rewinding, congratulations on the AK!
2. tourist, congratulations on the AK!
3. yhx-12243
4. heno239
5. Isonan

Special congratulations to antontrygubO_o and Subconscious for definitely reaching the rank of Legendary Grandmaster!

Div2

1. dingdingsb
2. _riceshower
3. black_trees
4. lajixtc
5. soumilaggarwal

Fastest Solves

• 1549A - Gregor and Cryptography: robivirt at 53 seconds!
• 1549B - Gregor and the Pawn Game: speedforces at 4 minutes!
• 1548A - Web of Lies: tourist at 3 minutes!
• 1548B - Integers Have Friends: tourist at 7 minutes!
• 1548C - The Three Little Pigs: gisp_zjz at 19 minutes!
• 1548D1 - Gregor and the Odd Cows (Easy): tourist at 20 minutes!
• 1548D2 - Gregor and the Odd Cows (Hard): tourist at 65 minutes!
• 1548E - Gregor and the Two Painters: mango_lassi at 80 minutes!

Привет, Codeforces!

В Jul/30/2021 17:35 (Moscow time) состоится Educational Codeforces Round 112 (Rated for Div. 2).

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

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

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

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

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

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

Привет, Codeforces!

Прошла неделя с тех пор, как завершился Harbour.Space Scholarship Contest. Это был интересный опыт! Мы рады поделиться результатами раунда и выразить признательность каждому участнику.

Еще раз хотим поблагодарить авторов и координатора раунда, благодаря которым этот контест состоялся в кратчайшие сроки:

• Координатор: BledDest
• Авторы: 244mhq, bthero, Adel_SaadEddin, Zaher, Errichto, mnaeraxr.

Спасибо за вашу усердную работу.

Поздравляем всех победителей:

1-3 место: Ali.Kh, Yousef_Salama, early-morning-dreams

4-10 место: sunyx, amanbol, IMRED, Meijer, loan, kpw29, Huah2

11-15 место: dhruvsomani, adamant, Kaitokid, RetiredPlayer, c8kbf

Мы рады сообщить, что рассмотрели заявки всех победителей и скоро примем окончательное решение о дополнительных стипендиях. Следите за обновлениями и своим почтовым ящиком!

Помните, чтобы претендовать на стипендию, вы должны ответить на письмо отправленное 3-4 дня назад. И чтобы убедиться, что адреса электронной почты не были написаны с ошибками, мы хотим воспользоваться этой возможностью и попросить Yousef_Salama, Huah2, adamant, c8kbf, Naseem17 связаться с нами по электронной почте ([email protected]) или написав сообщение Harbour.Space.

Поздравляем победителей:

Было сделано 57 успешных и 612 неудачных взломов.

И, наконец, поздравляем людей, отправивших первое полное решение по задаче:

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

কি অবস্থা মামা? (That's Bengali for "What's up dude?")

I am super excited to invite you to participate in Codeforces Round 735 (Div. 2) which will be held on Jul/29/2021 17:35 (Moscow time). This round is rated for future LGM participants whose current rating is $$$\le 2099$$$.

You will be given $$$5$$$ problems and $$$2$$$ hours to solve them. All the problems are authored and prepared by me.

I would like to thank -

• antontrygubO_o for his awe-inspiring coordination of the round and rejecting my problems, and thus hurting my feelings.
• Um_nik, _Ash__, Anachor, Arg_007, Alpha_Q, DAleksa, steinum, Tasdid, border, mk_Shahriar, t17, imAnik, Alfeh, Aritra741, FrozenBlood, SajidZakaria, ovis96, PritamDas, Raiden, YoyOyoYOy000y000 and tdpencil for testing the round. They were excellent testers, so they deserve the upvotes that they will be begging for in the comments.
• The great MikeMirzayanov for the amazing Codeforces and Polygon platforms.
• You, for existing and participating in the round. Also, thanks for giving your best to try to achieve everything you set out to do. You will eventually be happy. Just hold right there.

The statements are super short and I have tried to make the pretests strong. I encourage you to read all the problems and solve them all.

I would like to dedicate this contest to the fallen king, my father, who died two months ago. May he and all the departed good souls rest in peace.

Scoring distribution: $$$750 - 1250 - 1750 - 2000 - 3000$$$.

Good Luck!

UPD1: Thanks for participating, I hope that you guys loved the problems, and sorry for B being a bit difficult than usual.

UPD2: Editorial

UPD3: Congratulations to the winners.

Div.1 + Div.2:

1. turmax
2. Karry5307_AK_NOI2024
3. SSRS_
4. Pyqe
5. X_qaeq

Div.2:

1. Karry5307_AK_NOI2024
2. X_qaeq
3. the_tool_er
4. DecayingSylow
5. Rednusa

Also, congratulations to the first solvers:

A: LiM_256, at $$$0$$$ mins!
B: RinShima, at $$$4$$$ mins!
C: xiaofan7, at $$$7$$$ mins!
D: 6945930042DucLA, at $$$7$$$ mins!
E: rainboy, at $$$23$$$ mins!