Codeforces Global Round 15

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.

Problems

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'...

Tutorials

Editorial of Global Round 15

Submissions

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

remove filters

Back to search problems