Educational Codeforces Round 93 (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
1398 Educational Codeforces Round 93 (Rated for Div. 2) FINISHED False 7200 139937111 Aug. 14, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 11677 ) D Colored Rectangles PROGRAMMING dp graph matchings greedy sortings

B"You are given three multisets of pairs of colored sticks: You are constructing rectangles from these pairs of sticks with the following process: Thus, you get such rectangles that their opposite sides are the same color and their adjacent sides are not the same color. Each pair of sticks can be used at most once, some pairs can be left unused. You are not allowed to split a pair into independent sticks. What is the maximum area you can achieve? The first line contains three integers R , G , B ( 1 <= R, G, B <= 200 ) -- the number of pairs of red sticks, the number of pairs of green sticks and the number of pairs of blue sticks. The second line contains R integers r_1, r_2, ... , r_R ( 1 <= r_i <= 2000 ) -- the lengths of sticks in each pair of red sticks. The third line contains G integers g_1, g_2, ... , g_G ( 1 <= g_i <= 2000 ) -- the lengths of sticks in each pair of green sticks. The fourth line contains B integers b_1, b_2, ... , b_B ( 1 <= b_i <= 2000 ) -- the lengths of sticks in each pair of blue sticks. Print the maximum possible total area of the constructed rectangles. In the first example you can construct one of these rectangles: red and green with sides 3 and 5 , red and blue with sides 3 and 4 and green and blue with sides 5 and 4 . The best area of them is 4 x 5 = 20 . In the second example the best rectangles are: red/blue 9 x 8 , red/blue 5 x 5 , green/blue 2 x 1 . So the total area is 72 + 25 + 2 = 99 . In the third example the best rectangles are: red/green 19 x 8 and red/blue 20 x 11 . The total area is 152 + 220 = 372 . Note that you can't construct more rectangles because you are not allowed to have both pairs taken to be the same color. "...

Tutorials

Educational Codeforces Round 93 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
91321032 appuk1 D Aug. 30, 2020, 4:05 a.m. OK Clang++17 Diagnostics TESTS 21 1497 68198400
90352715 Vicfred D Aug. 19, 2020, 2:39 a.m. OK D TESTS 21 296 100659200
91708259 World_Best D Sept. 3, 2020, 10:30 a.m. OK GNU C++11 TESTS 21 46 33587200
90307101 ExtraDevil D Aug. 18, 2020, 12:27 p.m. OK GNU C++11 TESTS 21 46 34304000
90254089 Igor_Zielinski D Aug. 17, 2020, 5:54 p.m. OK GNU C++11 TESTS 21 46 34304000
90200999 bruce1114 D Aug. 17, 2020, 6:39 a.m. OK GNU C++11 TESTS 21 46 34508800
90196281 oooy D Aug. 17, 2020, 5:33 a.m. OK GNU C++11 TESTS 21 46 34508800
90881090 Darksidess D Aug. 25, 2020, 8:13 a.m. OK GNU C++11 TESTS 21 46 34816000
90459221 v1dv1dv1d D Aug. 20, 2020, 11:48 a.m. OK GNU C++11 TESTS 21 46 35020800
90516841 halil1401 D Aug. 21, 2020, 8:53 a.m. OK GNU C++11 TESTS 21 46 36454400
91606039 snowycrown D Sept. 2, 2020, 2:13 a.m. OK GNU C++11 TESTS 21 46 37171200
91265610 cym_ D Aug. 29, 2020, 7:43 a.m. OK GNU C++11 TESTS 21 46 37171200
91038771 Rivankata D Aug. 26, 2020, 9:57 a.m. OK GNU C++14 TESTS 21 46 32563200
90358931 aadishj02 D Aug. 19, 2020, 5:19 a.m. OK GNU C++14 TESTS 21 46 32563200
90246403 Aldew D Aug. 17, 2020, 4:07 p.m. OK GNU C++14 TESTS 21 46 32563200
91270603 clarkent D Aug. 29, 2020, 9 a.m. OK GNU C++14 TESTS 21 46 34508800
90665086 mrmayur D Aug. 22, 2020, 7:26 a.m. OK GNU C++14 TESTS 21 46 36249600
91047152 oipotato D Aug. 26, 2020, 11:49 a.m. OK GNU C++14 TESTS 21 46 37068800
90749197 im_karan23 D Aug. 23, 2020, 11:07 a.m. OK GNU C++14 TESTS 21 46 40857600
91593071 lm2487 D Sept. 1, 2020, 6:35 p.m. OK GNU C++14 TESTS 21 61 32563200
90318482 toxicviper D Aug. 18, 2020, 2:48 p.m. OK GNU C++14 TESTS 21 61 32563200
90225238 sainik D Aug. 17, 2020, 12:01 p.m. OK GNU C++14 TESTS 21 61 32563200
90494446 destroyer_ms D Aug. 20, 2020, 8:18 p.m. OK GNU C++17 TESTS 21 46 32563200
90337905 janpe D Aug. 18, 2020, 6:42 p.m. OK GNU C++17 TESTS 21 46 32563200
90312862 zalak_b D Aug. 18, 2020, 1:43 p.m. OK GNU C++17 TESTS 21 46 32563200
90859557 professor-flux D Aug. 24, 2020, 11:39 p.m. OK GNU C++17 TESTS 21 46 33075200
90345299 peti1234 D Aug. 18, 2020, 9:32 p.m. OK GNU C++17 TESTS 21 46 33075200
90422589 prowess D Aug. 19, 2020, 10:26 p.m. OK GNU C++17 TESTS 21 46 34508800
90361620 QiuYu D Aug. 19, 2020, 6:06 a.m. OK GNU C++17 TESTS 21 46 34508800
91460526 alexx_stefan D Aug. 31, 2020, 5:50 a.m. OK GNU C++17 TESTS 21 46 36761600
91254205 void_f D Aug. 29, 2020, 4 a.m. OK GNU C++17 TESTS 21 46 37068800
90272279 alterago D Aug. 18, 2020, 3:08 a.m. OK GNU C++17 TESTS 21 46 37171200
90431873 kunnguyenyummy D Aug. 20, 2020, 4:25 a.m. OK GNU C++17 (64) TESTS 21 31 32563200
91586075 karangreat D Sept. 1, 2020, 4:51 p.m. OK GNU C++17 (64) TESTS 21 46 32563200
90248122 alexradu04 D Aug. 17, 2020, 4:29 p.m. OK GNU C++17 (64) TESTS 21 46 33075200
90214017 codelock D Aug. 17, 2020, 9:34 a.m. OK GNU C++17 (64) TESTS 21 46 33075200
90322254 archishmanghos D Aug. 18, 2020, 3:26 p.m. OK GNU C++17 (64) TESTS 21 46 34508800
90254451 ParSal D Aug. 17, 2020, 5:59 p.m. OK GNU C++17 (64) TESTS 21 46 37171200
90689047 karangreat D Aug. 22, 2020, 1:01 p.m. OK GNU C++17 (64) TESTS 21 46 37376000
91451345 87ouo D Aug. 31, 2020, 3:25 a.m. OK GNU C++17 (64) TESTS 21 46 38809600
91332662 74TrAkToR D Aug. 30, 2020, 10:09 a.m. OK GNU C++17 (64) TESTS 21 46 38912000
90509501 okura D Aug. 21, 2020, 7:14 a.m. OK GNU C++17 (64) TESTS 21 46 38912000
91596513 megyeri99 D Sept. 1, 2020, 7:44 p.m. OK Java 11 TESTS 21 280 39219200
90260512 codingIsFun1234 D Aug. 17, 2020, 7:50 p.m. OK Java 11 TESTS 21 280 39219200
91274722 dubai03nsr D Aug. 29, 2020, 10:03 a.m. OK Java 11 TESTS 21 312 39219200
90252556 TheManWithNoName D Aug. 17, 2020, 5:30 p.m. OK Java 11 TESTS 21 327 39219200
90199798 b__d D Aug. 17, 2020, 6:23 a.m. OK Java 11 TESTS 21 327 39219200
90626807 prabum07 D Aug. 21, 2020, 6:05 p.m. OK Java 11 TESTS 21 327 64102400
90673797 billyhk D Aug. 22, 2020, 9:18 a.m. OK Java 11 TESTS 21 327 65433600
90246638 pandoomanda D Aug. 17, 2020, 4:10 p.m. OK Java 11 TESTS 21 358 77926400
90235345 le_chat D Aug. 17, 2020, 2:06 p.m. OK Java 11 TESTS 21 390 39219200
90504967 Whizzo_Mo1kai D Aug. 21, 2020, 4:28 a.m. OK Java 11 TESTS 21 405 109465600
91294569 icpc_loser D Aug. 29, 2020, 3:13 p.m. OK Java 8 TESTS 21 218 39526400
91492710 sourav2999 D Aug. 31, 2020, 1:04 p.m. OK Java 8 TESTS 21 233 39116800
90214885 varun4996 D Aug. 17, 2020, 9:45 a.m. OK Java 8 TESTS 21 233 39116800
90472620 eng_hardik D Aug. 20, 2020, 2:46 p.m. OK Java 8 TESTS 21 233 39219200
90770461 mayankarora21 D Aug. 23, 2020, 3:58 p.m. OK Java 8 TESTS 21 233 61849600
90665178 f20170225 D Aug. 22, 2020, 7:27 a.m. OK Java 8 TESTS 21 248 61542400
90212161 maanit_s D Aug. 17, 2020, 9:08 a.m. OK Java 8 TESTS 21 264 38707200
90307722 tarangparikh D Aug. 18, 2020, 12:36 p.m. OK Java 8 TESTS 21 264 77004800
90374297 alibaba D Aug. 19, 2020, 9:11 a.m. OK Java 8 TESTS 21 265 38809600
90491284 noobie_code D Aug. 20, 2020, 7:08 p.m. OK Java 8 TESTS 21 265 39116800
90206278 GomBu D Aug. 17, 2020, 7:49 a.m. OK MS C++ 2017 TESTS 21 46 34508800
90309633 megatortik D Aug. 18, 2020, 1:01 p.m. OK MS C++ 2017 TESTS 21 62 32768000
91068915 AndyBruH D Aug. 26, 2020, 3:28 p.m. OK MS C++ 2017 TESTS 21 77 33996800
90897219 rishikeshjoshi123 D Aug. 25, 2020, 12:04 p.m. OK MS C++ 2017 TESTS 21 93 34304000
90900205 Metablep D Aug. 25, 2020, 12:47 p.m. OK MS C++ 2017 TESTS 21 93 34918400
90427425 vjudge2 D Aug. 20, 2020, 2:15 a.m. OK MS C++ 2017 TESTS 21 109 34816000
91607490 0Mordecai0 D Sept. 2, 2020, 3:03 a.m. OK MS C++ 2017 TESTS 21 124 69120000
90457881 tanass D Aug. 20, 2020, 11:27 a.m. OK MS C++ 2017 TESTS 21 124 69120000
90901498 mrrid D Aug. 25, 2020, 1:06 p.m. OK MS C++ 2017 TESTS 21 140 34918400
90458175 tanass D Aug. 20, 2020, 11:32 a.m. OK MS C++ 2017 TESTS 21 140 69120000
91310734 sslotin D Aug. 29, 2020, 8:14 p.m. OK Node.js TESTS 21 935 60928000
90241989 beethoven97 D Aug. 17, 2020, 3:20 p.m. OK PyPy 2 TESTS 21 748 39219200
91130335 yumtam D Aug. 27, 2020, 11:58 a.m. OK PyPy 2 TESTS 21 904 37990400
91130158 yumtam D Aug. 27, 2020, 11:55 a.m. OK PyPy 2 TESTS 21 935 38092800
90309224 iamprayush D Aug. 18, 2020, 12:55 p.m. OK PyPy 2 TESTS 21 1169 71372800
90289804 zii.hrs D Aug. 18, 2020, 8:22 a.m. OK PyPy 3 TESTS 21 421 35532800
90257783 srkvrm D Aug. 17, 2020, 6:56 p.m. OK PyPy 3 TESTS 21 686 39219200
90264363 brthyyjp D Aug. 17, 2020, 9:32 p.m. OK PyPy 3 TESTS 21 701 68505600
90677528 aaaaaaaaaa2230 D Aug. 22, 2020, 10:10 a.m. OK PyPy 3 TESTS 21 702 59392000
90204274 abhinay007 D Aug. 17, 2020, 7:22 a.m. OK PyPy 3 TESTS 21 732 38604800
91245727 deadguy D Aug. 28, 2020, 9:49 p.m. OK PyPy 3 TESTS 21 733 37683200
90255051 srkvrm D Aug. 17, 2020, 6:09 p.m. OK PyPy 3 TESTS 21 748 68505600
91702743 Sahilamin219 D Sept. 3, 2020, 9:05 a.m. OK PyPy 3 TESTS 21 764 68403200
90520617 Ajay_Modi D Aug. 21, 2020, 9:48 a.m. OK PyPy 3 TESTS 21 764 88371200
90488337 iamskp99 D Aug. 20, 2020, 6:13 p.m. OK PyPy 3 TESTS 21 779 68300800
90531214 n1tz53 D Aug. 21, 2020, 12:29 p.m. OK Rust TESTS 21 155 38604800
90226480 Strorkis D Aug. 17, 2020, 12:17 p.m. OK Rust TESTS 21 186 69529600
90730200 vicw_0000 D Aug. 23, 2020, 6:02 a.m. OK Rust TESTS 21 187 38604800
90225650 Strorkis D Aug. 17, 2020, 12:06 p.m. OK Rust TESTS 21 1637 158412800

remove filters

Back to search problems