Codeforces Round 899 (Div. 2)

Hello, Codeforces!

All problems were written and prepared by me.

You will be given 5 problems, and one of them is divided into two subtasks. You will have 2 hours to solve them.

I would like to thank:

irkstepanov for excellent coordination and Russian translation!
Golovanov399 for providing useful feedbacks.
kizen for helping me much with one problem of the contest.
ko_osaga for Nutella testing.
leinad2, Numbering, qwerasdfzxcl, kizen, Golovanov399 for Red testing.
Kaling, Mingyu331, chaeyihwan, Kawaii2DIdolOfGSHS, azberjibiou, mjhmjh1104, DELTARUNE, wuhudsm, as_dfsdf for Orange testing.
unordered_map, alex0211, gs20036, namolbbaemi, eeeDA, nlog for Purple testing.
andyandy, JaewonOh, kongum, Coruncanius, ez_code, fs_edge, chromate00 for Blue testing.
Hanlana18, papergundam, sjmjys954646 for Gray testing.
MikeMirzayanov for great Polygon and Codeforces platforms!
And last but not least, You for participating in the round!

Score distribution: $$$500 - 1000 - 1500 - 2000 - (2000 + 2000)$$$

Good luck and enjoy the round!

UPD: Editorial is out.

UPD2: Congratulations to the winners!

Official Contestants

Official + Unofficial Contestants

Rev.	By	When	Δ	Comment
en9	windva	2023-09-26 10:47:33	66
en8	windva	2023-09-26 10:47:15	22
en7	windva	2023-09-26 10:46:44	507
en6	windva	2023-09-23 17:14:56	24	Tiny change: 'ordination!\n\n' -> 'ordination and Russian translation!\n\n'
en5	windva	2023-09-22 11:46:40	39	Tiny change: '023-09-21]' -> '023-09-21], [user:hypergraph_coloring,2023-09-21]'
en4	windva	2023-09-22 11:17:34	0	(published)
en3	windva	2023-09-22 11:08:33	311
en2	windva	2023-09-22 07:58:20	2	Tiny change: '21] for Grey testing.' -> '21] for Gray testing.'
en1	windva	2023-09-22 01:56:45	1830	Initial revision (saved to drafts)

Rev.

Lang.

When

Comment

en9