Hi all!

The second edition of the Blitz Cup is concluding this weekend! The final bracket is shown below. On Saturday, 10 matches were played with live commentary, and we watched quite a few tight fights! Recording is available on Youtube.

Final day

On Sunday, we're playing the remaining matches: two quarterfinals, two semifinals, and the final match! The schedule is as follows:

• Starting 12:05 UTC, tourist vs Ormlis Quarterfinals;
• 13:05 UTC, ecnerwala vs feecle6418 Quarterfinals;
• 14:05 UTC, Um_nik vs winner of (tourist vs Ormlis) Semifinals;
• 15:05 UTC, ksun48 vs winner of (ecnerwala vs feecle6418) Semifinals;
• 16:05 UTC, the final match!

Tune in at 12:00 UTC to the stream below to watch the action!

UPD

Congratulations to Um_nik, our Codeforces Blitz Cup 2026 Champion!

Hi Codeforces!

I have a great announcement for you. This month, we're holding the second Codeforces Blitz Cup! Remember all the WA1s and CEs we've seen from LGMs stressing out to submit before the opponent? They are coming back!

The Codeforces Blitz Cup is a single-elimination personal tournament where matches follow the special Blitz Rules. In short, each match is a 40-minute PvP contest, where problems open one by one, and only the first AC counts. The players can't use any help or prewritten code except a small template, and we get to watch them think and code live.

• Detailed rules
• Bracket

Check out last year's final rounds streams: day 1, and the final day 2 to get the feel for the format.

• Eligibility: Grandmasters or above
• Registration deadline: February 12, 10:00 UTC
• Elimination rounds: February 13th to 26th (free schedule)
• Live finals: February 28 to March 1 (online)

See you blitzing!

UPD

And we know our finalists! Congratulations to __baozii__, 244mhq, Amoo_Safar, Dominater069, ecnerwala, errorgorn, feecIe6418, Geothermal, ksun48, makrav, Ormlis, qiuzx, SSerxhs, tourist, turmax, Um_nik, and see you all on the livestream!

Hi Codeforces!

2025 comes to an end. However square the year was, we held a number of rounds: 29 Div. 1 and 31 Div. 2-only contests, to be precise! Additionally, 18 Div. 3, 4 Div. 4, and 13 Educational rounds made the schedule even more congested.

December is not only the perfect only time to wrap the year, but also to celebrate and thank all the people who made this year possible. That's why I want to highlight with this post the people whose efforts shaped Codeforces contests.

I'd like to say a huge thank you to every active community member who created and/or prepared problems for Codeforces rounds! Without your ideas and creativity, it would be impossible to hold so fun and interesting competitions. There are so many of you from every corner of the world, so that it's impossible to name everyone here, but one can see the authors of each contest on the contests page. Thank you!

Next, I'd like to extend my deepest gratitude to our coordinators who make sure rounds are the best quality and come on time. Here they are: Error_Yuan, maomao90, FairyWinx, Sugar_fan, satyam343, errorgorn, TheScrasse, 244mhq, Artyom123, Akulyat, Dominater069, flamestorm, abc864197532, cadmiumky, SSerxhs, Kaey, Vladithur, Um_nik, and Proof_by_QED coordinated Div. 1 and Div. 2 rounds this year. These people mostly worked after work of studies and sometimes even through the night to bring the rounds to you. An extra appreciation goes to Um_nik who now pre-reviews all round proposals, making sure the authors receive timely feedback. At the same time, BledDest and his team managed all the Educational rounds, Vladosiya managed all Div. 3 and Div. 4 rounds, with cry and soullless coordinating some of them. Thank you for your amazing work!

And last but not the least, I'd like to thank almost 800 testers who got to know the problems before the time, spotted some mistakes, and gave very useful advice to the problem authors. Again it's not possible to name them all, but huge shout-out to these heroes who tested the most rounds: _istil, chromate00, A_G, N_z__, larush, Error_Yuan, Proof_by_QED, Dominater069, __baozii__, Friedrich, -firefly-, madlogic, Um_nik!

Please join me in applauding all directly and indirectly mentioned people for their exceptional effort! Your work is invaluable for our community. Thank you! With that, I wish you all an exceptional New Year Eve and see you next year!

The harder 4 problems are from the Yandex Cup Finals .

Editorial of F will be added later.

Hi Codeforces!

On Dec/06/2025 11:15 (Moscow time) we will hold Codeforces Round 1069 (Div. 1) and Codeforces Round 1069 (Div. 2). Note the unusual starting time!

The harder problems of this round are based on the problems from the Final round of Yandex Cup 2025, Algorithms track, that will be held at the same time.

The problems are authored by v_vsg, heesooyaam, teraqqq, LeoPro, isaf27, elshiko, Flyce with guest problems from napstablook, sunkuangzheng, and great help from Vladithur, Dominater069, and tourist.

I'd like to thank Um_nik, Akulyat, okwedook, Merkurev, conqueror_of_tourist, Dominater069, cadmiumky, OG_Maksimchick4, Iguanado for testing the round, and MikeMirzayanov for the Polygon and Codeforces systems.

Because the official Yandex Cup Finals ends later than the round on Codeforces, the upsolving, solutions, and test cases will be closed until the end of the onsite contest, roughly 3 hours after the end of the Codeforces round. It is also forbidden to discuss the problems publicly until the end of the onsite round. Any comments here concerning the problems will be removed.

P.S. Same as with many rounds based on onsite contests, you can expect that the difficulty curve may be different from the one typical for Codeforces rounds. This is mostly connected with the limited amount of testing we can do to avoid problem leakage, and with the limited choice of problems. Nevertheless, I believe that it's better to have a round than not have one, and I hope you'll enjoy the problems!

Good luck!

Scoring distribution: you'll see in the contest.

UPD: there is live stream with problem discussions and comments here: https://www.youtube.com/watch?v=6R7iwYAXKLY

UPD2: Editorial.

Hi all!

The official Codeforces problemset contains more than $$$10\,000$$$ problems from past rounds. We try to prepare the problems as good as we can by the time we hold the round, but we don't have enough resources to also take care of them later on. As time goes, it can happen that older problems become broken in various sense. Also, some mistakes can be found. In the context of the new feature of sampling random problems, and the blitz type matches, I want to try to find and fix these problems.

Some of the issues can be identified automatically, but many can't. I'd like to therefore ask you to comment here with links to the problems that you find broken. Please use the [problem:1A] tags to link the problems like this: 1A - Theatre Square, and specify the issue. Examples of possible issues:

• Incorrect main solution.
• Incorrect tests.
• Severely inappropriate time or memory limits.
• Incorrect statement, or broken English. (Please don't include problems that may be not very easy to understand, but that don't have any formal errors in the statement.)
• Statement relies on the statements of another problem (e.g., the harder version's statement is not complete).
• Problem is not self-contained, requires some context (e.g., "Print the name of the contest.").

Do not include problems from language-restricted, April fool's, or marathon rounds.

To keep the comments organized, please don't duplicate the problems. However, I'd like to ask red members of the community (GM or higher) to verify or decline the issues suggested by lower-rated people, one verification per problem is enough.

Thank you!

Welcome to the final weekend of Codeforces Blitz Cup! More information about selection matches is available in this post, but we are now down to just 16 contestants! Here is how they will compete on Saturday and Sunday for the content and glory!

Saturday, March 8

1. turmax 25 : 20 b6e0: 08.03.2025 13:00 (Московское время) Scoreboard
2. errorgorn 31 : 2 izban: 08.03.2025 14:10 (Московское время) Scoreboard
3. isaf27 2 : 31 alireza_kaviani: 08.03.2025 15:00 (Московское время) Scoreboard
4. winners of 1 and 2: errorgorn 20 : 25 turmax: 08.03.2025 16:00 (Московское время) Scoreboard
5. Geothermal 35 : 10 jonathanirvings: 08.03.2025 17:00 (Московское время) Scoreboard
   ☕

6. heuristica 0 : 33 antontrygubO_o: 08.03.2025 19:00 (Московское время) Scoreboard

7. tourist 31 : 2 conqueror_of_tourist: 08.03.2025 20:00 (Московское время) Scoreboard
8. ksun48 20 : 13 Kuroni: 08.03.2025 21:00 (Московское время) Scoreboard
9. winners of 6 and 7: tourist 45 : 0 antontrygubO_o: 08.03.2025 22:00 (Московское время) Scoreboard
10. Golovanov399 33 : 0 induk_v_tsiane: 08.03.2025 23:00 (Московское время) Scoreboard

Sunday, March 9

• 11: winner of 3 and 5: alireza_kaviani 10 : 35 Geothermal: 09.03.2025 15:00 (Московское время) Scoreboard
• 12: winner of 8 and 10: ksun48 15 : 18 Golovanov399: 09.03.2025 16:00 (Московское время) Scoreboard
• 13: Semifinal: winner of 4 and 11: turmax 12 : 21 Geothermal: 09.03.2025 17:00 (Московское время) Scoreboard
• 14: Semifinal: winner of 9 and 12: tourist vs Golovanov399: 09.03.2025 18:00 (Московское время) Scoreboard Scoreboard2
• 14 rematch: tourist 27 : 18 Golovanov399: 09.03.2025 19:20 (Московское время) Scoreboard
• 15: Final match: winner of 13 and 14: tourist 45 : 0 Geothermal: 09.03.2025 20:05 (Московское время) Scoreboard

And the winner is

Congratulations tourist on winning the Blitz Cup 2025!

And huge thanks to lperovskaya, Vladosiya, tourist, MikeMirzayanov for organizing the event, as well as Egor and jonathanirvings for commentating most of the matches!

Tune into the live broadcast on youtube.com/@codeforceslive to see your favorite contestants compete and commentate!

Hi Codeforces!

As announced earlier, we’re holding an individual competition, the Codeforces Blitz Cup 2025, to celebrate 15 years of Codeforces. The tournament features PvP matches in a novel Blitz format, where every second (literally!) counts. In a 40-minute match, the opponents rush to solve each consecutive problem quicker than the rival. One needs to come up with a correct solution, think over the optimal implementation, and code cleanly: only the first one to get a problem correctly claims the points.

We’ve selected 64 strong participants who compete against each other in a single-elimination bracket. The first round has just concluded, and we’ve already seen both head-to-head battles and incredible comebacks. You can see some of the exciting screencasts of Round 1 in the streams section. Complete results (also shown below).

Starting today until Friday, Round 2 matches are held. Here’s the lineup:

• TheScrasse 3 : 30 conqueror_of_tourist Mar/06/2025 02:10 (Moscow time) Scoreboard
• Andreasyan 0 : 45 Geothermal Mar/06/2025 15:45 (Moscow time) Scoreboard
• StelIawinD 0 : 23 Golovanov399: Mar/06/2025 17:00 (Moscow time) Scoreboard
• lexiyvv 3 : 20 errorgorn: Mar/06/2025 18:00 (Moscow time) Scoreboard
• jonathanirvings 15 : 8 Egor: Mar/06/2025 18:00 (Moscow time) Scoreboard
• budalnik 16 : 17 alireza_kaviani: Mar/06/2025 20:00 (Moscow time) Scoreboard
• golomb 6 : 39 tourist Mar/06/2025 21:00 (Moscow time) Scoreboard
• SendThemToHell 0 : 23 ksun48: Mar/06/2025 23:10 (Moscow time) Scoreboard
• heuristica 33 : 0 Nikitosh: Mar/07/2025 00:00 (Moscow time) Scoreboard
• 353cerega 4 : 29 Kuroni: Mar/07/2025 09:00 (Moscow time) Scoreboard
• induk_v_tsiane 17 : 16 ecnerwala Mar/07/2025 10:00 (Moscow time) Scoreboard
• b6e0 20 : 3 244mhq Mar/07/2025 10:30 (Moscow time) Scoreboard
• isaf27 27 : 6 EnEm: Mar/07/2025 13:00 (Moscow time) Scoreboard
• paulzrm 0 : 33 turmax: Mar/07/2025 18:45 (Moscow time) Scoreboard
• izban 23 : 10 Kapt: Mar/07/2025 21:00 (Moscow time) Scoreboard
• peltorator 0 : 33 antontrygubO_o Mar/07/2025 21:00 (Moscow time) Scoreboard

We will stream featured matches of Round 2, and we encourage the participants to stream on their own. We’ll update the lineup above with the start time of the matches, so you can come and cheer!

On the weekend, March 8th and 9th, we’ll stream top 15 matches of the Blitz Cup. The streams will feature both opponents coding side by side, as well as commentary and discussion. Find the schedule of the final matches here and stay tuned in the streams section!

Hi Codeforces!

On Dec/03/2024 09:25 (Moscow time) we will hold Codeforces Round 990 (Div. 1) and Codeforces Round 990 (Div. 2). Note the unusual starting time!

The harder problems of this round are based on the problems from the Final round of Yandex Cup 2024, Algorithms track, that will be held at the same time.

The problems are authored by elshiko, Flyce, MrLolthe1st, sokolow, stepanov.aa, TeaTime, Tikhon228, webmonster, 4qqqq with guest problems from myst-6, Vladithur, BledDest and me.

I'd like to thank allvik66, Golovanov399, arbuzick, pperm, orz, AgafonovArtem, Qwerty1232, k1r1t0, Itsmylove1, Mak__, and errorgorn for testing the problems, tourist for helping with the round, and MikeMirzayanov for the Polygon and Codeforces systems.

Because of official Yandex Cup Finals ends later than the round on Codeforces, the upsolving, solutions, and test cases will be closed until the end of the onsite contest, roughly 3 hours after the end of the Codeforces round. It is also forbidden to discuss the problems publicly until the end of the onsite round. Any comments here concerning the problems will be removed.

Good luck!

UPD: The contest has been delayed to make sure the online contest does not start earlier than the onsite one.

Congratulations to the winners!

Div. 1:

1. jiangly
2. hank55663
3. noimi
4. cxm1024
5. Pyqe

Div. 2:

1. RGB_ICPC8
2. timer2024
3. madoka_savior
4. ylzxxx7
5. mion_sonozaki

UPD: You are free to discuss the problems now.

UPD: Editorial.

Hello Codeforces.

Unfortunately a few hours after the end of Round #819 we were pointed out that one of the problems was stolen from another online judge.

Codeforces team strongly condemns such an action from the author. By no means is this acceptable behavior. This is the first and the most important rule of problem making: your problem should be new up to your best knowledge.

A lot of people put lots of effort into creation of every single round. You can find these people mentioned in the announcements and they indeed deserve these acknowledgments. And yet a single cowardly decision can ruin this huge work and experience of thousands of participants.

In this particular case the copied problem was not widely known, and it seems that this made little or no impact on the course of the round. Nevertheless, we stick to the decision that in such case the round cannot be considered successful, and thus no rating changes can be applied. We will also remove the problem from the round and from the problemset as well as blacklist the author.

We hope that this case will be a lesson for future authors and this situation does not repeat in the future.

Добрый день!

В 12.12.2021 18:15 (Московское время) состоится Технокубок 2022 - Отборочный Раунд 3 олимпиады для школьников Технокубок 2022. Раунд будет длиться два часа, участникам будут предложены 7 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация.

Зарегистрироваться на Отборочный Раунд 3 →
Соревнование открыто для всех в виде отдельного раунда.
Раунд Технокубка является рейтинговым для всех участников, Параллельный раунд рейтинговый для участников из второго дивизиона.

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

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

• короткое описание формата
• полное описание формата

Регистрация на олимпиаду Технокубок еще открыта. Победителей и призеров олимпиады ждут значительные квоты при поступлении в престижные технические вузы России и ценные призы! Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

• Авторы отборочного раунда: Denisson, antonis.white, dimatimoshin23, napstablook, kirill.grachoff
• Спасибо Makcum888, snowysecret, stevancv, wxhtzdy и ijxjdjd за тестирование.

Удачи!

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

Технокубок 2022 - Отборочный Раунд 3

1. LeoPro
2. princebelkovetz
3. DDima
4. pelmenner
5. abdula-mon-fon-alibaba-A

Codeforces Round 759 (Div. 2, основан на Отборочном раунде 3 Технокубка 2022)

1. Maria_Akizuki
2. maxlevel_spyofgame
3. zhaojianmin
4. FlameDragon
5. Shawn

Опубликован разбор задач.

Всем привет!

В это воскресенье, 21-го марта 2021 года в 13:00 по московскому времени начнется Финал Технокубка 2021!

Для тех, кто хочет посоревноваться на тех же задачах, будет проведено два обычных раунда Codeforces: один для первого, другой для второго дивизиона. Раунды начнутся 21.03.2021 16:20 (Московское время), не пропустите!

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

Задачи для вас готовили: Александр Golovanov399 Голованов, Евгений amethyst0 Белых, Андрей AndreySergunin Сергунин, Алексей Aleks5d Упирвицкий, Diego Diegogrc Garcia и я.

Также спасибо Bench0310, kokokostya, Um_nik, dorijanlendvaj, brunomont, Stepavly, antontrygubO_o, JinhaiChen, budalnik, wucstdio, golikovnik, kuviman, dantrag, BledDest, Supermagzzz, ruanxiaoyu, geranazavr555, divanik, psevdoinsaf, Roms за тестирование задач и ценные замечания, а также antontrygubO_o за помощь в проведении зеркальных раундов.

Удачи!

Поздравляем победителей в раундах на Codeforces!

Div. 1:

1. ecnerwala
2. Radewoosh
3. Benq
4. mango_lassi
5. AliShahali1382

Div. 2:

1. qwqc
2. gezlik
3. yanyutao
4. fengqiyuka
5. ykl

Всем спасибо за участие! Разбор в обычном формате, презентация с разбором.

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

Кто может стать автором

Обычно авторами наиболее интересных и качественных задач являются опытные участники. Так как наши ресурсы по обработке предложений задач ограничены, то с 1-го января 2021, для предложения своих задач вы должны удовлетворять следующим условиям:

• рейтинг — 2100 или выше, или
• уже был автором.

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

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

Как предложить раунд

Если вы удовлетворяете ограничениям, в правом личном меню у вас будет ссылка "Предложить контест/задачи". Нажмите на ссылку и, следуя инструкциям, вы сможете подготовить и отправить свое предложение раунда.

Через некоторое время вам будет назначен координатор(ы). Они рассмотрят ваше предложение, напишут комментарии, и вы сможете обсудить задачи с ними. Пожалуйста, не затягивайте, отвечайте координатором и вносите предложенные поправки вовремя. Координаторы Codeforces — очень опытные участники и авторы задач, поэтому, пожалуйста, уважайте их мнение. Учтите, что их мнение по задачам будет решающим.

Наши опытные координаторы: Akulyat, 244mhq, satyam343, Kaey, FairyWinx, Sugar_fan, abc864197532, Dominater069, SSerxhs, Error_Yuan, Um_nik, cry, Proof_by_QED и KAN.

Вы можете предложить только набор задач для Div 2 или Div 1 + Div 2 раунда целиком. Мы не рассматриваем предложения отдельных задач. Также мы не рассматриваем предложения Div 3/4 и образовательных раундов.

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

Как подготовить задачи

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

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

Перед тем, как начать работу над задачами, даже если у вас ест опыт работы с Polygon, обязательно прочитайте правила. Все чекеры, валидаторы, интеракторы и генераторы пишутся, используя библиотеку testlib.h. Вы можете прочитать описание по ссылке и скачать примеры из Polygon. Если у вас возникают какие-то проблемы или сложности в подготовке задач, смело обращайтесь к вашему координатору, он поможет. Лучше и быстрее сразу сделать что-то правильно, чем сделать неправильно и затем переделывать.

Вознаграждение авторам

Придумывать и готовить задачи — интересная, но в то же время непростая и объемная работа. Авторы раундов на Codeforces получают вознаграждение, указанное в таблице:

*Вознаграждение выплачивается в криптовалюте.

Заключение

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

Добрый день!

В 29.11.2020 10:05 (Московское время) состоится Отборочный Раунд 2 олимпиады для школьников Технокубок 2021. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация (с 10:15 до 12:05).

Зарегистрироваться на Отборочный Раунд 2 →
Соревнование открыто для всех в виде отдельных раундов для первого и второго дивизионов.
Для всех участников всех трех редакций этого соревнования будет пересчитан рейтинг.

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

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

• короткое описание формата
• полное описание формата

Регистрация на олимпиаду Технокубок еще открыта. Победителей и призеров олимпиады ждут значительные квоты при поступлении в престижные технические вузы России и ценные призы! Если Вы школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Авторы отборочного раунда; amethyst0, eidan, Diegogrc, bensonlzl, ruanxiaoyu, antontrygubO_o и KAN. Спасибо antontrygubO_o и 300iq за помощь в координации. Кроме того, огромное спасибо тестерам, без помощи которых этот раунд не состоялся бы: Golovanov399, kalki411, malachi_toney_goat, dantrag, Retired_cherry, gigabuffoon, Andres_Alumets, firi., coderz189, Nero, GGMU, K0u1e, Bench0310, dorijanlendvaj, Um_nik, thenymphsofdelphi, Merkurev, kokokostya, wucstdio, smile_boi, abhishhh1!

1119A - Илья и красочная прогулка

Автор, подготовка: 300iq.

1119B - Алена и узкий холодильник

Автор, подготовка: KAN.

Aleks5d приглашает вас поучаствовать в конкурсе на самое короткое решение этой задачи. Его код (155 байт):

[n, k], arr = [int(i) for i in input().split()], [int(i) for i in input().split()]
print([i for i in range(n + 1) if sum(sorted(arr[0:i])[::-2]) <= k][-1])

1119C - Рамзес и инвертирование углов

Автор, подготовка: 300iq.

1119D - Frets On Fire

Автор, подготовка: cyand1317.

#include <cstdio>
#include <algorithm>

static const int MAXN = 1e5;

static int n, q;
static long long s[MAXN];
static long long t[MAXN];

int main()
{
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) scanf("%lld", &s[i]);

    std::sort(s, s + n);
    for (int i = 0; i < n - 1; ++i) s[i] = s[i + 1] - s[i];
    std::sort(s, s + n - 1);
    for (int i = n - 1; i >= 1; --i) s[i] = s[i - 1];
    s[0] = 0;
    for (int i = 1; i < n; ++i)
        t[i] = t[i - 1] + (s[i] - s[i - 1]) * (n + 1 - i);

    scanf("%d", &q);
    for (int i = 0; i < q; ++i) {
        long long l, r;
        scanf("%lld%lld", &l, &r);
        l = r - l + 1;
        int p = std::lower_bound(s, s + n, l) - &s[0] - 1;
        printf("%lld%c", t[p] + (l - s[p]) * (n - p), i == q - 1 ? '\n' : ' ');
    }

    return 0;
}

1119E - Павел и треугольники

Автор: gen, подготовка: 300iq.

1119F - Нияз и маленькие степени

Автор, подготовка: 300iq.

1119G - Подготовка к сражению

Авторы: Aleks5d, KAN; подготовка: Aleks5d.

1119H - Тройки

Автор, подготовка: RDDCCD.

Всем привет!

Сегодня, 3-го марта 2019 года в 11:00 по московскому времени сразу на нескольких площадках начнется Финал Технокубка 2019! За текущими результатами (учитываются только претесты!) вы сможете наблюдать по ссылке:

Результаты Финального раунда

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

1. Ильдар 300iq Гайнуллин, Россия, Казань
2. Семён cookiedoth Савкин, Россия, Долгопрудный
3. Батыр 998batrr Сардарбеков, Казахстан, Алматы
4. Александр scanhex Морозов, Россия, Санкт-Петербург
5. Софія Sonechko Мельник, Украина, Кременчуг

Для тех, кто хочет посоревноваться на тех же задачах, будет проведено два обычных раунда Codeforces: один для первого, другой для второго дивизиона. Раунды начнутся 03.03.2019 18:35 (Московское время), не пропустите!

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

Удачи!

Финальный раунд перенесен на 30 минут, начало в 11:30.

Раунды завершены. Приносим извинения за неудачу с регулярным раундом на Codeforces, нам было неизвестно о том, что трансляция разбора выкладывается в открытые источники, а не только транслируется на другие площадки. Можете также прочитать комментарий MikeMirzayanov о ситуации. Надеюсь, вы получили удовольствие от решения задач, пусть и без влияния на рейтинг.

Я хочу поблагодарить тех людей, которые готовили задачи для вас, а именно Александра Golovanov399 Голованова, Константина zemen Семенова, Дарью Dashk0 Колодзей, Михаила Endagorion Тихомирова, Илью irkstepanov Степанова и Дениса Denisson Шпаковского.

Также спасибо Um_nik, adedalic, demon1999, Roms, cdkrot, cyand1317, BledDest и Errichto за тестирование задач и ценные замечания, arsor за перевод части задач на английский язык, а также cdkrot и arsijo за помощь в проведении зеркальных раундов.

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

Codeforces Round 543 (Div. 1, основан на Финальном раунде Технокубка 2019)

1. Radewoosh
2. LHiC
3. vintage_Vlad_Makeev
4. natsugiri
5. V--o_o--V

Codeforces Round 543 (Div. 2, основан на Финальном раунде Технокубка 2019)

1. Diazzz
2. IhateProgramming
3. Kunal.h
4. galloska
5. deep_savani

Добрый день!

Уже завтра, в 07.02.2019 16:35 (Московское время) состоится Codeforces Global Round 1.

Это первый раунд из новой серии Codeforces Global Rounds. В раундах могут участвовать все, рейтинг тоже будет пересчитан для всех.

Призы в этом раунде:

• 30 лучших участников получат футболки.
• 20 футболок будут разыграны случайным образом среди участников с 31-го по 500-е место.

Призы в серии из 6 раундов в 2019 году:

• За каждый раунд лучшим 100 участникам начисляются баллы согласно таблице.
• Итоговый результат участника равны сумме баллов для четырех лучших выступлений этого участника.
• Лучшие 20 участников по итоговым результатам получают толстовки и сертификаты с указанием места.

Задачи для этого раунда были разработаны целым коллективом авторов: _h_, simonlindholm, grphil, vintage_Vlad_Makeev, GreenGrape, budalnik, cdkrot и мной. Спасибо arsijo и cdkrot за помощь в координации раунда, а также majk, pashka, Jeel_Vaishnav, Ashishgup и Jatana за тестирование!

Удачи!

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

1. tourist
2. Um_nik
3. TLE
4. mnbvmar
5. sunset
6. EvenImage
7. ksun48
8. molamola.
9. snuke
10. fateice

Разбор.

Добрый день!

В воскресенье, 23-го декабря в 16:35 по московскому времени состоится Отборочный Раунд 4 олимпиады для школьников Технокубок 2019. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация (с 16:45 до 18:35).

Зарегистрироваться на Отборочный Раунд 4 →
Соревнование открыто для всех в виде отдельных раундов для первого и второго дивизионов.
Для всех участников всех трех редакций этого соревнования будет пересчитан рейтинг.

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

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

• короткое описание формата
• полное описание формата

Регистрация на олимпиаду Технокубок еще открыта. Победителей и призеров олимпиады ждут значительные квоты при поступлении в престижные технические вузы России и ценные призы! Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Задачи придумывали и готовили: Роман Roms Глазов, Максим Neon Мещеряков, Иван BledDest Андросов, Адилбек adedalic Далабаев, Михаил awoo Пикляев, Иван isaf27 Сафонов, Михаил Endagorion Тихомиров. За координирование раунда спасибо Ильдару 300iq Гайнуллину.

Разбор будет переведен на русский язык в ближайшее время.

Автор задачи, подготовка: KAN.

Автор задачи, подготовка: cdkrot.

Автор задачи, подготовка: KAN.

Автор задачи, подготовка: KAN.

Автор задачи: MikeMirzayanov, cdkrot, подготовка: cdkrot.

Автор задачи, подготовка: Neon.

Автор задачи, подготовка: KAN.

Автор задачи KAN, подготовка:KAN, 300iq.

Спасибо cdkrot и 300iq за обсуждение задач и общую неоценимую помощь в подготовке!

Привет!

Уже завтра, в 25.11.2018 19:35 (Московское время) состоится заключительный раунд Mail.Ru Cup 2018. Задачи были придуманы и подготовлены командой Codeforces — мной, Дмитрием cdkrot Саютиным, Ильдаром 300iq Гайнуллиным и Михаилом MikeMirzayanov Мирзаяновым, а также Максимом Neon Мещеряковым. Спасибо Григорию vintage_Vlad_Makeev Резникову и Kamil Errichto Debowski за тестирование задач!

Этот раунд — заключительный в новом соревновании Mail.Ru Cup, подробнее о котором можно прочитать по ссылке. Раунд будет рейтинговый для всех!

По итогам этого раунда будет ясно, кому достанутся ценные призы:

• Первое место — Apple MacBook Air
• Второе и третье место — Apple iPad
• Четвертое, пятое, шестое места — Samsung Gear S3
• Традиционно топ-100 участников чемпионата получат классные футболки!

В каждом раунде лучшим 100 участникам начисляются призовые очки в соответствии с таблицей. Итоговый результат участия в чемпионате — сумма двух максимальных результатов из трех раундов. Результаты двух уже прошедших раундов опубликованы здесь. В случае равенства турнирных баллов среди первых шести мест будет учитываться сумма внутрираундовых очков, полученная в соответствующих (лучших для участника) двух раундах.

Вам будут предложены восемь задач и два с половиной часа на их решение.

Удачи!

P. S. MikeMirzayanov приглашает всех в официальный канал Codeforces в Telegram: t.me/codeforces_official.

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

Поздравляем победителей третьего раунда Mail.Ru Cup 2018:

1. Radewoosh
2. V--o_o--V
3. ch_egor
4. ksun48
5. RAVEman

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

Разбор раунда тут.

Добрый день!

В воскресенье, 18-го ноября в 19:05 по московскому времени состоится Отборочный Раунд 3 олимпиады для школьников Технокубок 2019. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация (с 19:15 до 21:05).

Зарегистрироваться на Отборочный Раунд 3 →
Соревнование открыто для всех в виде отдельных раундов для первого и второго дивизионов.
Для всех участников всех трех редакций этого соревнования будет пересчитан рейтинг.

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

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

• короткое описание формата
• полное описание формата

Регистрация на олимпиаду Технокубок еще открыта. Победителей и призеров олимпиады ждут значительные квоты при поступлении в престижные технические вузы России и ценные призы! Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Задачи придумывали и готовили: Александр Golovanov399 Голованов, Евгений WHITE2302 Белых, Александра demon1999 Дроздова, Арсений craborac Кириллов, Иван ifsmirnov Смирнов, Артем komendart Комендантян, Роман Roms Глазов, Дарья Dashk0 Колодзей и я.

Большое спасибо за тестирование Григорию vintage_Vlad_Makeev Резникову, Ильдару 300iq Гайнуллину, Илье irkstepanov Степанову, Андрею AndreySergunin Сергунину.

Добрый день!

В воскресенье, 21-го октября в 11:05 по московскому времени состоится Отборочный Раунд 2 олимпиады для школьников Технокубок 2019. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация (с 11:15 до 13:05).

Зарегистрироваться на Отборочный Раунд 2 →
Соревнование открыто для всех в виде отдельных раундов для первого и второго дивизионов.
Для всех участников всех трех редакций этого соревнования будет пересчитан рейтинг.

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

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

• короткое описание формата
• полное описание формата

Регистрация на олимпиаду Технокубок еще открыта. Победителей и призеров олимпиады ждут значительные квоты при поступлении в престижные технические вузы России и ценные призы! Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Авторы задач — Александр Kostroma Останин, Александр Golovanov399 Голованов, Артем komendart Комендантян, Денис Denisson Шпаковский и Дарья Dashk0 Колодзей.

Добрый день!

В воскресенье, 23-го сентября в 16:05 по московскому времени состоится Отборочный Раунд 1 олимпиады для школьников Технокубок 2019. Раунд будет длиться два часа, участникам будут предложены 7 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация (с 16:15 до 18:05).

Зарегистрироваться на Отборочный Раунд 1 →
Соревнование открыто для всех в виде отдельных раундов для первого и второго дивизионов.
Для всех участников всех трех редакций этого соревнования будет пересчитан рейтинг.

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

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

• короткое описание формата
• полное описание формата

Регистрация на олимпиаду Технокубок еще открыта. Победителей и призеров олимпиады ждут значительные квоты при поступлении в престижные технические вузы России и ценные призы! Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Авторы отборочного раунда — Roms, BledDest и adedalic. Дополнить раунд до полноценного div. 1 помог Anadi как автор задачи, спасибо ему и arsijo за помощь в координировании. Кроме того, хочу выразить благодарность тестерам, без помощи которых этот раунд не состоялся бы: winger, Um_nik, AlexFetisov, Denisson!