Educational Codeforces Round 45 (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
990 Educational Codeforces Round 45 (Rated for Div. 2) FINISHED False 7200 208900524 June 10, 2018, 10:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8190 ) B Micro-World PROGRAMMING greedy sortings 1200

B"You have a Petri dish with bacteria and you are preparing to dive into the harsh micro-world. But, unfortunately, you don't have any microscope nearby, so you can't watch them. You know that you have n bacteria in the Petri dish and size of the i -th bacteria is a_i . Also you know intergalactic positive integer constant K . The i -th bacteria can swallow the j -th bacteria if and only if a_i > a_j and a_i <= a_j + K . The j -th bacteria disappear, but the i -th bacteria doesn't change its size. The bacteria can perform multiple swallows. On each swallow operation any bacteria i can swallow any bacteria j if a_i > a_j and a_i <= a_j + K . The swallow operations go one after another. For example, the sequence of bacteria sizes a=[101, 53, 42, 102, 101, 55, 54] and K=1 . The one of possible sequences of swallows is: [101, 53, 42, 102, underline{101}, 55, 54] to [101, underline{53}, 42, 102, 55, 54] to [ underline{101}, 42, 102, 55, 54] to [42, 102, 55, underline{54}] to [42, 102, 55] . In total there are 3 bacteria remained in the Petri dish. Since you don't have a microscope, you can only guess, what the minimal possible number of bacteria can remain in your Petri dish when you finally will find any microscope. The first line contains two space separated positive integers n and K ( 1 <= n <= 2 cdot 10^5 , 1 <= K <= 10^6 ) -- number of bacteria and intergalactic constant K . The second line contains n space separated integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^6 ) -- sizes of bacteria you have. Print the only integer -- minimal possible number of bacteria can remain. The first example is clarified in the problem statement. In the second example an optimal possible sequence of swallows is: [20, 15, 10, 15, underline{20}, 25] to [20, 15, "...

Tutorials

Educational Codeforces Round 45 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
39194801 FalseMirror B June 12, 2018, 2:49 p.m. OK D TESTS 36 93 4198400 1200
39288367 rr_ B June 16, 2018, 1:14 p.m. OK D TESTS 36 109 22425600 1200
43504732 TShT B Sept. 27, 2018, 6:43 p.m. OK FPC TESTS 36 62 1228800 1200
54841628 biabeogo147 B May 30, 2019, 1:06 p.m. OK FPC TESTS 36 62 7987200 1200
49538442 PhuongPeu B Feb. 6, 2019, 5:08 p.m. OK FPC TESTS 36 77 2457600 1200
41617845 chaorenhaha B Aug. 15, 2018, 10:22 a.m. OK FPC TESTS 36 77 3993600 1200
39130368 Bear.-. B June 10, 2018, 7:25 p.m. OK FPC TESTS 36 78 819200 1200
44019389 chaorenhaha B Oct. 9, 2018, 2:08 a.m. OK FPC TESTS 36 249 2252800 1200
39198994 Polazhinets.A B June 12, 2018, 6:29 p.m. OK GNU C TESTS 36 31 3993600 1200
39198924 Polazhinets.A B June 12, 2018, 6:26 p.m. OK GNU C TESTS 36 31 3993600 1200
39138654 aniket.shrimal B June 11, 2018, 6:46 a.m. OK GNU C TESTS 36 46 7987200 1200
39328821 codeforced B June 17, 2018, 7:59 a.m. OK GNU C TESTS 36 61 3993600 1200
41704143 Mahmud_Bhuiyan B Aug. 17, 2018, 3:26 p.m. OK GNU C TESTS 36 62 3993600 1200
41679755 Aporajita_Dutta B Aug. 17, 2018, 10:09 a.m. OK GNU C TESTS 36 62 3993600 1200
41679705 Nayeemz B Aug. 17, 2018, 10:08 a.m. OK GNU C TESTS 36 62 3993600 1200
41679368 nahidislamz B Aug. 17, 2018, 9:55 a.m. OK GNU C TESTS 36 62 3993600 1200
41679245 Abdullahdidar B Aug. 17, 2018, 9:50 a.m. OK GNU C TESTS 36 62 3993600 1200
39328410 codeforced B June 17, 2018, 7:45 a.m. OK GNU C TESTS 36 62 3993600 1200
39130868 ZqlwMatt B June 10, 2018, 7:55 p.m. OK GNU C++ TESTS 36 31 614400 1200
41290635 luogu_bot1 B Aug. 7, 2018, 2:37 a.m. OK GNU C++ TESTS 36 31 3993600 1200
40931970 ReaLNero1 B July 30, 2018, 1:29 a.m. OK GNU C++ TESTS 36 31 3993600 1200
39396481 lijiamu B June 19, 2018, 2:51 a.m. OK GNU C++ TESTS 36 31 4812800 1200
41290577 autouke B Aug. 7, 2018, 2:33 a.m. OK GNU C++ TESTS 36 31 6451200 1200
39144144 luogu_bot3 B June 11, 2018, 11:13 a.m. OK GNU C++ TESTS 36 46 614400 1200
40088674 tabbbbbb B July 8, 2018, 3:10 p.m. OK GNU C++ TESTS 36 46 819200 1200
40060036 high-cold B July 7, 2018, 11:55 a.m. OK GNU C++ TESTS 36 46 819200 1200
41590128 hangyesheng B Aug. 14, 2018, 1:37 p.m. OK GNU C++ TESTS 36 46 819200 1200
39124621 hoangthuc701 B June 10, 2018, 2:57 p.m. OK GNU C++ TESTS 36 46 1024000 1200
47297388 NoSoul B Dec. 20, 2018, 12:38 p.m. OK GNU C11 TESTS 36 46 3993600 1200
39144890 pandrei B June 11, 2018, 11:37 a.m. OK GNU C11 TESTS 36 61 3993600 1200
42614252 Akanik B Sept. 7, 2018, 12:51 p.m. OK GNU C11 TESTS 36 61 3993600 1200
44093817 anascimento B Oct. 10, 2018, 9:27 p.m. OK GNU C11 TESTS 36 61 9625600 1200
47949430 Shokha B Jan. 4, 2019, 10:18 p.m. OK GNU C11 TESTS 36 62 1638400 1200
42418959 Alaa_hboubati B Sept. 3, 2018, 9:02 a.m. OK GNU C11 TESTS 36 62 40857600 1200
39126957 LudwigVanBeethoven B June 10, 2018, 4:42 p.m. OK GNU C11 TESTS 36 77 3993600 1200
51519486 rainboy B March 19, 2019, 3:52 p.m. OK GNU C11 TESTS 36 78 819200 1200
51808107 kaiboy B March 25, 2019, 1:23 a.m. OK GNU C11 TESTS 36 78 819200 1200
39135097 yugao B June 11, 2018, 3:01 a.m. OK GNU C++11 TESTS 36 31 819200 1200
40047532 sky666 B July 7, 2018, 12:51 a.m. OK GNU C++11 TESTS 36 31 819200 1200
39144236 _Shinobu B June 11, 2018, 11:16 a.m. OK GNU C++11 TESTS 36 31 819200 1200
39108432 _Illya B June 10, 2018, 11:19 a.m. OK GNU C++11 TESTS 36 31 1638400 1200
39278583 vjudge2 B June 16, 2018, 4:06 a.m. OK GNU C++11 TESTS 36 31 2048000 1200
39278587 luogu_bot3 B June 16, 2018, 4:06 a.m. OK GNU C++11 TESTS 36 31 2048000 1200
43390312 Umi B Sept. 25, 2018, 12:23 a.m. OK GNU C++11 TESTS 36 31 2355200 1200
43796817 luogu_bot2 B Oct. 4, 2018, 3:51 p.m. OK GNU C++11 TESTS 36 31 4300800 1200
46582638 memset0c B Dec. 4, 2018, 11:52 a.m. OK GNU C++11 TESTS 36 31 4812800 1200
39121266 skmonir B June 10, 2018, 12:59 p.m. OK GNU C++11 TESTS 36 31 8089600 1200
39128361 wleung_bvg B June 10, 2018, 5:45 p.m. OK GNU C++14 TESTS 36 46 4812800 1200
39129198 wleung_bvg B June 10, 2018, 6:22 p.m. OK GNU C++14 TESTS 36 46 4812800 1200
39742979 AcNaQue B June 28, 2018, 12:36 p.m. OK GNU C++14 TESTS 36 62 819200 1200
53855363 HipHop B May 7, 2019, 3:50 p.m. OK GNU C++14 TESTS 36 62 819200 1200
46393565 pr3pony B Nov. 30, 2018, 7:39 a.m. OK GNU C++14 TESTS 36 62 819200 1200
39333814 Kostya_Smirnov B June 17, 2018, 11:31 a.m. OK GNU C++14 TESTS 36 62 819200 1200
39268978 ziyi B June 15, 2018, 2:37 p.m. OK GNU C++14 TESTS 36 62 819200 1200
46688873 alexOLO B Dec. 6, 2018, 3:20 p.m. OK GNU C++14 TESTS 36 62 819200 1200
57314597 Igor_2017 B July 19, 2019, 7:46 a.m. OK GNU C++14 TESTS 36 62 1024000 1200
40166480 godusheep B July 10, 2018, 10:10 a.m. OK GNU C++14 TESTS 36 62 3788800 1200
64861609 FrontierOne B Nov. 14, 2019, 3:33 a.m. OK GNU C++17 TESTS 36 62 819200 1200
60159245 M...... B Sept. 6, 2019, 8:16 a.m. OK GNU C++17 TESTS 36 62 819200 1200
46965759 paranoidninja B Dec. 13, 2018, 11:15 a.m. OK GNU C++17 TESTS 36 62 819200 1200
40050518 TobyCF B July 7, 2018, 4:11 a.m. OK GNU C++17 TESTS 36 62 819200 1200
68618989 1234 B Jan. 11, 2020, 6:40 p.m. OK GNU C++17 TESTS 36 62 819200 1200
59585849 centuries_2150 B Aug. 27, 2019, 5:58 p.m. OK GNU C++17 TESTS 36 62 1638400 1200
40069667 KiranKaravaev B July 7, 2018, 8:10 p.m. OK GNU C++17 TESTS 36 62 1740800 1200
39162570 parquet B June 11, 2018, 2:48 p.m. OK GNU C++17 TESTS 36 62 1843200 1200
46842004 WangYuFengkk B Dec. 10, 2018, 8:21 a.m. OK GNU C++17 TESTS 36 62 3993600 1200
45228956 justHusam B Nov. 3, 2018, 5:43 a.m. OK GNU C++17 TESTS 36 62 4812800 1200
39447041 smalex69 B June 20, 2018, 10:28 p.m. OK Go TESTS 36 93 4198400 1200
40552900 porksteak B July 19, 2018, 3:42 p.m. OK Go TESTS 36 139 15257600 1200
39112283 brainddump B June 10, 2018, 11:38 a.m. OK Haskell TESTS 36 451 41164800 1200
39230677 asdacap B June 14, 2018, 3:30 a.m. OK Haskell TESTS 36 826 49561600 1200
39224973 isomurodov B June 13, 2018, 7:13 p.m. OK Java 8 TESTS 36 140 0 1200
39203181 xodiac B June 13, 2018, 12:19 a.m. OK Java 8 TESTS 36 140 0 1200
42275870 chandan5284 B Aug. 30, 2018, 11:27 a.m. OK Java 8 TESTS 36 155 0 1200
39173387 rds__98 B June 11, 2018, 7:16 p.m. OK Java 8 TESTS 36 155 0 1200
39185388 Tarun B June 12, 2018, 8:44 a.m. OK Java 8 TESTS 36 156 0 1200
39185337 Tarun B June 12, 2018, 8:41 a.m. OK Java 8 TESTS 36 156 0 1200
39249280 apurvaj B June 14, 2018, 4:35 p.m. OK Java 8 TESTS 36 156 2355200 1200
51845139 Atomwolfie B March 26, 2019, 3:51 a.m. OK Java 8 TESTS 36 156 7168000 1200
39130335 PAY_ B June 10, 2018, 7:23 p.m. OK Java 8 TESTS 36 171 0 1200
39128240 guptautkarsh028 B June 10, 2018, 5:40 p.m. OK Java 8 TESTS 36 171 0 1200
41732733 misis_Razumov B Aug. 18, 2018, 12:03 a.m. OK JavaScript TESTS 36 218 20889600 1200
55097502 og.kostya B June 4, 2019, 6:02 p.m. OK Mono C# TESTS 36 62 819200 1200
39114864 juliya1711 B June 10, 2018, 11:51 a.m. OK Mono C# TESTS 36 62 4710400 1200
39175249 skolkerom B June 11, 2018, 9:18 p.m. OK Mono C# TESTS 36 93 20480000 1200
39175266 skolkerom B June 11, 2018, 9:19 p.m. OK Mono C# TESTS 36 93 20992000 1200
39175236 skolkerom B June 11, 2018, 9:17 p.m. OK Mono C# TESTS 36 108 20377600 1200
39175259 skolkerom B June 11, 2018, 9:19 p.m. OK Mono C# TESTS 36 108 20992000 1200
41674913 Skndr801 B Aug. 17, 2018, 7:31 a.m. OK Mono C# TESTS 36 109 16793600 1200
39115464 jeanstefanovich B June 10, 2018, 11:54 a.m. OK Mono C# TESTS 36 109 20889600 1200
39225684 skolkerom B June 13, 2018, 7:52 p.m. OK Mono C# TESTS 36 109 22323200 1200
39110959 szjonas2 B June 10, 2018, 11:31 a.m. OK Mono C# TESTS 36 109 24576000 1200
68397612 vjudge4 B Jan. 8, 2020, 11:46 a.m. OK MS C++ TESTS 36 61 819200 1200
52945690 vjudge3 B April 18, 2019, 11:27 a.m. OK MS C++ TESTS 36 61 819200 1200
68431343 vjudge1 B Jan. 9, 2020, 7 a.m. OK MS C++ TESTS 36 61 4812800 1200
39275235 FireBlaze B June 15, 2018, 9:18 p.m. OK MS C++ TESTS 36 62 819200 1200
40503681 vjudge3 B July 18, 2018, 7:27 a.m. OK MS C++ TESTS 36 62 819200 1200
51606957 vjudge2 B March 21, 2019, 8:01 a.m. OK MS C++ TESTS 36 62 819200 1200
52824239 vjudge4 B April 16, 2019, 1:08 p.m. OK MS C++ TESTS 36 62 819200 1200
52945751 vjudge5 B April 18, 2019, 11:28 a.m. OK MS C++ TESTS 36 62 819200 1200
39108024 hnust_jiangcong B June 10, 2018, 11:18 a.m. OK MS C++ TESTS 36 62 1638400 1200
43783381 vjudge5 B Oct. 4, 2018, 11:22 a.m. OK MS C++ TESTS 36 62 1638400 1200
68432882 vjudge3 B Jan. 9, 2020, 7:41 a.m. OK MS C++ 2017 TESTS 36 93 4812800 1200
64360848 doctorzloi B Nov. 6, 2019, 11:40 a.m. OK MS C++ 2017 TESTS 36 187 4403200 1200
51650141 g-m-blake B March 21, 2019, 6:29 p.m. OK MS C++ 2017 TESTS 36 187 4608000 1200
64187204 shio B Nov. 4, 2019, 5:56 a.m. OK MS C++ 2017 TESTS 36 202 819200 1200
57322024 vjudge4 B July 19, 2019, 10:28 a.m. OK MS C++ 2017 TESTS 36 202 4812800 1200
57322016 vjudge3 B July 19, 2019, 10:28 a.m. OK MS C++ 2017 TESTS 36 202 4812800 1200
56517188 Mad112233 B July 4, 2019, 1:16 p.m. OK MS C++ 2017 TESTS 36 389 7270400 1200
39108982 Arcadii B June 10, 2018, 11:22 a.m. OK PascalABC.NET TESTS 36 139 307200 1200
39121090 Dether B June 10, 2018, 12:55 p.m. OK PascalABC.NET TESTS 36 140 307200 1200
39218525 Smiling_Hunter_2.0 B June 13, 2018, 1:58 p.m. OK PascalABC.NET TESTS 36 155 12288000 1200
39125099 mayakin B June 10, 2018, 3:18 p.m. OK PHP TESTS 36 390 16384000 1200
39251495 sasasagagaga B June 14, 2018, 6:40 p.m. OK PyPy 2 TESTS 36 155 11161600 1200
41317023 Ashlin B Aug. 7, 2018, 8:20 p.m. OK PyPy 2 TESTS 36 202 12083200 1200
39125032 nealzane B June 10, 2018, 3:14 p.m. OK PyPy 2 TESTS 36 202 16896000 1200
39434117 anshuman16423 B June 20, 2018, 11:18 a.m. OK PyPy 2 TESTS 36 202 19251200 1200
39188544 inishchith. B June 12, 2018, 10:40 a.m. OK PyPy 2 TESTS 36 233 19660800 1200
39433817 anshuman16423 B June 20, 2018, 11:05 a.m. OK PyPy 2 TESTS 36 264 19251200 1200
39176014 fortmax120 B June 11, 2018, 10:27 p.m. OK PyPy 2 TESTS 36 280 19456000 1200
39137237 EON_KID B June 11, 2018, 5:30 a.m. OK PyPy 2 TESTS 36 514 19251200 1200
39132555 arknave B June 10, 2018, 9:57 p.m. OK PyPy 3 TESTS 36 295 18124800 1200
39331069 Red4Ru B June 17, 2018, 9:32 a.m. OK PyPy 3 TESTS 36 295 18227200 1200
39138527 njw1204 B June 11, 2018, 6:39 a.m. OK PyPy 3 TESTS 36 295 24883200 1200
39182108 stark_C B June 12, 2018, 6:22 a.m. OK PyPy 3 TESTS 36 296 19046400 1200
61551397 shall_not_pass B Sept. 30, 2019, 12:35 p.m. OK PyPy 3 TESTS 36 311 14950400 1200
63384008 DTUPIS B Oct. 25, 2019, 1:17 p.m. OK PyPy 3 TESTS 36 311 15155200 1200
60921915 ashok123 B Sept. 20, 2019, 10:58 a.m. OK PyPy 3 TESTS 36 311 15769600 1200
39181549 stark_C B June 12, 2018, 5:53 a.m. OK PyPy 3 TESTS 36 311 18841600 1200
56725388 iamskp99 B July 8, 2019, 7:21 p.m. OK PyPy 3 TESTS 36 312 14950400 1200
43515888 nobita_doraemon throwaway_account B Sept. 28, 2018, 4:41 a.m. OK PyPy 3 TESTS 36 326 24985600 1200
39134666 biltharesatyendra B June 11, 2018, 2:14 a.m. OK Python 2 TESTS 36 342 13004800 1200
39166557 Ali_Pi B June 11, 2018, 3:25 p.m. OK Python 2 TESTS 36 358 11059200 1200
39189446 tnowakow B June 12, 2018, 11:17 a.m. OK Python 2 TESTS 36 405 11161600 1200
39120659 PBatch B June 10, 2018, 12:43 p.m. OK Python 2 TESTS 36 405 11161600 1200
39113589 kakkarotssj B June 10, 2018, 11:44 a.m. OK Python 2 TESTS 36 405 11161600 1200
39173919 maisonboyle01 B June 11, 2018, 7:43 p.m. OK Python 2 TESTS 36 421 12083200 1200
39155395 asfd221 B June 11, 2018, 2:02 p.m. OK Python 2 TESTS 36 421 13312000 1200
39113432 safinsam B June 10, 2018, 11:44 a.m. OK Python 2 TESTS 36 451 11264000 1200
39134090 JoaoMauricio B June 11, 2018, 1 a.m. OK Python 2 TESTS 36 483 15257600 1200
39113469 JoaoMauricio B June 10, 2018, 11:44 a.m. OK Python 2 TESTS 36 498 14540800 1200
58688796 franckmy B Aug. 13, 2019, 1:54 a.m. OK Python 3 TESTS 36 296 14336000 1200
39232528 ZakharBotanich B June 14, 2018, 5:54 a.m. OK Python 3 TESTS 36 311 19046400 1200
48111214 saku7 B Jan. 9, 2019, 9:36 a.m. OK Python 3 TESTS 36 311 19251200 1200
40062523 cgondek B July 7, 2018, 1:34 p.m. OK Python 3 TESTS 36 343 14336000 1200
39111156 Glebanister B June 10, 2018, 11:32 a.m. OK Python 3 TESTS 36 358 14233600 1200
45246328 Ooops_no B Nov. 3, 2018, 2:08 p.m. OK Python 3 TESTS 36 358 14336000 1200
41724037 Kiri11 B Aug. 17, 2018, 5:20 p.m. OK Python 3 TESTS 36 358 14336000 1200
39128748 ken B June 10, 2018, 6 p.m. OK Python 3 TESTS 36 358 14336000 1200
39122303 Yee_172 B June 10, 2018, 1:30 p.m. OK Python 3 TESTS 36 358 14336000 1200
51845225 fooman2828 B March 26, 2019, 3:57 a.m. OK Python 3 TESTS 36 358 14643200 1200
39147569 yxawpKL B June 11, 2018, 1:20 p.m. OK Ruby TESTS 36 280 18636800 1200
39339759 makrusak B June 17, 2018, 4:18 p.m. OK Ruby TESTS 36 343 21401600 1200
39457869 vamsi1281977 B June 21, 2018, 10 a.m. OK Rust TESTS 36 31 5529600 1200
39321304 nitishch B June 17, 2018, midnight OK Rust TESTS 36 46 3993600 1200
39457543 vamsi1281977 B June 21, 2018, 9:44 a.m. OK Rust TESTS 36 46 5529600 1200
39109892 IvanDyachenko B June 10, 2018, 11:26 a.m. OK Scala TESTS 36 732 16384000 1200

remove filters

Back to search problems