Codeforces Round 1066 (Div. 1 + Div. 2)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
2157 Codeforces Round 1066 (Div. 1 + Div. 2) FINISHED False 10800 12515123 Nov. 23, 2025, 9:35 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 5935 ) D Billion Players Game PROGRAMMING greedy math sortings ternary search two pointers

You are following the world championship of the Billion Players Game. There are (10^9) players competing, and you want to predict the final ranking (p) of Godflex, your favorite streamer. After analyzing recent matches, you are sure that (l \leq p \leq r), but you don't know anything else. There are (n) offers made by the in-game bookmaker. In the (i)-th offer, the bookmaker suggests an estimation (a_i) for Godflex's final ranking. For each offer, you must choose exactly one of the following actions: Ignore the offer. Accept the offer by claiming that (p \leq a_i). If you are right, you earn (|p-a_i|) robocoins; otherwise you lose (|p-a_i|) robocoins. Accept the offer by claiming that (p \geq a_i). If you are right, you earn (|p-a_i|) robocoins; otherwise you lose (|p-a_i|) robocoins. After you decide how to deal with all the offers, the actual Billion Players Game is played. Godflex gets a position (p) in (l, r), and then all the offers are settled up. Your total score is the number of robocoins you are guaranteed to earn, that is, the minimum number of robocoins you earn over all possible values of (p) in (l, r). Find the maximum possible score you can guarantee. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The first line of each test case contains three integers (n), (l), (r) ((1 \leq n \leq 2 \cdot 10^5), (1 \leq l \leq r \leq 10^9)) — the number of offers and the possible range of Godflex's final ranking. The second line of each test case contains (n) integers (a_1, a_2, \ldots, a_n) ((1 \leq a_i \leq 10^9)) — the bookmaker's estimations of Godflex's ranking in each offer. It is guaranteed that the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each test case, output a single line containing an integer: the

Tutorials

Codeforces Round 1066 (Div. 1 + Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
350349086 -NIKA-NIKA- D Nov. 23, 2025, 11:47 a.m. OK C# 13 TESTS 12 202 51302400
350420103 GreatSageEqualToHeaven D Nov. 23, 2025, 11:11 p.m. OK C++17 (GCC 7-32) TESTS 12 93 0
350402712 agrims D Nov. 23, 2025, 6:32 p.m. OK C++17 (GCC 7-32) TESTS 12 93 0
350387658 tMartN_2 D Nov. 23, 2025, 4:17 p.m. OK C++17 (GCC 7-32) TESTS 12 93 0
350379365 VaiseIamHere D Nov. 23, 2025, 3:05 p.m. OK C++17 (GCC 7-32) TESTS 12 93 0
350361696 isratjahan0244 D Nov. 23, 2025, 12:34 p.m. OK C++17 (GCC 7-32) TESTS 12 93 0
350361565 catandcode D Nov. 23, 2025, 12:34 p.m. OK C++17 (GCC 7-32) TESTS 12 93 0
350357697 rns_kjg D Nov. 23, 2025, 12:21 p.m. OK C++17 (GCC 7-32) TESTS 12 93 0
350426181 chenwenmo D Nov. 24, 2025, 2 a.m. OK C++17 (GCC 7-32) TESTS 12 93 819200
350355340 Pirate88 D Nov. 23, 2025, 12:11 p.m. OK C++17 (GCC 7-32) TESTS 12 93 819200
350353587 YangJackie D Nov. 23, 2025, 12:04 p.m. OK C++17 (GCC 7-32) TESTS 12 93 1228800
350373704 __yun__ D Nov. 23, 2025, 2:22 p.m. OK C++20 (GCC 13-64) TESTS 12 62 2150400
350406472 coldminded D Nov. 23, 2025, 7:12 p.m. OK C++20 (GCC 13-64) TESTS 12 77 0
350396224 xorman D Nov. 23, 2025, 5:35 p.m. OK C++20 (GCC 13-64) TESTS 12 77 0
350390119 ShaktiSinghUC D Nov. 23, 2025, 4:40 p.m. OK C++20 (GCC 13-64) TESTS 12 77 0
350385762 useurname D Nov. 23, 2025, 4 p.m. OK C++20 (GCC 13-64) TESTS 12 77 0
350352841 xelek D Nov. 23, 2025, 12:01 p.m. OK C++20 (GCC 13-64) TESTS 12 77 307200
350422430 jinjiangyu D Nov. 24, 2025, 12:25 a.m. OK C++20 (GCC 13-64) TESTS 12 77 1638400
350368424 piantouqu D Nov. 23, 2025, 1:43 p.m. OK C++20 (GCC 13-64) TESTS 12 77 1843200
350376978 SecretOperation D Nov. 23, 2025, 2:46 p.m. OK C++20 (GCC 13-64) TESTS 12 77 1945600
350355404 xuanran D Nov. 23, 2025, 12:11 p.m. OK C++20 (GCC 13-64) TESTS 12 77 8089600
350383180 Anemone_ D Nov. 23, 2025, 3:38 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 62 0
350421220 Sirantic D Nov. 23, 2025, 11:47 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 62 3174400
350371640 hungchi17 D Nov. 23, 2025, 2:07 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 62 4915200
350439598 MIRAJ12 D Nov. 24, 2025, 5:41 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 77 0
350436827 77.Kazuha D Nov. 24, 2025, 4:56 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 77 0
350419090 RoninMello D Nov. 23, 2025, 10:42 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 77 0
350412130 Citypop D Nov. 23, 2025, 8:26 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 77 0
350406051 Fusion15 D Nov. 23, 2025, 7:07 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 77 0
350376831 JerrySyr D Nov. 23, 2025, 2:45 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 77 0
350371297 krit3379 D Nov. 23, 2025, 2:04 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 77 0
350405888 ruban D Nov. 23, 2025, 7:05 p.m. OK FPC TESTS 12 202 127488000
350410929 hemenlahkar D Nov. 23, 2025, 8:10 p.m. OK GNU C11 TESTS 12 124 1024000
350381798 afeefbrother D Nov. 23, 2025, 3:27 p.m. OK GNU C11 TESTS 12 155 2969600
350349559 junjun257 D Nov. 23, 2025, 11:49 a.m. OK GNU C11 TESTS 12 155 9728000
350353792 hack12345 D Nov. 23, 2025, 12:05 p.m. OK Go TESTS 12 171 5836800
350413913 GaleStarr D Nov. 23, 2025, 8:55 p.m. OK Java 21 TESTS 12 343 4096000
350355773 RingKaguya D Nov. 23, 2025, 12:13 p.m. OK Java 21 TESTS 12 359 4505600
350390482 Akashraajputh D Nov. 23, 2025, 4:43 p.m. OK Java 21 TESTS 12 359 20480000
350367505 shreyashdhumal D Nov. 23, 2025, 1:37 p.m. OK Java 21 TESTS 12 390 11980800
350351333 Yousef_Badr D Nov. 23, 2025, 11:56 a.m. OK Java 21 TESTS 12 421 5120000
350356172 sad_truant D Nov. 23, 2025, 12:15 p.m. OK Java 21 TESTS 12 421 20889600
350429038 testtest111ksjfrdvn D Nov. 24, 2025, 2:59 a.m. OK Java 21 TESTS 12 468 34816000
350352570 Aniket_Jawarkar86 D Nov. 23, 2025, noon OK Java 21 TESTS 12 702 5222400
350349920 aryanpal568 D Nov. 23, 2025, 11:50 a.m. OK Java 21 TESTS 12 764 50176000
350351892 srisai_shivakoti D Nov. 23, 2025, 11:58 a.m. OK Java 21 TESTS 12 765 1126400
350351509 N.Tesla D Nov. 23, 2025, 11:56 a.m. OK Java 8 TESTS 12 280 57753600
350424823 xmjlove D Nov. 24, 2025, 1:29 a.m. OK Java 8 TESTS 12 328 102400
350393879 kevin_0911 D Nov. 23, 2025, 5:16 p.m. OK Java 8 TESTS 12 452 0
350423208 cobor D Nov. 24, 2025, 12:48 a.m. OK Java 8 TESTS 12 467 0
350441201 yashbansal99 D Nov. 24, 2025, 6:03 a.m. OK Java 8 TESTS 12 468 0
350350322 CreAdiTv D Nov. 23, 2025, 11:52 a.m. OK Java 8 TESTS 12 499 0
350414569 shivam_tiwari06 D Nov. 23, 2025, 9:06 p.m. OK PyPy 3 TESTS 12 389 18022400
350350630 marcin7cd D Nov. 23, 2025, 11:53 a.m. OK PyPy 3 TESTS 12 811 24678400
350360419 matteodellamico D Nov. 23, 2025, 12:31 p.m. OK PyPy 3-64 TESTS 12 155 27136000
350398514 CodeBharat D Nov. 23, 2025, 5:56 p.m. OK PyPy 3-64 TESTS 12 171 26931200
350380718 mirkocoric D Nov. 23, 2025, 3:17 p.m. OK PyPy 3-64 TESTS 12 171 27136000
350406608 34z12000 D Nov. 23, 2025, 7:13 p.m. OK PyPy 3-64 TESTS 12 186 29184000
350398664 CodeBharat D Nov. 23, 2025, 5:57 p.m. OK PyPy 3-64 TESTS 12 187 27136000
350421325 RobinFromTheHood D Nov. 23, 2025, 11:51 p.m. OK PyPy 3-64 TESTS 12 202 27136000
350351757 Kanashii D Nov. 23, 2025, 11:57 a.m. OK PyPy 3-64 TESTS 12 202 27136000
350358308 fermion5 D Nov. 23, 2025, 12:23 p.m. OK PyPy 3-64 TESTS 12 202 27443200
350349843 minuki646 D Nov. 23, 2025, 11:50 a.m. OK PyPy 3-64 TESTS 12 202 28467200
350352783 rsfahad97 D Nov. 23, 2025, 12:01 p.m. OK PyPy 3-64 TESTS 12 202 30310400
350350924 prohorse D Nov. 23, 2025, 11:54 a.m. OK Python 3 TESTS 12 187 26624000
350355181 ShakeyBoi D Nov. 23, 2025, 12:11 p.m. OK Python 3 TESTS 12 202 23756800
350354998 Absolut33 D Nov. 23, 2025, 12:10 p.m. OK Python 3 TESTS 12 202 25088000
350387386 hk_patel_9118 D Nov. 23, 2025, 4:15 p.m. OK Python 3 TESTS 12 202 26624000
350395445 Tokuda17 D Nov. 23, 2025, 5:30 p.m. OK Python 3 TESTS 12 265 26624000
350432903 ytdnf D Nov. 24, 2025, 3:57 a.m. OK Python 3 TESTS 12 421 71168000
350361106 xxximbj D Nov. 23, 2025, 12:33 p.m. OK Python 3 TESTS 12 1437 53555200

remove filters

Back to search problems