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 problem G.
3. 1-gon, 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, 1-gon, galen_colin, Tlatoani, dorijanlendvaj, rqi
• emorgan5289, TheOneYouWant
• penguinhacker, 221, AquaMoon
• ajpiano, arvindr9, ijxjdjd
• m371, nnv-nick, alexwice, gupta_samarth
• LostCoder16, 4qqqq, gerzytet, growup974, NemanjaSo2005
• RobinPH, zyzzsama, I_Love_YrNameCouldBeHere
• tdpencil, QuangBuiYT
• Newbie Testers Go Here

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. Miracle03, 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. pAFOstd
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: wty2016 at 4 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!

Hello Codeforces!

On Jul/30/2021 17:35 (Moscow time) Educational Codeforces Round 112 (Rated for Div. 2) will start.

Series of Educational Rounds continue being held as Harbour.Space University initiative! You can read the details about the cooperation between Harbour.Space University and Codeforces in the blog post.

This round will be rated for the participants with rating lower than 2100. It will be held on extended ICPC rules. The penalty for each incorrect submission until the submission with a full solution is 10 minutes. After the end of the contest you will have 12 hours to hack any solution you want. You will have access to copy any solution and test it locally.

You will be given 6 or 7 problems and 2 hours to solve them.

The problems were invented and prepared by Adilbek adedalic Dalabaev, Vladimir vovuh Petrov, Ivan BledDest Androsov, Maksim Neon Mescheryakov and me. Also huge thanks to Mike MikeMirzayanov Mirzayanov for great systems Polygon and Codeforces.

Good luck to all the participants!

Our friends at Harbour.Space also have a message for you:

Hello once again, Codeforces!

It’s been a week since we completed our Harbour.Space Scholarship Contest. It’s was an intense journey, but we are excited to share the results of the contest and take this time to give a word of appreciation to every participant.

One more big shout out to the authors and round coordinator who made this contest happen in a short period of time:

• Round Coordinator: BledDest
• Authors: kefaa2, bthero, Adel_SaadEddin, Zaher, Errichto, marX.

Thank you again for all your hard work.

Congratulations to all the winners and runner-ups who got the opportunity to go through the admissions process and who are eligible for a full scholarship.

1st-3rd Places: Ali.Kh, Yousef_Salama, Krauze

4th-10th Places: sunyx, 777, Redhood, Meijer, Gioto, kpw29, Huah2

11th-15th Places: dhruvsomani, adamant, Kaitokid, khiro, c8kbf

We are pleased to announce that we have reviewed all the winners and will make a final decision about additional scholarships soon. Stay tuned and keep an eye on your inbox!

Remember, to claim the scholarship you need to respond to the email sent 3-4 days ago. And just to make sure email addresses weren’t misspelt, we want to take this opportunity and ask Yousef_Salama, Huah2, adamant, c8kbf, Naseem17 to contact us via email (almaz.aubakirov@harbour.space) or directly on Codeforces platform (Harbour.Space)

Congratulations to the winners:

57 successful hacks and 612 unsuccessful hacks were made in total!

And finally people who were the first to solve each problem:

UPD: Editorial is out

কি অবস্থা মামা? (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, _________, 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_NOI2021
3. SSRS_
4. Pyqe
5. X_qaeq

Div.2:

1. Karry5307_AK_NOI2021
2. X_qaeq
3. MiFaFaMYY
4. sbren_sbeve
5. LilliaAsupurei

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!

Hi!

On Jul/25/2021 17:35 (Moscow time) we will host Codeforces Global Round 15.

This is the third round of the 2021 series of Codeforces Global Rounds. The rounds are open and rated for everybody.

The prizes for this round are as follows:

• 30 best participants get a t-shirt.
• 20 t-shirts are randomly distributed among those with ranks between 31 and 500, inclusive.

The prizes for the 6-round series in 2021:

• In each round top-100 participants get points according to the table.
• The final result for each participant is equal to the sum of points he gets in the four rounds he placed the highest.
• The best 20 participants over all series get sweatshirts and place certificates.

Thanks to XTX, which in 2021 supported the global rounds initiative!

Problems for this round are set by cip999 and me. Thanks a lot to the coordinator antontrygubO_o, to the testers gamegame, ajit, golions, skydogli, McDic, rabaiBomkarBittalBang, nweeks, Marckess, HenriqueBrito, gratus907, bWayne, zscoder, TheOneYouWant, and to MikeMirzayanov for the Codeforces and Polygon platforms.

You will be given 9 problems and 2 hours 45 minutes to solve them.

The scoring distribution is 250-500-1000-1000-1500-1500-2500-2750-3750.

Good luck and see you in the standings!

UPDATE 1: Thank you very much for participating, we hope you liked the problems (and sorry to top contestants for giving a not-so-fresh problem I).

Here you can find the editorial (with a bit of behind-the-scenes, some obscenely wrong preditions, and hints for all the problems).

UPDATE 2: Congratulations to the winners!

1. tourist
2. ksun48
3. Benq
4. Petr
5. peehs_moorhsum
6. TadijaSebez
7. sunset
8. Um_nik
9. ko_osaga
10. dreamoon_love_AA

Hello, Codeforces!

I'm glad to invite you to amazing (we've tried to make it such) Codeforces Round #734 (Div. 3) which will start on Jul/23/2021 17:35 (Moscow time). This round is the first "trial of the pen" of me (MrPaul_TUser) and it seems to be hard to make it alone — a significant contribution was made by MikeMirzayanov, BledDest and DK318.

The round contains 6-7 problems. The difficulties of the problems are expected to compose an interesting competition for participants with ratings up to 1600. However, all of you who wish to take part and have a rating 1600 or higher, can register for the round unofficially.

The round will be hosted by rules of educational rounds (extended ACM-ICPC). Thus, during the round, solutions will be judged on preliminary tests, and after the round, it will be a 12-hour phase of open hacks. I tried to make strong tests — just like you will be upset if many solutions fail after the contest is over.

You will be given 6-7 problems and 2 hours to solve them.

Note that the penalty for the wrong submission in this round (and the following Div. 3 rounds) is 10 minutes.

Remember that only the trusted participants of the third division will be included in the official standings table. As it is written by link, this is a compulsory measure for combating unsporting behavior. To qualify as trusted participants of the third division, you must:

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

Regardless of whether you are a trusted participant of the third division or not, if your rating is less than 1600, then the round will be rated for you.

Thanks to WolfBlue, BlueDiamond, harlequen, -is-this-fft-, le.mur, Bench0310, Reiva5, Golovanov399 and Sho for testing the round and improving tasks.

Good luck and have fun!

UPD

Editorial

Hey, Codeforces!

We have great news for you.

Harbour.Space University is excited to announce a new contest for all interested programmers who want to start their studies in Barcelona, Spain or Bangkok, Thailand, and join our ICPC team.

The contest will be hosted on the Codeforces platform Jul/22/2021 17:35 (Moscow time). We have prepared 9 problems of the joined (Div1 + Div2) level. The round will be rated and open for everyone.

UPD: Scoring distribution: 250-500-750-1250-1750-2500-3000-3750-5250

UPD2: The editorial is out!

For the next academic year (2021/22), we are recruiting a fascinating community of competitive programmers from the top prize-winners of international Olympiads to join one of our competitive programming teams at the university.

In the next few years, our goal is to win SWERC and compete at a high level in the ICPC globally. Therefore we want to invest a serious amount of our energy, resources, and talent into these activities.

That’s why we are inviting you on an exciting journey in the company of like-minded people, outstanding coaches, and our ongoing partnership with Codeforces.

We have already organized over 100 educational rounds, so we think the time has come to test our joint efforts and reward the most diligent.

Here’s what you win if you place in the contest:

,

The monthly living allowance throughout the entire duration of studies depends on the overall performance of the candidate. As a guidance, it is in the range of 500-1500 EUR (it might be applied to the contestants who win 4th-10th places).

*No application fee is required for any of the awards listed above.

We would like to say a word of appreciation to:

• Round Coordinator: BledDest
• Authors: kefaa2, bthero, Adel_SaadEddin, Zaher, Errichto, marX.
• Testers: nooinenoojno, Batrr, Utkarsh.25dec, Um_nik, adedalic, Wind_Eagle, abunyawa, aniervs, hitonanode, Aidos, thenymphsofdelphi, 221, ZetaZomB, RUMAZIUS, madxmad, Whirligig, Vladik.
• MikeMirzayanov for Polygon, Codeforces, partnership with Harbour.Space and making this round happen :)

UPD3: Congratulations to the award winners!

Note1: All the winners get an application fee waiver.
Note2: All of you eligible for Competitive Programming Scholarships (cf rating > 2000) may apply directly through our website and go through the general admissions process.

Guaranteed full scholarship + monthly living allowance + free 3-week course:
- 1 (49). Ali.Kh
- 2 (58). Yousef_Salama
- 3 (175). Krauze

A full scholarship with interview process + free 3-week course:
- 4 (184). sunyx
- 5 (200). 777
- 6 (203). Redhood
- 7 (219). Meijer
- 8 (226). Gioto
- 9 (265). kpw29
- 10 (267). Huah2

Free 3-week course:
- 11 (292). dhruvsomani
- 12 (299). adamant
- 13 (326). Kaitokid
- 14 (355). khiro
- 15 (264). c8kbf

Good luck, and may the code be with you!

Harbour.Space University

Hello, Codeforces!

Welcome to the Codeforces Round #733 (Div. 1 + Div. 2, based on VK Cup 2021 - Elimination (Engine)) that will start on Jul/17/2021 17:35 (Moscow time). It will be a combined rated round for both divisions.

This round is a mirror of VK Cup 2021 Elimination. VK Cup is an annual championship for Russian-speaking competitors organized by VK — a social networking service based in Saint Petersburg and the most popular website in Russia. VK Cup started in 2012 and has grown to be a four-track competition in competitive programming, ML, design, and mobile development.

All the problems were authored and prepared by me. Big thanks to everyone without whom this round would not be possible: PavelKunyavskiy, KAN, lperovskaya, ksun48, Sert, Aleks5d, MikeMirzayanov.

You will be given 8 problems and 3 hours to solve them. It is recommended to read all the problems. Good luck!

UPD: Scoring distribution: 500 — 750 — 1000 — 1500 — 2000 — 2750 — 3750 — 4750

UPD2: Congratulations to the winners!

VK Cup 2021 — Elimination (Engine):

1. Um_nik
2. Petr
3. Endagorion
4. Golovanov399
5. kefaa2

Codeforces Round #733:

1. jiangly
2. ecnerwala
3. Radewoosh
4. maroonrk
5. Benq

Editorial of problems A-E is out, problems F-H will appear later.

UPD3: Editorial now contains problems F-H as well.

Hello Codeforces!

On Jul/14/2021 17:35 (Moscow time) Educational Codeforces Round 111 (Rated for Div. 2) will start.

Series of Educational Rounds continue being held as Harbour.Space University initiative! You can read the details about the cooperation between Harbour.Space University and Codeforces in the blog post.

This round will be rated for the participants with rating lower than 2100. It will be held on extended ICPC rules. The penalty for each incorrect submission until the submission with a full solution is 10 minutes. After the end of the contest you will have 12 hours to hack any solution you want. You will have access to copy any solution and test it locally.

You will be given 6 or 7 problems and 2 hours to solve them.

The problems were invented and prepared by Adilbek adedalic Dalabaev, Vladimir vovuh Petrov, Ivan BledDest Androsov, Maksim Neon Mescheryakov and me. Also huge thanks to Mike MikeMirzayanov Mirzayanov for great systems Polygon and Codeforces.

Good luck to all the participants!

Our friends at Harbour.Space also have a message for you:

Hey, Codeforces!

From Barcelona to Bangkok, we are officially opening our new campus in August.

As some of you might know, Harbour.Space University has partnered with the University of the Thai Chamber of Commerce, Bangkok to offer exceptional tech specialists the opportunity to study in one of the most dynamic and vibrant cities in the world.

To celebrate our launch, we have scholarships available for our tech bachelor’s and master’s programmes including Data Science, Cyber Security, Front-end Development and Computer Science.

Scholarship Requirements:

• Proficient level of English
• CV
• Maths and Computer Science Test
• Diploma and transcript of the highest attained education level

For the Front-end Development Master’s programme, applicants will have to submit a challenge.

We are always happy to see Codeforces members join the Harbour.Space family. Get a chance to learn from the best in the field and kickstart your career and apply now to one of the following programmes:

• Data Science
• Cyber Security
• Front-end Development
• Computer Science

Keep in touch and follow us on LinkedIn for more scholarship opportunities. And follow us on Instagram to evidence student life, events, and success stories from our apprenticeship program students.

Good luck on your round, and see you next time!

Harbour.Space University

Congratulations to the winners:

289 successful hacks and 677 unsuccessful hacks were made in total!

And finally people who were the first to solve each problem:

UPD: Editorial is out

Hello, Codeforces!

I'm glad to invite you to Codeforces Round #732 (Div. 1) and Codeforces Round #732 (Div. 2), which will be held on Jul/11/2021 17:05 (Moscow time). Note the unusual start time of the round.

The round will be rated for both divisions. Each division will have 6 problems and 2.5 hours to solve them. There may or may not be an interactive problem, so I suggest you should read the guide for interactive problems.

All problems were written and prepared by CoupDeGrace, kuangbin, mejiamejia, Heltion, Melacau, Nanako, GOATWU, Cirno_9baka, Suiseiseki, ODT, box, Ynoi, syh0313, wh0816 and me.

And thanks to QAQAutoMaton, gamegame, starusc, interestingLSY, chenkuowen, DataStructures, 1-gon, ijxjdjd, Schwarzenegger, sunsiyu, Nezzar, senyaa, TheOneYouWant, gyz_gyz, kimoyami, njupt_lyy, 221, growup974, Manik, absi2011, gyh20, errorgorn, antontrygubO_o, oolimry, zhangzx123, m371, Proszek_na_ludka, SonDinh, triple__a, Pecco, AzusaCat, dorijanlendvaj, Imakf, Forever_Pursuit, JAMMY for testing and good advice, isaf27 for his excellent round coordination and help with preparation and MikeMirzayanov for great systems Codeforces and Polygon.And you, for participating!

This is my first round ever. Great efforts have been put in during the past six months. We are sincerely looking forward to your participation. We hope everyone will enjoy it.

Good luck!

UPD1: Here's the score distribution:

Div 1: 500 — 1000 — 1500 — 2250 — (2000+2000) — 4000

Div 2: 500 — 1000 — 1250 — 1750 — 2250 — 3000

UPD2: Sorry to everyone! This is my first round and I spent lots of time to prepare it. I prepared at least 23 problems, and chose these eight ones for this round. I invited 35 testers to test, and chose problems according to their feedback. However, the difficulty is more than expect.And the pretest is not strong, leading to FST for many people. I blamed myself sadly. So I must say sorry to you, my dear friends. I will improve myself in the future. Wish you good luck and happy everyday. (๑•ᴗ•๑)

UPD3: Tutorial is available.

UPD4: Congratulations to the winners

Div1:

1.gisp_zjz

2.peehs_moorhsum

3.xtqqwq

4.Swistakk

5.Endagorion

Div2:

1.ki_msaga

2.jkjung

3.RBurgundy

4.motomuman

5.flashsonic

Hello, Codeforces!

We, DK318 and unreal.eugene, are students of ITMO University. And we have recently joined the developers team of Codeforces and Polygon. We have prepared this round for more careful acquaintance with Polygon. Very soon you will be able to see the first results of our work as developers.

Except us, in round development participated MikeMirzayanov, geranazavr555 and doreshnikov. We hope that you will enjoy the competition!

Codeforces Round #731 (Div. 3) will start at Jul/10/2021 17:35 (Moscow time). You will be offered 7 problems with expected difficulties to compose an interesting competition for participants with ratings up to 1600. However, all of you who wish to take part and have a rating 1600 or higher, can register for the round unofficially.

The round will be hosted by rules of educational rounds (extended ACM-ICPC). Thus, during the round, solutions will be judged on preliminary tests, and after the round, it will be a 12-hour phase of open hacks. I tried to make strong tests — just like you will be upset if many solutions fail after the contest is over.

You will be given 7 problems and 2 hours 15 minutes to solve them.

Note that the penalty for the wrong submission in this round (and the following Div. 3 rounds) is 10 minutes.

Remember that only the trusted participants of the third division will be included in the official standings table. As it is written by link, this is a compulsory measure for combating unsporting behavior. To qualify as trusted participants of the third division, you must:

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

Regardless of whether you are a trusted participant of the third division or not, if your rating is less than 1600, then the round will be rated for you.

Thanks to I_Remember_Olya_ashmelev, 1-gon, CtrlAlt, Tzak, FelixArg, antontrygubO_o, bugdone and brian for testing the round and improving tasks.

Good luck!

UPD 1

Editorial.