Educational Codeforces Round 114 (Rated for 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
1574 Educational Codeforces Round 114 (Rated for Div. 2) FINISHED False 7200 99674699 Sept. 20, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4521 ) D The Strongest Build PROGRAMMING data structures dfs and similar graphs greedy hashing implementation shortest paths

B"Ivan is playing yet another roguelike computer game. He controls a single hero in the game. The hero has n equipment slots. There is a list of c_i items for the i -th slot, the j -th of them increases the hero strength by a_{i,j} . The items for each slot are pairwise distinct and are listed in the increasing order of their strength increase. So, a_{i,1} < a_{i,2} < ... < a_{i,c_i} . For each slot Ivan chooses exactly one item. Let the chosen item for the i -th slot be the b_i -th item in the corresponding list. The sequence of choices [b_1, b_2, ... , b_n] is called a build. The strength of a build is the sum of the strength increases of the items in it. Some builds are banned from the game. There is a list of m pairwise distinct banned builds. It's guaranteed that there's at least one build that's not banned. What is the build with the maximum strength that is not banned from the game? If there are multiple builds with maximum strength, print any of them. The first line contains a single integer n ( 1 <= n <= 10 ) -- the number of equipment slots. The i -th of the next n lines contains the description of the items for the i -th slot. First, one integer c_i ( 1 <= c_i <= 2 cdot 10^5 ) -- the number of items for the i -th slot. Then c_i integers a_{i,1}, a_{i,2}, ... , a_{i,c_i} ( 1 <= a_{i,1} < a_{i,2} < ... < a_{i,c_i} <= 10^8 ). The sum of c_i doesn't exceed 2 cdot 10^5 . The next line contains a single integer m ( 0 <= m <= 10^5 ) -- the number of banned builds. Each of the next m lines contains a description of a banned build -- a sequence of n integers b_1, b_2, ... , b_n ( 1 <= b_i <= c_i ). The builds are pairwise distinct, and there's at least one build that's not banned. Print the build with the maximum strength that is not banned from the game. If there are multiple b"...

Tutorials

95188

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
129423772 rainboy D Sept. 20, 2021, 5:28 p.m. OK GNU C11 TESTS 31 280 16179200
129448709 WaAccept D Sept. 21, 2021, 2:05 a.m. OK GNU C++14 TESTS 37 249 39219200
129449501 WaAccept D Sept. 21, 2021, 2:24 a.m. OK GNU C++14 TESTS 37 249 39219200
129462026 sean617 D Sept. 21, 2021, 5:58 a.m. OK GNU C++14 TESTS 37 327 26726400
129462094 sean617 D Sept. 21, 2021, 5:59 a.m. OK GNU C++14 TESTS 37 327 26726400
129416335 alexwei200900 D Sept. 20, 2021, 4:40 p.m. OK GNU C++14 TESTS 31 343 19763200
129453648 Immature D Sept. 21, 2021, 3:42 a.m. OK GNU C++14 TESTS 37 358 64307200
129418267 thematdev D Sept. 20, 2021, 4:49 p.m. OK GNU C++14 TESTS 31 389 19660800
129420877 tan900 D Sept. 20, 2021, 5:05 p.m. OK GNU C++14 TESTS 31 389 41881600
129425145 nagisa-test D Sept. 20, 2021, 5:40 p.m. OK GNU C++14 TESTS 31 405 15872000
129445890 Eric_Qian D Sept. 21, 2021, 12:40 a.m. OK GNU C++14 TESTS 37 405 22937600
129442075 maxplus D Sept. 20, 2021, 10:18 p.m. OK GNU C++17 TESTS 31 77 8601600
129442237 maxplus D Sept. 20, 2021, 10:23 p.m. OK GNU C++17 TESTS 31 93 8601600
129443140 maxplus D Sept. 20, 2021, 10:55 p.m. OK GNU C++17 TESTS 37 93 12390400
129441871 maxplus D Sept. 20, 2021, 10:10 p.m. OK GNU C++17 TESTS 31 140 8601600
129442008 maxplus D Sept. 20, 2021, 10:15 p.m. OK GNU C++17 TESTS 31 155 8601600
129441563 maxplus D Sept. 20, 2021, 10 p.m. OK GNU C++17 TESTS 31 202 37785600
129441806 maxplus D Sept. 20, 2021, 10:07 p.m. OK GNU C++17 TESTS 31 217 8601600
129441677 maxplus D Sept. 20, 2021, 10:03 p.m. OK GNU C++17 TESTS 31 217 37785600
129441764 maxplus D Sept. 20, 2021, 10:06 p.m. OK GNU C++17 TESTS 31 218 15769600
129441693 maxplus D Sept. 20, 2021, 10:04 p.m. OK GNU C++17 TESTS 31 218 16793600
129443689 maxplus D Sept. 20, 2021, 11:18 p.m. OK GNU C++17 (64) TESTS 37 46 9318400
129444212 maxplus D Sept. 20, 2021, 11:38 p.m. OK GNU C++17 (64) TESTS 37 46 9523200
129443592 maxplus D Sept. 20, 2021, 11:15 p.m. OK GNU C++17 (64) TESTS 37 46 9523200
129443831 maxplus D Sept. 20, 2021, 11:24 p.m. OK GNU C++17 (64) TESTS 37 46 9728000
129443970 maxplus D Sept. 20, 2021, 11:29 p.m. OK GNU C++17 (64) TESTS 37 46 9728000
129443579 maxplus D Sept. 20, 2021, 11:15 p.m. OK GNU C++17 (64) TESTS 37 46 10444800
129443491 maxplus D Sept. 20, 2021, 11:11 p.m. OK GNU C++17 (64) TESTS 37 46 16691200
129443754 maxplus D Sept. 20, 2021, 11:21 p.m. OK GNU C++17 (64) TESTS 37 61 9728000
129443698 maxplus D Sept. 20, 2021, 11:19 p.m. OK GNU C++17 (64) TESTS 37 62 9728000
129443512 maxplus D Sept. 20, 2021, 11:12 p.m. OK GNU C++17 (64) TESTS 37 62 9932800
129418770 kiril.minkov D Sept. 20, 2021, 4:52 p.m. OK Go TESTS 31 1263 255488000
129440331 AhmedZ D Sept. 20, 2021, 9:23 p.m. OK Java 11 TESTS 31 1372 91750400
129427314 humwawe D Sept. 20, 2021, 6:01 p.m. OK Java 11 TESTS 31 1544 149913600
129423042 yuruiyin D Sept. 20, 2021, 5:21 p.m. OK Java 11 TESTS 31 1637 78848000
129438189 _Body D Sept. 20, 2021, 8:35 p.m. OK Java 11 TESTS 31 2074 204185600
129435896 pribic D Sept. 20, 2021, 7:53 p.m. OK Java 8 TESTS 31 1341 84787200
129457968 pribic D Sept. 21, 2021, 4:57 a.m. OK Java 8 TESTS 37 1341 88371200
129458343 pribic D Sept. 21, 2021, 5:03 a.m. OK Java 8 TESTS 37 1419 88371200
129456457 pribic D Sept. 21, 2021, 4:31 a.m. OK Java 8 TESTS 37 1466 88371200
129436085 pribic D Sept. 20, 2021, 7:56 p.m. OK Java 8 TESTS 31 1668 88268800
129451303 aggarwalanshul01 D Sept. 21, 2021, 2:58 a.m. OK Java 8 TESTS 37 2386 194252800
129450421 Spheniscine D Sept. 21, 2021, 2:42 a.m. OK Kotlin TESTS 37 1403 132608000
129450218 Spheniscine D Sept. 21, 2021, 2:38 a.m. OK Kotlin TESTS 37 1574 129638400
129434811 milesaway D Sept. 20, 2021, 7:36 p.m. OK MS C++ 2017 TESTS 31 1091 168140800
129420015 P___ D Sept. 20, 2021, 4:59 p.m. OK MS C++ 2017 TESTS 31 1965 98099200
129422508 dlehgns011 D Sept. 20, 2021, 5:17 p.m. OK MS C++ 2017 TESTS 31 2246 92262400
129422739 dlehgns011 D Sept. 20, 2021, 5:19 p.m. OK MS C++ 2017 TESTS 31 2324 92262400
129424378 acorn11 D Sept. 20, 2021, 5:33 p.m. OK PyPy 2 TESTS 31 2246 190976000
129412863 shehebe D Sept. 20, 2021, 4:31 p.m. OK PyPy 2 TESTS 31 2792 232243200
129420392 neterukun D Sept. 20, 2021, 5:02 p.m. OK PyPy 3 TESTS 31 935 61030400
129423072 oadey89 D Sept. 20, 2021, 5:22 p.m. OK PyPy 3 TESTS 31 1092 72601600
129423631 huikang D Sept. 20, 2021, 5:27 p.m. OK PyPy 3 TESTS 31 1606 103321600
129451424 xuanji D Sept. 21, 2021, 3 a.m. OK PyPy 3 TESTS 37 1762 172032000
129434293 tcltk D Sept. 20, 2021, 7:28 p.m. OK PyPy 3 TESTS 31 1825 196505600
129437267 not_akshitm16 D Sept. 20, 2021, 8:18 p.m. OK PyPy 3 TESTS 31 1887 194764800
129437426 not_akshitm16 D Sept. 20, 2021, 8:20 p.m. OK PyPy 3 TESTS 31 1980 226611200
129427233 madun1999 D Sept. 20, 2021, 6 p.m. OK PyPy 3 TESTS 31 1996 162304000
129455857 jerinjoseantony D Sept. 21, 2021, 4:21 a.m. OK PyPy 3 TESTS 37 2012 198348800
129420902 toam D Sept. 20, 2021, 5:06 p.m. OK PyPy 3 TESTS 31 2027 149094400
129456548 jainam2 D Sept. 21, 2021, 4:33 a.m. OK Python 3 TESTS 37 2074 115097600
129426190 peakyfuckingblinder D Sept. 20, 2021, 5:50 p.m. OK Python 3 TESTS 31 2449 115302400
129425581 scrfdcdk D Sept. 20, 2021, 5:44 p.m. OK Python 3 TESTS 31 2511 88780800
129455669 jerinjoseantony D Sept. 21, 2021, 4:18 a.m. OK Python 3 TESTS 37 2558 111820800
129461614 Spheniscine D Sept. 21, 2021, 5:52 a.m. OK Rust TESTS 37 546 44441600
129440124 noogler D Sept. 20, 2021, 9:18 p.m. OK Rust TESTS 31 607 50688000
129439179 noogler D Sept. 20, 2021, 8:56 p.m. OK Rust TESTS 31 623 49868800
129423372 emak D Sept. 20, 2021, 5:24 p.m. OK Rust TESTS 31 779 92774400
129440576 noogler D Sept. 20, 2021, 9:29 p.m. OK Rust TESTS 31 826 85606400
129444120 togatoga D Sept. 20, 2021, 11:35 p.m. OK Rust TESTS 37 1045 84275200

remove filters

Back to search problems