Codeforces Round 978 (Div 2) Editorial

Правка en37, от JuanPabloAmezcua, 2024-10-15 18:21:03

Hola Codeforces community! Sorry for the delay, we were solving some details of our national contest. We hope you enjoyed and learned a lot from this contest, we made it with much love. Our team worked day and night these last days to make sure you had a valuable experience :)). If you have any doubts about the editorial, please let us know in the comments, we are happy to help you. The editorial was prepared by jampm and me. Btw, best meme of the round.

2022A - Bus to Pénjamo

Step 1
Step 2
Step 3
Code:
Key Takeaway

2022B - Kar Salesman

Step 1
Step 2
Step 3
Alternative Solution
Intuitive proof
Formal Proof by Errorgorn
Code:
Key Takeaway

2022C - Gerrymandering

Step 1
Step 2:
Step 3:
Step 4:
Code:
Key Takeaways

2022D1 - Asesino (Easy Version)

Hint 1
Hint 2
Hint 3
Solution to D1
Code:

2022D2 - Asesino (Hard Version)

Hint 4
Hint 5
Hint 6
Hint 7
Hint 8
Hint 9
Solution
Code by Marckess:
Bonus
Main takeaways

2022E1 - Billetes MX (Easy Version)

Hint 1
Hint 2
Hint 4
Hint 5
Hint 6
Hint 7
Hint 8
Answer to hint 8
Hint 9
Answer to hint 9
Solution
Code:

2022E2 - Billetes MX (Hard Version)

Please read the solution to E1 beforehand, as well as all the hints.

Solution 1
Solution 2
Code by Marckess:
Bonus
Main takeaways

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en44 Английский JuanPabloAmezcua 2024-10-16 22:21:11 25 Tiny change: ' summary="Formal Proof 2 (b' -> ' summary="Proof 2 (b'
en43 Английский JuanPabloAmezcua 2024-10-15 22:32:24 2 Tiny change: 'number of unhappy peop' -> 'number of happy peop'
en42 Английский JuanPabloAmezcua 2024-10-15 18:32:34 0 (published)
en41 Английский JuanPabloAmezcua 2024-10-15 18:31:54 93 Tiny change: 'olve();\n}```\n</spo' -> 'olve();\n}\n\n```\n</spo'
en40 Английский JuanPabloAmezcua 2024-10-15 18:29:31 128
en39 Английский JuanPabloAmezcua 2024-10-15 18:24:54 147 (saved to drafts)
en38 Английский JuanPabloAmezcua 2024-10-15 18:21:32 2 (published)
en37 Английский JuanPabloAmezcua 2024-10-15 18:21:03 61 Tiny change: 'spoiler>\n\nCode: [submission:285961673]\n\n<spoiler' -> 'spoiler>\n<spoiler'
en36 Английский JuanPabloAmezcua 2024-10-15 18:13:42 8765 Tiny change: '\n}\n```\n\n<spoiler' -> '\n}\n```\n</spoiler>\n<spoiler'
en35 Английский JuanPabloAmezcua 2024-10-15 18:04:14 933 (saved to drafts)
en34 Английский JuanPabloAmezcua 2024-10-15 16:22:02 0 (published)
en33 Английский jampm 2024-10-15 16:17:23 58
en32 Английский jampm 2024-10-15 16:07:23 151
en31 Английский JuanPabloAmezcua 2024-10-15 15:58:57 15
en30 Английский JuanPabloAmezcua 2024-10-15 15:58:06 1 Tiny change: ' \n** * ' -> ' \n ** * '
en29 Английский jampm 2024-10-15 15:13:32 1 Tiny change: 'mma:\n\n\nThe sum of' -> 'mma:\n\n\n>The sum of'
en28 Английский jampm 2024-10-15 15:00:58 919
en27 Английский jampm 2024-10-15 15:00:01 1042
en26 Английский jampm 2024-10-15 14:48:04 216
en25 Английский jampm 2024-10-15 14:37:37 544
en24 Английский jampm 2024-10-15 14:22:54 1287 Tiny change: 'dots a_n\}\right\}$$\n\ncl' -> 'dots a_n\}$$\n\ncl'
en23 Английский jampm 2024-10-15 13:47:37 326
en22 Английский jampm 2024-10-15 13:42:12 434
en21 Английский jampm 2024-10-15 13:32:17 784
en20 Английский jampm 2024-10-15 13:08:03 3290
en19 Английский jampm 2024-10-15 12:35:52 276 Tiny change: 'g" style="width: 300.0px;flo' -> 'g" style="height: 100.0px;flo'
en18 Английский jampm 2024-10-15 12:22:05 1060
en17 Английский jampm 2024-10-15 12:04:22 1744 Tiny change: 'ries match $3$ is th' -> 'ries match, $3$ is th'
en16 Английский jampm 2024-10-15 11:10:52 3916 Tiny change: '2.png)\n\n - The new ' -> '2.png)\n\n- The new '
en15 Английский jampm 2024-10-15 10:12:15 7426
en14 Английский jampm 2024-10-15 00:48:57 8217
en13 Английский JuanPabloAmezcua 2024-10-14 23:38:46 243
en12 Английский JuanPabloAmezcua 2024-10-14 17:54:06 344
en11 Английский JuanPabloAmezcua 2024-10-14 16:51:20 624
en10 Английский JuanPabloAmezcua 2024-10-14 04:59:15 451 Tiny change: ' ** *\n ** * ' -> ' ** *`\n`** * '
en9 Английский JuanPabloAmezcua 2024-10-14 04:32:52 866
en8 Английский JuanPabloAmezcua 2024-10-14 02:41:29 41
en7 Английский JuanPabloAmezcua 2024-10-14 02:39:00 98
en6 Английский JuanPabloAmezcua 2024-10-14 02:33:24 2721
en5 Английский JuanPabloAmezcua 2024-10-14 02:19:56 37
en4 Английский JuanPabloAmezcua 2024-10-14 02:17:19 375
en3 Английский JuanPabloAmezcua 2024-10-14 02:00:42 9
en2 Английский JuanPabloAmezcua 2024-10-14 01:59:36 2779
en1 Английский JuanPabloAmezcua 2024-10-14 01:42:55 1499 Initial revision (saved to drafts)