Educational Codeforces Round 76 (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
1257 Educational Codeforces Round 76 (Rated for Div. 2) FINISHED False 7200 158167499 Nov. 13, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4264 ) E The Contest PROGRAMMING data structures dp greedy 2000

B"A team of three programmers is going to play a contest. The contest consists of n problems, numbered from 1 to n . Each problem is printed on a separate sheet of paper. The participants have decided to divide the problem statements into three parts: the first programmer took some prefix of the statements (some number of first paper sheets), the third contestant took some suffix of the statements (some number of last paper sheets), and the second contestant took all remaining problems. But something went wrong -- the statements were printed in the wrong order, so the contestants have received the problems in some random order. The first contestant has received problems a_{1, 1}, a_{1, 2}, ... , a_{1, k_1} . The second one has received problems a_{2, 1}, a_{2, 2}, ... , a_{2, k_2} . The third one has received all remaining problems ( a_{3, 1}, a_{3, 2}, ... , a_{3, k_3} ). The contestants don't want to play the contest before they redistribute the statements. They want to redistribute them so that the first contestant receives some prefix of the problemset, the third contestant receives some suffix of the problemset, and the second contestant receives all the remaining problems. During one move, some contestant may give one of their problems to other contestant. What is the minimum number of moves required to redistribute the problems? It is possible that after redistribution some participant (or even two of them) will not have any problems. The first line contains three integers k_1, k_2 and k_3 ( 1 <= k_1, k_2, k_3 <= 2 cdot 10^5, k_1 + k_2 + k_3 <= 2 cdot 10^5 ) -- the number of problems initially taken by the first, the second and the third participant, respectively. The second line contains k_1 integers a_{1, 1}, a_{1, 2}, ... , a_{1, k_1} -- the problems initially taken by the first participant. The third line contains k_2 integers a_{2, 1}, a_{2, 2}, ... , a_{2, k_2} xe2"...

Tutorials

Educational Codeforces Round 76 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
65058609 vjudge5 E Nov. 15, 2019, 4:04 p.m. OK FPC TESTS 50 62 1638400 2000
65237979 jschr E Nov. 17, 2019, 7:56 a.m. OK GNU C11 TESTS 50 61 819200 2000
64853149 rainboy E Nov. 13, 2019, 8:44 p.m. OK GNU C11 TESTS 50 61 3174400 2000
65413864 YOK E Nov. 20, 2019, 5:53 a.m. OK GNU C11 TESTS 50 62 3174400 2000
64845900 rainboy E Nov. 13, 2019, 5:33 p.m. OK GNU C11 TESTS 50 77 3993600 2000
64874647 2016c01 E Nov. 14, 2019, 9:23 a.m. OK GNU C++11 TESTS 50 31 614400 2000
64838973 Luvwgyx E Nov. 13, 2019, 4:25 p.m. OK GNU C++11 TESTS 50 31 2252800 2000
66429367 chenyewei_1234 E Dec. 7, 2019, 1:20 a.m. OK GNU C++11 TESTS 50 31 2252800 2000
64858261 Fugtemypt E Nov. 14, 2019, 1:11 a.m. OK GNU C++11 TESTS 50 31 3174400 2000
65583198 zijinjun_hzj E Nov. 23, 2019, 11:37 a.m. OK GNU C++11 TESTS 50 31 3174400 2000
65038926 hankeke E Nov. 15, 2019, 12:43 p.m. OK GNU C++11 TESTS 50 31 3174400 2000
64882762 ddytxdy E Nov. 14, 2019, 12:09 p.m. OK GNU C++11 TESTS 50 31 3174400 2000
65890614 yuzhechuan E Nov. 28, 2019, 3:03 a.m. OK GNU C++11 TESTS 50 31 3174400 2000
65620507 Lonely666 E Nov. 24, 2019, 6:01 a.m. OK GNU C++11 TESTS 50 31 3993600 2000
64869544 LIdox1536513344 E Nov. 14, 2019, 7:39 a.m. OK GNU C++11 TESTS 50 31 3993600 2000
65058038 BeNoble E Nov. 15, 2019, 3:52 p.m. OK GNU C++14 TESTS 50 31 5427200 2000
64862525 wleung_bvg E Nov. 14, 2019, 4:09 a.m. OK GNU C++14 TESTS 50 46 1740800 2000
65057196 BeNoble E Nov. 15, 2019, 3:34 p.m. OK GNU C++14 TESTS 50 46 4608000 2000
65057588 BeNoble E Nov. 15, 2019, 3:42 p.m. OK GNU C++14 TESTS 50 46 5427200 2000
64843588 KaguraNana E Nov. 13, 2019, 4:57 p.m. OK GNU C++14 TESTS 50 46 6553600 2000
65211371 tokitsukaze E Nov. 16, 2019, 6:01 p.m. OK GNU C++14 TESTS 50 46 6553600 2000
65235126 dtc03012 E Nov. 17, 2019, 6:53 a.m. OK GNU C++14 TESTS 50 61 3584000 2000
68218160 bao_do E Jan. 5, 2020, 2:17 a.m. OK GNU C++14 TESTS 50 62 819200 2000
69261611 aman_703 E Jan. 21, 2020, 5:13 p.m. OK GNU C++14 TESTS 50 62 819200 2000
68747364 Flash_007 E Jan. 14, 2020, 5:17 a.m. OK GNU C++14 TESTS 50 62 819200 2000
64910051 nickluo E Nov. 15, 2019, 2:28 a.m. OK GNU C++17 TESTS 50 46 2969600 2000
65561683 vjudge2 E Nov. 23, 2019, 3:20 a.m. OK GNU C++17 TESTS 50 61 3174400 2000
64892514 timothyhorsc E Nov. 14, 2019, 3:14 p.m. OK GNU C++17 TESTS 50 62 819200 2000
64881743 Lucina E Nov. 14, 2019, 11:51 a.m. OK GNU C++17 TESTS 50 62 819200 2000
64870467 Meditator E Nov. 14, 2019, 7:59 a.m. OK GNU C++17 TESTS 50 62 819200 2000
65315432 felkost E Nov. 18, 2019, 5:05 p.m. OK GNU C++17 TESTS 50 62 819200 2000
65469937 bitetheDDDDt E Nov. 21, 2019, 7:57 a.m. OK GNU C++17 TESTS 50 62 819200 2000
65225498 kakkokari E Nov. 17, 2019, 1:21 a.m. OK GNU C++17 TESTS 50 62 819200 2000
64914774 Doncic E Nov. 15, 2019, 3:11 a.m. OK GNU C++17 TESTS 50 62 819200 2000
69037239 SheepRanger E Jan. 18, 2020, 9:19 a.m. OK GNU C++17 TESTS 50 62 1638400 2000
65792523 stefan.sakalik E Nov. 27, 2019, 12:25 a.m. OK Go TESTS 50 156 4505600 2000
65162847 Kharouba E Nov. 16, 2019, 12:05 p.m. OK Java 11 TESTS 50 217 1945600 2000
64906643 Anonymous E Nov. 14, 2019, 10:33 p.m. OK Java 11 TESTS 50 218 0 2000
65418515 IslamTalipovTop E Nov. 20, 2019, 8 a.m. OK Java 11 TESTS 50 233 0 2000
65489090 lpls1 E Nov. 21, 2019, 1:55 p.m. OK Java 11 TESTS 50 249 0 2000
64841437 Dukkha E Nov. 13, 2019, 4:34 p.m. OK Java 11 TESTS 50 421 204800 2000
64895716 Leks360 E Nov. 14, 2019, 4:30 p.m. OK Java 11 TESTS 50 421 6553600 2000
64852414 potatmen E Nov. 13, 2019, 8:20 p.m. OK Java 11 TESTS 50 576 18636800 2000
68339159 NinjaDoggy E Jan. 7, 2020, 1:41 a.m. OK Java 8 TESTS 50 109 0 2000
64841985 BNL E Nov. 13, 2019, 4:39 p.m. OK Java 8 TESTS 50 140 0 2000
64900134 Nutella3000 E Nov. 14, 2019, 6:29 p.m. OK Java 8 TESTS 50 140 2662400 2000
64887062 KharYusuf E Nov. 14, 2019, 1:27 p.m. OK Java 8 TESTS 50 155 0 2000
64875474 bluesky111 E Nov. 14, 2019, 9:40 a.m. OK Java 8 TESTS 50 155 0 2000
64862941 StayAwayFromBitches E Nov. 14, 2019, 4:24 a.m. OK Java 8 TESTS 50 155 0 2000
64844690 polyakoff E Nov. 13, 2019, 5:13 p.m. OK Java 8 TESTS 50 155 3788800 2000
65162250 mennafadali E Nov. 16, 2019, 11:51 a.m. OK Java 8 TESTS 50 156 4096000 2000
66511721 Oopsimbad E Dec. 8, 2019, 4:57 p.m. OK Java 8 TESTS 50 170 4403200 2000
67978780 Katushechka E Dec. 30, 2019, 6:09 p.m. OK Java 8 TESTS 50 171 3379200 2000
64862033 Spheniscine E Nov. 14, 2019, 3:49 a.m. OK Kotlin TESTS 50 186 5222400 2000
65049736 shenqi16 E Nov. 15, 2019, 2:06 p.m. OK Kotlin TESTS 50 187 6348800 2000
65244723 Ash3008Kr E Nov. 17, 2019, 9:58 a.m. OK Kotlin TESTS 50 358 102400 2000
64893184 Tlatoani E Nov. 14, 2019, 3:30 p.m. OK Kotlin TESTS 50 436 8396800 2000
65452984 tycyd E Nov. 20, 2019, 6:57 p.m. OK Mono C# TESTS 50 124 18841600 2000
65409052 tycyd E Nov. 20, 2019, 2:43 a.m. OK Mono C# TESTS 50 124 19148800 2000
69626592 ngtkana E Jan. 27, 2020, 3:59 p.m. OK Mono C# TESTS 50 124 26828800 2000
69671200 ngtkana E Jan. 28, 2020, 1:03 p.m. OK Mono C# TESTS 50 140 26316800 2000
65762465 vjudge1 E Nov. 26, 2019, 4:26 p.m. OK MS C++ TESTS 50 62 2457600 2000
68910188 vjudge4 E Jan. 16, 2020, 7:31 a.m. OK MS C++ TESTS 50 62 3174400 2000
65416975 vjudge5 E Nov. 20, 2019, 7:20 a.m. OK MS C++ TESTS 50 62 3993600 2000
65562112 vjudge1 E Nov. 23, 2019, 3:37 a.m. OK MS C++ TESTS 50 62 3993600 2000
66534016 seh631638554 E Dec. 9, 2019, 8:49 a.m. OK MS C++ TESTS 50 62 3993600 2000
68943104 vjudge2 E Jan. 16, 2020, 3:06 p.m. OK MS C++ TESTS 50 78 6041600 2000
65235530 vjudge2 E Nov. 17, 2019, 7:04 a.m. OK MS C++ TESTS 50 139 3993600 2000
68912697 vjudge5 E Jan. 16, 2020, 7:56 a.m. OK MS C++ 2017 TESTS 50 78 4198400 2000
65560890 vjudge3 E Nov. 23, 2019, 2:48 a.m. OK MS C++ 2017 TESTS 50 78 4812800 2000
65166453 GomBu E Nov. 16, 2019, 1:29 p.m. OK MS C++ 2017 TESTS 50 93 4198400 2000
68912429 vjudge1 E Jan. 16, 2020, 7:54 a.m. OK MS C++ 2017 TESTS 50 93 4300800 2000
64842934 c.u E Nov. 13, 2019, 4:48 p.m. OK MS C++ 2017 TESTS 50 93 5939200 2000
65618956 vjudge5 E Nov. 24, 2019, 5:28 a.m. OK MS C++ 2017 TESTS 50 156 3993600 2000
65163182 marcinwasowicz E Nov. 16, 2019, 12:14 p.m. OK MS C++ 2017 TESTS 50 171 3174400 2000
65469396 wp32pw E Nov. 21, 2019, 7:43 a.m. OK MS C++ 2017 TESTS 50 171 8089600 2000
64883099 Ketovdk E Nov. 14, 2019, 12:15 p.m. OK MS C++ 2017 TESTS 50 171 8294400 2000
64868803 maozaozao E Nov. 14, 2019, 7:25 a.m. OK MS C++ 2017 TESTS 50 171 10854400 2000
67681504 aaa_bbb_ccc E Dec. 27, 2019, 6:39 a.m. OK PyPy 2 TESTS 50 202 12492800 2000
65025190 zdbtxdy E Nov. 15, 2019, 7:17 a.m. OK PyPy 2 TESTS 50 249 16179200 2000
64869609 zdbtxdy E Nov. 14, 2019, 7:40 a.m. OK PyPy 2 TESTS 50 249 16896000 2000
65321348 yumtam E Nov. 18, 2019, 8 p.m. OK PyPy 2 TESTS 50 280 16076800 2000
65466989 macleChen E Nov. 21, 2019, 6:33 a.m. OK PyPy 3 TESTS 50 265 16281600 2000
64844477 PhilTheFish E Nov. 13, 2019, 5:10 p.m. OK PyPy 3 TESTS 50 280 12697600 2000
66188129 emmhush E Dec. 2, 2019, 3:21 p.m. OK PyPy 3 TESTS 50 280 18227200 2000
66199720 emmhush E Dec. 2, 2019, 8:13 p.m. OK PyPy 3 TESTS 50 280 19251200 2000
66446109 cameliapatilea E Dec. 7, 2019, 9:44 a.m. OK PyPy 3 TESTS 50 280 20172800 2000
65462481 macleChen E Nov. 21, 2019, 3:23 a.m. OK PyPy 3 TESTS 50 311 20684800 2000
65572265 tjs1297 E Nov. 23, 2019, 8:15 a.m. OK PyPy 3 TESTS 50 312 15257600 2000
65159139 lke_python E Nov. 16, 2019, 10:37 a.m. OK PyPy 3 TESTS 50 312 17920000 2000
64843964 titia E Nov. 13, 2019, 5:02 p.m. OK PyPy 3 TESTS 50 327 18227200 2000
68120932 tamato E Jan. 3, 2020, 1:18 p.m. OK PyPy 3 TESTS 50 374 24576000 2000
65342172 petushny E Nov. 19, 2019, 11:20 a.m. OK Python 3 TESTS 50 608 15769600 2000
65576118 vishnutheerthep E Nov. 23, 2019, 9:26 a.m. OK Python 3 TESTS 50 623 15052800 2000
65312019 virajudaysingh E Nov. 18, 2019, 3:42 p.m. OK Python 3 TESTS 50 639 15052800 2000
66859923 sritha E Dec. 14, 2019, 12:30 p.m. OK Python 3 TESTS 50 654 15052800 2000
64872931 epicxtroll E Nov. 14, 2019, 8:49 a.m. OK Python 3 TESTS 50 670 15052800 2000
65246798 romanysik E Nov. 17, 2019, 10:42 a.m. OK Python 3 TESTS 50 670 18227200 2000
65246314 romanysik E Nov. 17, 2019, 10:33 a.m. OK Python 3 TESTS 50 873 18227200 2000
65034241 L_I_Erq34 E Nov. 15, 2019, 11:04 a.m. OK Python 3 TESTS 50 1107 14643200 2000
65035409 NocturneBflat E Nov. 15, 2019, 11:27 a.m. OK Python 3 TESTS 50 1372 14643200 2000
64846071 Gaurav1 E Nov. 13, 2019, 5:37 p.m. OK Python 3 TESTS 50 1387 39424000 2000
64850114 sansen E Nov. 13, 2019, 7:12 p.m. OK Rust TESTS 50 46 5734400 2000
64845084 yakamoto E Nov. 13, 2019, 5:20 p.m. OK Scala TESTS 50 530 6144000 2000

remove filters

Back to search problems