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 |
---|---|---|---|---|---|---|
1552 | Codeforces Global Round 15 | FINISHED | False | 9900 | 110042663 | July 25, 2021, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 15689 ) | B | Running for Gold | PROGRAMMING | combinatorics graphs greedy probabilities sortings |
B'The Olympic Games have just started and Federico is eager to watch the marathon race. There will be n athletes, numbered from 1 to n , competing in the marathon, and all of them have taken part in 5 important marathons, numbered from 1 to 5 , in the past. For each 1 <= i <= n and 1 <= j <= 5 , Federico remembers that athlete i ranked r_{i,j} -th in marathon j (e.g., r_{2,4}=3 means that athlete 2 was third in marathon 4 ). Federico considers athlete x superior to athlete y if athlete x ranked better than athlete y in at least 3 past marathons, i.e., r_{x,j}<r_{y,j} for at least 3 distinct values of j . Federico believes that an athlete is likely to get the gold medal at the Olympics if he is superior to all other athletes. Find any athlete who is likely to get the gold medal (that is, an athlete who is superior to all other athletes), or determine that there is no such athlete. The first line contains a single integer t ( 1 <= t <= 1000 ) -- the number of test cases. Then t test cases follow. The first line of each test case contains a single integer n ( 1 <= n <= 50 ,000 ) -- the number of athletes. Then n lines follow, each describing the ranking positions of one athlete. The i -th of these lines contains the 5 integers r_{i,1}, ,r_{i,2}, ,r_{i,3}, ,r_{i,4}, , r_{i,5} ( 1 <= r_{i,j} <= 50 ,000 ) -- the ranking positions of athlete i in the past 5 marathons. It is guaranteed that, in each of the 5 past marathons, the n athletes have distinct ranking positions, i.e., for each 1 <= j <= 5 , the n values r_{1,j}, , r_{2, j}, , ... , , r_{n, j} are distinct. It is guaranteed that the sum of n over all test cases does not exceed 50 ,000 . For each test case, print a single integer -- the number of an athlete who is likely to g'... |
Editorial of Global Round 15 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
123771646 | he1icob4ct3r | B | July 25, 2021, 6:23 p.m. | OK | GNU C11 | TESTS | 71 | 62 | 4915200 | ||
123766987 | kalleva | B | July 25, 2021, 5:18 p.m. | OK | GNU C11 | TESTS | 71 | 62 | 5836800 | ||
123787245 | rld | B | July 26, 2021, 1:25 a.m. | OK | GNU C++11 | TESTS | 71 | 31 | 5120000 | ||
123788044 | et3_tsy3.0 | B | July 26, 2021, 1:45 a.m. | OK | GNU C++11 | TESTS | 71 | 31 | 5120000 | ||
123788407 | World_Best | B | July 26, 2021, 1:54 a.m. | OK | GNU C++11 | TESTS | 71 | 46 | 4915200 | ||
123771833 | greysheep | B | July 25, 2021, 6:26 p.m. | OK | GNU C++11 | TESTS | 71 | 46 | 4915200 | ||
123796166 | lyx0727 | B | July 26, 2021, 4:32 a.m. | OK | GNU C++11 | TESTS | 71 | 46 | 4915200 | ||
123786470 | shepineng | B | July 26, 2021, 1:03 a.m. | OK | GNU C++11 | TESTS | 71 | 46 | 5120000 | ||
123786279 | sorry_thebighead | B | July 26, 2021, 12:57 a.m. | OK | GNU C++11 | TESTS | 71 | 46 | 5120000 | ||
123798719 | sea-salt | B | July 26, 2021, 5:19 a.m. | OK | GNU C++11 | TESTS | 71 | 46 | 5120000 | ||
123755220 | TeackReais | B | July 25, 2021, 4:31 p.m. | OK | GNU C++11 | TESTS | 71 | 46 | 5324800 | ||
123792688 | Bruce12138 | B | July 26, 2021, 3:25 a.m. | OK | GNU C++11 | TESTS | 71 | 46 | 5529600 | ||
123786672 | Fair_lxh | B | July 26, 2021, 1:09 a.m. | OK | GNU C++14 | TESTS | 71 | 62 | 5734400 | ||
123776964 | Pradyumna_ | B | July 25, 2021, 7:54 p.m. | OK | GNU C++14 | TESTS | 71 | 62 | 6144000 | ||
123777015 | obaydullahmhs | B | July 25, 2021, 7:55 p.m. | OK | GNU C++14 | TESTS | 71 | 62 | 6144000 | ||
123774051 | Saksham_Bhatia | B | July 25, 2021, 7 p.m. | OK | GNU C++14 | TESTS | 71 | 62 | 6348800 | ||
123758567 | chenyongwei | B | July 25, 2021, 4:45 p.m. | OK | GNU C++14 | TESTS | 71 | 77 | 4710400 | ||
123753935 | Soorya99 | B | July 25, 2021, 4:26 p.m. | OK | GNU C++14 | TESTS | 71 | 77 | 4710400 | ||
123793205 | ayush_009 | B | July 26, 2021, 3:34 a.m. | OK | GNU C++14 | TESTS | 71 | 77 | 4710400 | ||
123758119 | ScottChou | B | July 25, 2021, 4:43 p.m. | OK | GNU C++14 | TESTS | 71 | 77 | 4812800 | ||
123776652 | s0049449 | B | July 25, 2021, 7:48 p.m. | OK | GNU C++14 | TESTS | 71 | 77 | 4812800 | ||
123796908 | mangal228 | B | July 26, 2021, 4:46 a.m. | OK | GNU C++14 | TESTS | 71 | 77 | 4915200 | ||
123781275 | Bernini | B | July 25, 2021, 9:48 p.m. | OK | GNU C++17 | TESTS | 71 | 62 | 4812800 | ||
123762893 | Fly_999 | B | July 25, 2021, 5:04 p.m. | OK | GNU C++17 | TESTS | 71 | 62 | 4915200 | ||
123763508 | windy7926778 | B | July 25, 2021, 5:06 p.m. | OK | GNU C++17 | TESTS | 71 | 62 | 5222400 | ||
123773583 | swift51385 | B | July 25, 2021, 6:52 p.m. | OK | GNU C++17 | TESTS | 71 | 62 | 6144000 | ||
123791515 | wizardo19 | B | July 26, 2021, 2:59 a.m. | OK | GNU C++17 | TESTS | 71 | 62 | 6144000 | ||
123776261 | Wandoka | B | July 25, 2021, 7:40 p.m. | OK | GNU C++17 | TESTS | 71 | 62 | 6144000 | ||
123773968 | AlokKT105 | B | July 25, 2021, 6:58 p.m. | OK | GNU C++17 | TESTS | 71 | 62 | 6144000 | ||
123799351 | zxcv_1 | B | July 26, 2021, 5:31 a.m. | OK | GNU C++17 | TESTS | 71 | 77 | 4710400 | ||
123798755 | aryan026 | B | July 26, 2021, 5:20 a.m. | OK | GNU C++17 | TESTS | 71 | 77 | 4710400 | ||
123801394 | abhimanyu_k | B | July 26, 2021, 6:02 a.m. | OK | GNU C++17 | TESTS | 71 | 77 | 4710400 | ||
123765392 | ainta | B | July 25, 2021, 5:13 p.m. | OK | GNU C++17 (64) | TESTS | 71 | 31 | 5427200 | ||
123759103 | Alphagocc | B | July 25, 2021, 4:47 p.m. | OK | GNU C++17 (64) | TESTS | 71 | 46 | 7065600 | ||
123775892 | mcyrill | B | July 25, 2021, 7:33 p.m. | OK | GNU C++17 (64) | TESTS | 71 | 61 | 5324800 | ||
123783215 | cixteen | B | July 25, 2021, 10:54 p.m. | OK | GNU C++17 (64) | TESTS | 71 | 61 | 5529600 | ||
123800682 | Mystery1111 | B | July 26, 2021, 5:52 a.m. | OK | GNU C++17 (64) | TESTS | 71 | 62 | 5324800 | ||
123798903 | PaliLo | B | July 26, 2021, 5:23 a.m. | OK | GNU C++17 (64) | TESTS | 71 | 62 | 5324800 | ||
123796922 | akash1728 | B | July 26, 2021, 4:47 a.m. | OK | GNU C++17 (64) | TESTS | 71 | 62 | 5324800 | ||
123796138 | mayurpokharkar6 | B | July 26, 2021, 4:31 a.m. | OK | GNU C++17 (64) | TESTS | 71 | 62 | 5324800 | ||
123795026 | DARK49 | B | July 26, 2021, 4:09 a.m. | OK | GNU C++17 (64) | TESTS | 71 | 62 | 5324800 | ||
123801044 | Robin | B | July 26, 2021, 5:57 a.m. | OK | GNU C++17 (64) | TESTS | 71 | 62 | 5324800 | ||
123775646 | prituladima | B | July 25, 2021, 7:29 p.m. | OK | Java 11 | TESTS | 71 | 202 | 23756800 | ||
123777857 | MubtasimShahriar | B | July 25, 2021, 8:14 p.m. | OK | Java 11 | TESTS | 71 | 202 | 23756800 | ||
123779170 | _Body | B | July 25, 2021, 8:45 p.m. | OK | Java 11 | TESTS | 71 | 202 | 23859200 | ||
123762773 | ujjwalbhan.ub | B | July 25, 2021, 5:03 p.m. | OK | Java 11 | TESTS | 71 | 202 | 23859200 | ||
123775393 | LiandrysAnguish | B | July 25, 2021, 7:24 p.m. | OK | Java 11 | TESTS | 71 | 217 | 23756800 | ||
123755934 | dhmaniar01 | B | July 25, 2021, 4:34 p.m. | OK | Java 11 | TESTS | 71 | 217 | 23859200 | ||
123779084 | _Body | B | July 25, 2021, 8:43 p.m. | OK | Java 11 | TESTS | 71 | 218 | 24064000 | ||
123796821 | abhinandank626 | B | July 26, 2021, 4:45 a.m. | OK | Java 11 | TESTS | 71 | 233 | 23859200 | ||
123800493 | ssd_98 | B | July 26, 2021, 5:49 a.m. | OK | Java 11 | TESTS | 71 | 233 | 23859200 | ||
123794319 | FishInTheHook | B | July 26, 2021, 3:56 a.m. | OK | Java 11 | TESTS | 71 | 233 | 23859200 | ||
123789643 | slow.coder | B | July 26, 2021, 2:22 a.m. | OK | Java 8 | TESTS | 71 | 140 | 20480000 | ||
123756081 | Pranay_ | B | July 25, 2021, 4:34 p.m. | OK | Java 8 | TESTS | 71 | 140 | 20480000 | ||
123771309 | RonWonWon | B | July 25, 2021, 6:19 p.m. | OK | Java 8 | TESTS | 71 | 155 | 20377600 | ||
123778997 | ChiMasterBing | B | July 25, 2021, 8:41 p.m. | OK | Java 8 | TESTS | 71 | 155 | 20480000 | ||
123798032 | priyam_anand | B | July 26, 2021, 5:07 a.m. | OK | Java 8 | TESTS | 71 | 155 | 20480000 | ||
123783643 | Shemo | B | July 25, 2021, 11:13 p.m. | OK | Java 8 | TESTS | 71 | 155 | 20480000 | ||
123772617 | themadknight45 | B | July 25, 2021, 6:36 p.m. | OK | Java 8 | TESTS | 71 | 155 | 20480000 | ||
123782152 | Florino | B | July 25, 2021, 10:12 p.m. | OK | Java 8 | TESTS | 71 | 155 | 20582400 | ||
123798366 | Dcoder123 | B | July 26, 2021, 5:13 a.m. | OK | Java 8 | TESTS | 71 | 156 | 20480000 | ||
123773613 | yashu024 | B | July 25, 2021, 6:53 p.m. | OK | Java 8 | TESTS | 71 | 156 | 20480000 | ||
123760743 | kiel.dowdle | B | July 25, 2021, 4:54 p.m. | OK | Kotlin | TESTS | 71 | 171 | 21094400 | ||
123777907 | sylvyrfysh | B | July 25, 2021, 8:15 p.m. | OK | Kotlin | TESTS | 71 | 218 | 22937600 | ||
123765718 | CaesarPP | B | July 25, 2021, 5:14 p.m. | OK | Kotlin | TESTS | 71 | 389 | 21913600 | ||
123756167 | shin2ro | B | July 25, 2021, 4:35 p.m. | OK | Kotlin | TESTS | 71 | 982 | 41267200 | ||
123798829 | Religious.J | B | July 26, 2021, 5:21 a.m. | OK | MS C++ 2017 | TESTS | 71 | 78 | 4710400 | ||
123785632 | lrb666 | B | July 26, 2021, 12:36 a.m. | OK | MS C++ 2017 | TESTS | 71 | 78 | 4915200 | ||
123769058 | kim_young_hyun | B | July 25, 2021, 5:58 p.m. | OK | MS C++ 2017 | TESTS | 71 | 93 | 5222400 | ||
123788915 | zhangpangpang | B | July 26, 2021, 2:06 a.m. | OK | MS C++ 2017 | TESTS | 71 | 155 | 27750400 | ||
123774221 | drof13 | B | July 25, 2021, 7:03 p.m. | OK | MS C++ 2017 | TESTS | 71 | 202 | 5939200 | ||
123773210 | dimasidorenko | B | July 25, 2021, 6:46 p.m. | OK | MS C++ 2017 | TESTS | 71 | 202 | 5939200 | ||
123753534 | TimurZykov | B | July 25, 2021, 4:24 p.m. | OK | MS C++ 2017 | TESTS | 71 | 202 | 13721600 | ||
123761439 | DenMusya | B | July 25, 2021, 4:57 p.m. | OK | MS C++ 2017 | TESTS | 71 | 218 | 4812800 | ||
123773840 | Tangerine | B | July 25, 2021, 6:56 p.m. | OK | MS C++ 2017 | TESTS | 71 | 218 | 4915200 | ||
123777515 | Vitazzz | B | July 25, 2021, 8:06 p.m. | OK | MS C++ 2017 | TESTS | 71 | 234 | 6144000 | ||
123778719 | Rumman93 | B | July 25, 2021, 8:34 p.m. | OK | .NET Core C# | TESTS | 71 | 140 | 21196800 | ||
123791870 | codinghermit05 | B | July 26, 2021, 3:07 a.m. | OK | PyPy 2 | TESTS | 71 | 202 | 31129600 | ||
123791439 | codinghermit05 | B | July 26, 2021, 2:58 a.m. | OK | PyPy 2 | TESTS | 71 | 202 | 31129600 | ||
123791078 | codinghermit05 | B | July 26, 2021, 2:51 a.m. | OK | PyPy 2 | TESTS | 71 | 202 | 31129600 | ||
123791039 | codinghermit05 | B | July 26, 2021, 2:50 a.m. | OK | PyPy 2 | TESTS | 71 | 218 | 31129600 | ||
123799556 | cyberkid05 | B | July 26, 2021, 5:34 a.m. | OK | PyPy 2 | TESTS | 71 | 249 | 31129600 | ||
123789139 | codinghermit05 | B | July 26, 2021, 2:11 a.m. | OK | PyPy 2 | TESTS | 71 | 264 | 31129600 | ||
123772835 | acorn11 | B | July 25, 2021, 6:40 p.m. | OK | PyPy 2 | TESTS | 71 | 358 | 32051200 | ||
123781087 | lebron87 | B | July 25, 2021, 9:42 p.m. | OK | PyPy 2 | TESTS | 71 | 499 | 40448000 | ||
123763727 | roshogolla | B | July 25, 2021, 5:07 p.m. | OK | PyPy 3 | TESTS | 71 | 186 | 28160000 | ||
123775226 | FrozenKandy | B | July 25, 2021, 7:21 p.m. | OK | PyPy 3 | TESTS | 71 | 186 | 29388800 | ||
123773466 | vaibhav_india | B | July 25, 2021, 6:50 p.m. | OK | PyPy 3 | TESTS | 71 | 202 | 29696000 | ||
123774842 | FrozenKandy | B | July 25, 2021, 7:14 p.m. | OK | PyPy 3 | TESTS | 71 | 202 | 29900800 | ||
123795579 | phantomxxx | B | July 26, 2021, 4:20 a.m. | OK | PyPy 3 | TESTS | 71 | 218 | 29696000 | ||
123794768 | Melmetal | B | July 26, 2021, 4:04 a.m. | OK | PyPy 3 | TESTS | 71 | 249 | 30617600 | ||
123770474 | ACoder_25 | B | July 25, 2021, 6:10 p.m. | OK | PyPy 3 | TESTS | 71 | 264 | 30105600 | ||
123769233 | 1_2_3_4_5_9 | B | July 25, 2021, 5:59 p.m. | OK | PyPy 3 | TESTS | 71 | 280 | 30822400 | ||
123795254 | Melmetal | B | July 26, 2021, 4:14 a.m. | OK | PyPy 3 | TESTS | 71 | 280 | 31436800 | ||
123772828 | kishank123 | B | July 25, 2021, 6:39 p.m. | OK | PyPy 3 | TESTS | 71 | 280 | 31539200 | ||
123761531 | nwi | B | July 25, 2021, 4:58 p.m. | OK | Python 2 | TESTS | 71 | 296 | 14336000 | ||
123777577 | REDVED | B | July 25, 2021, 8:07 p.m. | OK | Python 3 | TESTS | 71 | 280 | 15360000 | ||
123759030 | Antifreeze | B | July 25, 2021, 4:47 p.m. | OK | Python 3 | TESTS | 71 | 296 | 13619200 | ||
123792706 | M0u1ea5 | B | July 26, 2021, 3:25 a.m. | OK | Python 3 | TESTS | 71 | 311 | 15257600 | ||
123800953 | NS3081992 | B | July 26, 2021, 5:55 a.m. | OK | Python 3 | TESTS | 71 | 327 | 15155200 | ||
123753554 | Xenon1901 | B | July 25, 2021, 4:24 p.m. | OK | Python 3 | TESTS | 71 | 327 | 16896000 | ||
123795728 | Land_oF_cOdErS | B | July 26, 2021, 4:23 a.m. | OK | Python 3 | TESTS | 71 | 343 | 14643200 | ||
123773767 | paskhin | B | July 25, 2021, 6:55 p.m. | OK | Python 3 | TESTS | 71 | 343 | 14950400 | ||
123796526 | blablabla001 | B | July 26, 2021, 4:39 a.m. | OK | Python 3 | TESTS | 71 | 358 | 14950400 | ||
123794770 | jgsr031200 | B | July 26, 2021, 4:04 a.m. | OK | Python 3 | TESTS | 71 | 358 | 15155200 | ||
123776860 | belkka | B | July 25, 2021, 7:52 p.m. | OK | Python 3 | TESTS | 71 | 358 | 15257600 | ||
123795325 | satylogin | B | July 26, 2021, 4:15 a.m. | OK | Rust | TESTS | 71 | 46 | 5632000 | ||
123784257 | bqn | B | July 25, 2021, 11:40 p.m. | OK | Rust | TESTS | 71 | 62 | 6860800 | ||
123768970 | schizoitty | B | July 25, 2021, 5:58 p.m. | OK | Rust | TESTS | 71 | 78 | 8396800 | ||
123785114 | IvanDyachenko | B | July 26, 2021, 12:18 a.m. | OK | Scala | TESTS | 71 | 639 | 40140800 |
Back to search problems