Educational Codeforces Round 86 (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
1342 Educational Codeforces Round 86 (Rated for Div. 2) FINISHED False 7200 143911499 April 26, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6125 ) D Multiple Testcases PROGRAMMING binary search constructive algorithms data structures greedy sortings two pointers 1900

B"So you decided to hold a contest on Codeforces. You prepared the problems: statements, solutions, checkers, validators, tests... Suddenly, your coordinator asks you to change all your tests to multiple testcases in the easiest problem! Initially, each test in that problem is just an array. The maximum size of an array is k . For simplicity, the contents of arrays don't matter. You have n tests -- the i -th test is an array of size m_i ( 1 <= m_i <= k ). Your coordinator asks you to distribute all of your arrays into multiple testcases. Each testcase can include multiple arrays. However, each testcase should include no more than c_1 arrays of size greater than or equal to 1 ( ge 1 ), no more than c_2 arrays of size greater than or equal to 2 , ... , no more than c_k arrays of size greater than or equal to k . Also, c_1 ge c_2 ge ... ge c_k . So now your goal is to create the new testcases in such a way that: Print the minimum possible number of testcases you can achieve and the sizes of arrays included in each testcase. The first line contains two integers n and k ( 1 <= n, k <= 2 cdot 10^5 ) -- the number of initial tests and the limit for the size of each array. The second line contains n integers m_1, m_2, ... , m_n ( 1 <= m_i <= k ) -- the sizes of the arrays in the original tests. The third line contains k integers c_1, c_2, ... , c_k ( n ge c_1 ge c_2 ge ... ge c_k ge 1 ); c_i is the maximum number of arrays of size greater than or equal to i you can have in a single testcase. In the first line print a single integer ans ( 1 <= ans <= n ) -- the minimum number of testcases you can achieve. Each of the next ans lines should contain the description of a testcase in the following format: t a_1 a_2 ... a_{t} ( 1 <= t <= n ) -- the testc"...

Tutorials

76633

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
78252100 ruban D April 27, 2020, 3:57 a.m. OK Delphi TESTS 36 233 262246400 1900
78225323 ruban D April 26, 2020, 6:25 p.m. OK Delphi TESTS 36 264 262246400 1900
78748545 Contna D May 1, 2020, 6:06 p.m. OK GNU C++11 TESTS 36 109 1638400 1900
78306364 SaltiedFish D April 27, 2020, 3:24 p.m. OK GNU C++11 TESTS 36 109 2457600 1900
78292588 wygz D April 27, 2020, 1:01 p.m. OK GNU C++11 TESTS 36 109 3481600 1900
78528595 kbaaa D April 30, 2020, 2:54 a.m. OK GNU C++11 TESTS 36 109 7270400 1900
78365647 YHHxBULIATANIA D April 28, 2020, 9:36 a.m. OK GNU C++11 TESTS 36 109 7270400 1900
78361707 hpp D April 28, 2020, 8:43 a.m. OK GNU C++11 TESTS 36 109 7270400 1900
78379130 chdyFZH D April 28, 2020, noon OK GNU C++11 TESTS 36 109 8089600 1900
78270767 wasa855 D April 27, 2020, 9:10 a.m. OK GNU C++11 TESTS 36 109 8089600 1900
78306848 LightningUZ D April 27, 2020, 3:29 p.m. OK GNU C++11 TESTS 36 109 9420800 1900
78554393 songhn233 D April 30, 2020, 9:58 a.m. OK GNU C++11 TESTS 36 124 7270400 1900
78264827 QAQAutoMaton D April 27, 2020, 7:57 a.m. OK GNU C++14 TESTS 36 77 12390400 1900
78362617 KisekiPurin2019 D April 28, 2020, 8:56 a.m. OK GNU C++14 TESTS 36 155 1638400 1900
78337652 BebekJK D April 28, 2020, 12:34 a.m. OK GNU C++14 TESTS 36 155 8192000 1900
78654757 Kajjikayi D May 1, 2020, 12:54 p.m. OK GNU C++14 TESTS 36 156 2457600 1900
78277518 rushi_patel11111 D April 27, 2020, 10:28 a.m. OK GNU C++14 TESTS 36 156 3584000 1900
78271526 Sunney D April 27, 2020, 9:20 a.m. OK GNU C++14 TESTS 36 156 5632000 1900
78621197 Willem D May 1, 2020, 4:39 a.m. OK GNU C++14 TESTS 36 156 8192000 1900
78250506 fractal D April 27, 2020, 3:22 a.m. OK GNU C++14 TESTS 36 156 19251200 1900
78404960 bewildered D April 28, 2020, 4:27 p.m. OK GNU C++14 TESTS 36 170 8192000 1900
78347485 darknight0409 D April 28, 2020, 5:11 a.m. OK GNU C++14 TESTS 36 170 8192000 1900
78365509 bsbs D April 28, 2020, 9:34 a.m. OK GNU C++17 TESTS 36 140 7475200 1900
78313765 AGRU D April 27, 2020, 4:53 p.m. OK GNU C++17 TESTS 36 155 1638400 1900
78306336 Tomasz_Zyla D April 27, 2020, 3:24 p.m. OK GNU C++17 TESTS 36 155 1638400 1900
78302934 matumbaman D April 27, 2020, 2:51 p.m. OK GNU C++17 TESTS 36 155 2457600 1900
78395156 Dragnoid99 D April 28, 2020, 2:47 p.m. OK GNU C++17 TESTS 36 155 5120000 1900
78488014 paulica D April 29, 2020, 2:46 p.m. OK GNU C++17 TESTS 36 156 1638400 1900
78432905 mihai995 D April 29, 2020, 1:13 a.m. OK GNU C++17 TESTS 36 156 1638400 1900
78525363 leocjy105 D April 30, 2020, 12:59 a.m. OK GNU C++17 TESTS 36 156 2457600 1900
78305645 ASM_ATIKUR D April 27, 2020, 3:17 p.m. OK GNU C++17 TESTS 36 156 8192000 1900
78659348 atlansbob D May 1, 2020, 1:56 p.m. OK GNU C++17 TESTS 36 170 1638400 1900
78264526 Response777 D April 27, 2020, 7:53 a.m. OK GNU C++17 (64) TESTS 36 109 11264000 1900
78249953 inszva D April 27, 2020, 3:08 a.m. OK GNU C++17 (64) TESTS 36 109 29491200 1900
78305662 dshindov D April 27, 2020, 3:17 p.m. OK GNU C++17 (64) TESTS 36 124 1638400 1900
78298473 raushan303 D April 27, 2020, 2:06 p.m. OK GNU C++17 (64) TESTS 36 124 4812800 1900
78649415 danielvitor23 D May 1, 2020, 11:44 a.m. OK GNU C++17 (64) TESTS 36 124 9625600 1900
78463267 sharrad99 D April 29, 2020, 10:11 a.m. OK GNU C++17 (64) TESTS 36 124 9625600 1900
78349128 tyler D April 28, 2020, 5:39 a.m. OK GNU C++17 (64) TESTS 36 124 9625600 1900
78347835 Tiramister D April 28, 2020, 5:17 a.m. OK GNU C++17 (64) TESTS 36 124 9625600 1900
78245613 Bediver D April 27, 2020, 12:55 a.m. OK GNU C++17 (64) TESTS 36 124 9625600 1900
78204908 fmota D April 26, 2020, 4:26 p.m. OK GNU C++17 (64) TESTS 35 124 9625600 1900
78351050 synapse D April 28, 2020, 6:10 a.m. OK Go TESTS 36 295 4608000 1900
78300721 armoking D April 27, 2020, 2:29 p.m. OK Go TESTS 36 296 6963200 1900
78351149 synapse D April 28, 2020, 6:11 a.m. OK Go TESTS 36 296 10956800 1900
78297817 armoking D April 27, 2020, 1:59 p.m. OK Go TESTS 36 311 6963200 1900
78333291 Orfest D April 27, 2020, 10:04 p.m. OK Haskell TESTS 36 1263 101990400 1900
78219112 jenish9599 D April 26, 2020, 5:24 p.m. OK Java 11 TESTS 35 374 32256000 1900
78286885 sf14t D April 27, 2020, 12:03 p.m. OK Java 11 TESTS 36 374 32870400 1900
78220694 Jonathan1234 D April 26, 2020, 5:39 p.m. OK Java 11 TESTS 36 389 32256000 1900
78426792 ykabaran D April 28, 2020, 9:46 p.m. OK Java 11 TESTS 36 405 39321600 1900
78334219 Anonymous D April 27, 2020, 10:31 p.m. OK Java 11 TESTS 36 421 35225600 1900
78343928 derrick20 D April 28, 2020, 3:54 a.m. OK Java 11 TESTS 36 436 53862400 1900
78562286 _prophet D April 30, 2020, 11:35 a.m. OK Java 11 TESTS 36 452 34816000 1900
78333939 Anonymous D April 27, 2020, 10:22 p.m. OK Java 11 TESTS 36 467 35020800 1900
78360017 201601120 D April 28, 2020, 8:19 a.m. OK Java 11 TESTS 36 483 31027200 1900
78350625 Raj9400 D April 28, 2020, 6:04 a.m. OK Java 11 TESTS 36 499 33894400 1900
78213763 freecs D April 26, 2020, 4:56 p.m. OK Java 8 TESTS 35 280 6041600 1900
78611562 MubtasimShahriar D April 30, 2020, 11:25 p.m. OK Java 8 TESTS 36 280 34611200 1900
78611506 MubtasimShahriar D April 30, 2020, 11:23 p.m. OK Java 8 TESTS 36 280 34611200 1900
78343102 pranay.agra D April 28, 2020, 3:34 a.m. OK Java 8 TESTS 36 311 17305600 1900
78399717 Faizan D April 28, 2020, 3:31 p.m. OK Java 8 TESTS 36 311 31744000 1900
78504167 2020akadaver D April 29, 2020, 5:43 p.m. OK Java 8 TESTS 36 312 7884800 1900
78343018 pranay.agra D April 28, 2020, 3:32 a.m. OK Java 8 TESTS 36 312 17408000 1900
78343688 pranay.agra D April 28, 2020, 3:49 a.m. OK Java 8 TESTS 36 327 17203200 1900
78343703 muhandae D April 28, 2020, 3:49 a.m. OK Java 8 TESTS 36 327 33996800 1900
78253432 Naman_123 D April 27, 2020, 4:26 a.m. OK Java 8 TESTS 36 342 35737600 1900
78434948 Spheniscine D April 29, 2020, 2:28 a.m. OK Kotlin TESTS 36 280 14233600 1900
78517453 DeadInsideOnTest993 D April 29, 2020, 8:59 p.m. OK Kotlin TESTS 36 311 36454400 1900
78209372 eki D April 26, 2020, 4:33 p.m. OK Mono C# TESTS 35 311 39936000 1900
78323305 naitsabes.ezluhcs D April 27, 2020, 7:01 p.m. OK MS C++ 2017 TESTS 36 218 8806400 1900
78208286 P___ D April 26, 2020, 4:32 p.m. OK MS C++ 2017 TESTS 35 342 20275200 1900
78229221 vpike D April 26, 2020, 7:16 p.m. OK MS C++ 2017 TESTS 36 389 8089600 1900
78474703 brined_fish D April 29, 2020, 12:25 p.m. OK MS C++ 2017 TESTS 36 390 8089600 1900
78474781 brined_fish D April 29, 2020, 12:26 p.m. OK MS C++ 2017 TESTS 36 405 8089600 1900
78314463 Peng_hc D April 27, 2020, 5:02 p.m. OK MS C++ 2017 TESTS 36 468 8089600 1900
78287367 rhksdn6227 D April 27, 2020, 12:07 p.m. OK MS C++ 2017 TESTS 36 483 7987200 1900
78483942 lxga D April 29, 2020, 2:08 p.m. OK MS C++ 2017 TESTS 36 499 7987200 1900
78347937 pandoomanda D April 28, 2020, 5:19 a.m. OK MS C++ 2017 TESTS 36 546 8806400 1900
78206098 mihaiI D April 26, 2020, 4:28 p.m. OK MS C++ 2017 TESTS 35 576 14540800 1900
78349900 bazzyadb D April 28, 2020, 5:53 a.m. OK PyPy 2 TESTS 36 311 30822400 1900
78221472 wolffd D April 26, 2020, 5:47 p.m. OK PyPy 2 TESTS 36 327 33484800 1900
78594041 alon276 D April 30, 2020, 6:09 p.m. OK PyPy 2 TESTS 36 374 44236800 1900
78230028 mir.panov D April 26, 2020, 7:27 p.m. OK PyPy 2 TESTS 36 451 41984000 1900
78205542 realnimish D April 26, 2020, 4:27 p.m. OK PyPy 2 TESTS 35 514 42803200 1900
78216854 510030805voidf D April 26, 2020, 5:09 p.m. OK PyPy 3 TESTS 35 358 31436800 1900
78253766 __eRRor__ D April 27, 2020, 4:32 a.m. OK PyPy 3 TESTS 36 389 43110400 1900
78434025 gintoki_s D April 29, 2020, 1:57 a.m. OK PyPy 3 TESTS 36 483 36659200 1900
78217526 dohduh D April 26, 2020, 5:15 p.m. OK PyPy 3 TESTS 35 499 43110400 1900
78253130 __eRRor__ D April 27, 2020, 4:20 a.m. OK PyPy 3 TESTS 36 514 43315200 1900
78253608 __eRRor__ D April 27, 2020, 4:29 a.m. OK PyPy 3 TESTS 36 529 44236800 1900
78233336 romanovma D April 26, 2020, 8:08 p.m. OK PyPy 3 TESTS 36 577 25292800 1900
78262252 amogh17009 D April 27, 2020, 7:25 a.m. OK PyPy 3 TESTS 36 623 48435200 1900
78292592 amogh17009 D April 27, 2020, 1:01 p.m. OK PyPy 3 TESTS 36 639 48844800 1900
78264529 amogh17009 D April 27, 2020, 7:53 a.m. OK PyPy 3 TESTS 36 639 48947200 1900
78214613 Hitikkumar D April 26, 2020, 5:03 p.m. OK Python 2 TESTS 35 1216 40652800 1900
78457598 Alex_Pavlyuk D April 29, 2020, 9:02 a.m. OK Python 3 TESTS 36 1044 21811200 1900
78618281 Sunlight_sp D May 1, 2020, 3:25 a.m. OK Python 3 TESTS 36 1122 21811200 1900
78204881 kevin1kevin1k D April 26, 2020, 4:26 p.m. OK Python 3 TESTS 35 1278 22220800 1900
78319749 SalimAboubacar D April 27, 2020, 6:10 p.m. OK Python 3 TESTS 36 1310 26521600 1900
78350864 KA_Rma D April 28, 2020, 6:07 a.m. OK Python 3 TESTS 36 1310 31129600 1900
78498227 shangtai D April 29, 2020, 4:30 p.m. OK Python 3 TESTS 36 1325 36352000 1900
78383373 Salmonize D April 28, 2020, 12:46 p.m. OK Python 3 TESTS 36 1450 20787200 1900
78214644 Shibuyap D April 26, 2020, 5:03 p.m. OK Python 3 TESTS 35 1669 25804800 1900
78216691 ikatakos D April 26, 2020, 5:08 p.m. OK Python 3 TESTS 35 1808 20377600 1900
78226975 rustafarian D April 26, 2020, 6:46 p.m. OK Rust TESTS 36 218 16384000 1900
78246079 zz_kk D April 27, 2020, 1:14 a.m. OK Rust TESTS 36 280 14643200 1900
78228320 Roka D April 26, 2020, 7:03 p.m. OK Rust TESTS 36 1902 11059200 1900
78245434 zz_kk D April 27, 2020, 12:48 a.m. OK Rust TESTS 36 1981 9523200 1900
78245606 zz_kk D April 27, 2020, 12:55 a.m. OK Rust TESTS 36 1981 9625600 1900
78426919 IvanDyachenko D April 28, 2020, 9:49 p.m. OK Scala TESTS 36 1060 51302400 1900

remove filters

Back to search problems