Codeforces Global Round 28

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
2048 Codeforces Global Round 28 FINISHED False 10800 41786723 Dec. 19, 2024, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 8265 ) D Kevin and Competition Memories PROGRAMMING binary search data structures greedy sortings two pointers

Kevin used to get into Rio's Memories, and in Rio's Memories, a series of contests was once held. Kevin remembers all the participants and all the contest problems from that time, but he has forgotten the specific rounds, the distribution of problems, and the exact rankings. There are (m) problems in total, with the (i)-th problem having a difficulty of (b_i). Let each contest consist of (k) problems, resulting in a total of (\lfloor \frac{m}{k} \rfloor) contests. This means that you select exactly (\lfloor \frac{m}{k} \rfloor \cdot k) problems for the contests in any combination you want, with each problem being selected at most once, and the remaining (m\bmod k) problems are left unused. For example, if (m = 17) and (k = 3), you should create exactly (5) contests consisting of (3) problems each, and exactly (2) problems will be left unused. There are (n) participants in the contests, with Kevin being the (1)-st participant. The (i)-th participant has a rating of (a_i). During the contests, each participant solves all problems with a difficulty not exceeding their rating, meaning the (i)-th participant solves the (j)-th problem if and only if (a_i \geq b_j). In each contest, Kevin's rank is one plus the number of participants who solve more problems than he does. For each (k = 1, 2, \ldots, m), Kevin wants to know the minimum sum of his ranks across all (\lfloor \frac{m}{k} \rfloor) contests. In other words, for some value of (k), after selecting the problems for each contest, you calculate the rank of Kevin in each contest and sum up these ranks over all (\lfloor \frac{m}{k} \rfloor) contests. Your goal is to minimize this value. Note that contests for different values of (k) are independent. It means that for different values of (k), you can select the distribution of problems into the contests independently. Each test contai

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
297350591 og.kostya D Dec. 19, 2024, 6:36 p.m. OK C# 10 TESTS 10 202 6758400
297343906 amirhanordobaev D Dec. 19, 2024, 5:29 p.m. OK C# 10 TESTS 10 624 72192000
297378042 kinoud D Dec. 20, 2024, 3:03 a.m. OK C++17 (GCC 7-32) TESTS 12 233 4812800
297376782 yokoso D Dec. 20, 2024, 2:38 a.m. OK C++17 (GCC 7-32) TESTS 12 234 0
297376704 vmdokdc D Dec. 20, 2024, 2:37 a.m. OK C++17 (GCC 7-32) TESTS 12 234 2457600
297378432 CeHang D Dec. 20, 2024, 3:10 a.m. OK C++17 (GCC 7-32) TESTS 12 234 2457600
297371623 cysunn D Dec. 20, 2024, 12:24 a.m. OK C++17 (GCC 7-32) TESTS 10 249 0
297365641 trassis D Dec. 19, 2024, 9:30 p.m. OK C++17 (GCC 7-32) TESTS 10 249 0
297379589 amy51515412138 D Dec. 20, 2024, 3:30 a.m. OK C++17 (GCC 7-32) TESTS 12 249 102400
297386659 cow23 D Dec. 20, 2024, 5:16 a.m. OK C++17 (GCC 7-32) TESTS 12 249 102400
297366989 Citypop D Dec. 19, 2024, 9:58 p.m. OK C++17 (GCC 7-32) TESTS 10 249 102400
297363476 Nitter D Dec. 19, 2024, 8:52 p.m. OK C++17 (GCC 7-32) TESTS 10 249 921600
297373938 wjq1234567 D Dec. 20, 2024, 1:32 a.m. OK C++20 (GCC 13-64) TESTS 10 140 10240000
297333380 kaichou243 D Dec. 19, 2024, 4:55 p.m. OK C++20 (GCC 13-64) TESTS 10 156 3481600
297373492 ilseoresivee D Dec. 20, 2024, 1:19 a.m. OK C++20 (GCC 13-64) TESTS 10 171 102400
297388914 CrismonCandy D Dec. 20, 2024, 5:41 a.m. OK C++20 (GCC 13-64) TESTS 12 186 0
297388610 Akashisang D Dec. 20, 2024, 5:37 a.m. OK C++20 (GCC 13-64) TESTS 12 186 102400
297374102 Ichinoseyang D Dec. 20, 2024, 1:37 a.m. OK C++20 (GCC 13-64) TESTS 10 186 716800
297378117 CarlosDaniel111 D Dec. 20, 2024, 3:05 a.m. OK C++20 (GCC 13-64) TESTS 12 186 3174400
297369484 Tylee D Dec. 19, 2024, 11:10 p.m. OK C++20 (GCC 13-64) TESTS 10 186 3584000
297369459 Trytolearn1234 D Dec. 19, 2024, 11:10 p.m. OK C++20 (GCC 13-64) TESTS 10 186 3584000
297364456 ComRSMaster D Dec. 19, 2024, 9:07 p.m. OK C++20 (GCC 13-64) TESTS 10 186 3891200
297374551 Anonyme D Dec. 20, 2024, 1:49 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 186 2867200
297380351 ResCellsY D Dec. 20, 2024, 3:44 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 186 3686400
297385485 Tioz0 D Dec. 20, 2024, 5:01 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 187 0
297390019 rgnerdplayer D Dec. 20, 2024, 5:52 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 187 0
297359547 Darshanraj D Dec. 19, 2024, 7:58 p.m. OK C++23 (GCC 14-64, msys2) TESTS 10 187 0
297382135 Vector_013 D Dec. 20, 2024, 4:12 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 187 102400
297391230 _Equinox D Dec. 20, 2024, 6:04 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 187 102400
297384523 The-homeless D Dec. 20, 2024, 4:48 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 187 102400
297384515 param_hans D Dec. 20, 2024, 4:48 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 187 102400
297359338 Darshanraj D Dec. 19, 2024, 7:56 p.m. OK C++23 (GCC 14-64, msys2) TESTS 10 187 102400
297339108 sun_jinwoo36 D Dec. 19, 2024, 5:13 p.m. OK C# 8 TESTS 10 608 58572800
297385309 WIND1028 D Dec. 20, 2024, 4:59 a.m. OK GNU C11 TESTS 12 1421 9728000
297350541 MonkeyGoesCoding D Dec. 19, 2024, 6:36 p.m. OK GNU C11 TESTS 10 1436 4915200
297337970 fini_keksi D Dec. 19, 2024, 5:10 p.m. OK GNU C11 TESTS 10 1483 7270400
297341134 CharlesLarose D Dec. 19, 2024, 5:21 p.m. OK GNU C11 TESTS 10 1530 4812800
297341215 PanShpek D Dec. 19, 2024, 5:21 p.m. OK Go TESTS 10 921 23552000
297376413 srujan_bunny D Dec. 20, 2024, 2:31 a.m. OK Java 21 TESTS 12 546 15974400
297368553 Jatin_jain D Dec. 19, 2024, 10:41 p.m. OK Java 21 TESTS 10 671 38809600
297368534 shadowBlaze29 D Dec. 19, 2024, 10:40 p.m. OK Java 21 TESTS 10 671 38809600
297341512 RolandMorgan D Dec. 19, 2024, 5:22 p.m. OK Java 21 TESTS 10 842 26419200
297343836 SaurabhBansal D Dec. 19, 2024, 5:29 p.m. OK Java 21 TESTS 10 843 24166400
297345172 Telugu_Renuka D Dec. 19, 2024, 5:33 p.m. OK Java 21 TESTS 10 859 15360000
297339631 DP__25__ D Dec. 19, 2024, 5:15 p.m. OK Java 21 TESTS 10 1155 22732800
297355076 d-light D Dec. 19, 2024, 7:09 p.m. OK Java 21 TESTS 10 1202 31539200
297354657 km_is_here D Dec. 19, 2024, 7:05 p.m. OK Java 21 TESTS 10 1311 88576000
297344337 Sarvan_Yaduvanshi_ D Dec. 19, 2024, 5:30 p.m. OK Java 21 TESTS 10 1312 24064000
297357358 Kanishka_bansode D Dec. 19, 2024, 7:34 p.m. OK Java 8 TESTS 10 717 31846400
297351765 RonWonWon D Dec. 19, 2024, 6:43 p.m. OK Java 8 TESTS 10 764 44646400
297384239 average_coder_guy D Dec. 20, 2024, 4:44 a.m. OK Java 8 TESTS 12 1030 23347200
297390446 kumar2810mk D Dec. 20, 2024, 5:56 a.m. OK Java 8 TESTS 12 1530 4505600
297390428 kasiru_69 D Dec. 20, 2024, 5:56 a.m. OK Java 8 TESTS 12 1686 4403200
297341265 The_Bharadwaj D Dec. 19, 2024, 5:21 p.m. OK Node.js TESTS 10 452 60313600
297338649 dkcp2701 D Dec. 19, 2024, 5:12 p.m. OK PyPy 3 TESTS 10 1640 35942400
297383871 txnb D Dec. 20, 2024, 4:39 a.m. OK PyPy 3-64 TESTS 12 389 45158400
297366067 cp_hater D Dec. 19, 2024, 9:38 p.m. OK PyPy 3-64 TESTS 10 390 84172800
297364571 deni1000 D Dec. 19, 2024, 9:09 p.m. OK PyPy 3-64 TESTS 10 406 64716800
297357258 sushmanth.dampur8780 D Dec. 19, 2024, 7:33 p.m. OK PyPy 3-64 TESTS 10 421 51200000
297335809 the_last_smilodon D Dec. 19, 2024, 5:02 p.m. OK PyPy 3-64 TESTS 10 452 50892800
297342001 KennethTaylor D Dec. 19, 2024, 5:23 p.m. OK PyPy 3-64 TESTS 10 452 54681600
297355583 jvatsal0709 D Dec. 19, 2024, 7:15 p.m. OK PyPy 3-64 TESTS 10 468 53350400
297359871 pulkit_garg14 D Dec. 19, 2024, 8:02 p.m. OK PyPy 3-64 TESTS 10 468 63283200
297340434 bas_1_saal D Dec. 19, 2024, 5:18 p.m. OK PyPy 3-64 TESTS 10 483 59596800
297336394 pyorz D Dec. 19, 2024, 5:04 p.m. OK PyPy 3-64 TESTS 10 484 59904000
297338225 sidOP21 D Dec. 19, 2024, 5:11 p.m. OK Python 3 TESTS 10 1515 106291200
297344126 ChamanDhattarwal D Dec. 19, 2024, 5:30 p.m. OK Python 3 TESTS 10 1671 52838400
297341928 adipuli_2004 D Dec. 19, 2024, 5:23 p.m. OK Python 3 TESTS 10 1765 76697600
297369726 undercovers23 D Dec. 19, 2024, 11:18 p.m. OK Python 3 TESTS 10 1936 56422400
297344758 nikunj1009 D Dec. 19, 2024, 5:32 p.m. OK Ruby 3 TESTS 10 1796 77209600
297338829 type5coding D Dec. 19, 2024, 5:13 p.m. OK Rust 2021 TESTS 10 202 5632000
297342834 JoseBrown D Dec. 19, 2024, 5:26 p.m. OK Rust 2021 TESTS 10 218 35737600
297345660 Nemesis_4O4 D Dec. 19, 2024, 5:34 p.m. OK Rust 2021 TESTS 10 280 11980800
297358164 Cheshulko D Dec. 19, 2024, 7:43 p.m. OK Rust 2021 TESTS 10 296 31027200

remove filters

Back to search problems