Educational Codeforces Round 11

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
660 Educational Codeforces Round 11 FINISHED False 7200 271695599 April 8, 2016, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9525 ) C Hard Process PROGRAMMING binary search dp two pointers 1600

B"You are given an array a with n elements. Each element of a is either 0 or 1. Let's denote the length of the longest subsegment of consecutive elements in a, consisting of only numbers one, as f(a). You can change no more than k zeroes to ones to maximize f(a). The first line contains two integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105, xe2 x80 x890 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) -- the number of elements in a and the parameter k. The second line contains n integers ai (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891) -- the elements of a. On the first line print a non-negative integer z -- the maximal value of f(a) after no more than k changes of zeroes to ones. On the second line print n integers aj -- the elements of the array a after the changes. If there are multiple answers, you can print any one of them. "...

Tutorials

Editorial of Educational Codeforces Round 11

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
45876430 shenqihao C Nov. 17, 2018, 12:09 p.m. OK Clang++17 Diagnostics TESTS 38 218 1024000 1600
17330384 ruban C April 15, 2016, 6:07 p.m. OK Delphi TESTS 38 78 20889600 1600
17233755 Sanja C April 8, 2016, 3:22 p.m. OK FPC TESTS 38 498 1945600 1600
17497155 tieuchanlong C April 24, 2016, 6:29 p.m. OK FPC TESTS 38 498 2150400 1600
17238175 gamo C April 8, 2016, 4:14 p.m. OK FPC TESTS 38 499 4198400 1600
17289250 Gray_58 C April 12, 2016, 11:58 a.m. OK FPC TESTS 38 514 2150400 1600
17358286 k2nt C April 17, 2016, 5:48 a.m. OK FPC TESTS 38 514 2969600 1600
17233534 Sanja C April 8, 2016, 3:21 p.m. OK FPC TESTS 38 529 2764800 1600
17239673 Markellonchik C April 8, 2016, 4:35 p.m. OK FPC TESTS 38 529 6553600 1600
17240136 qbao_asdasd C April 8, 2016, 4:43 p.m. OK FPC TESTS 38 545 9728000 1600
22205638 WalkingDeade C Nov. 14, 2016, 10:29 a.m. OK FPC TESTS 38 546 4096000 1600
17235802 Krydom_Yuudachi C April 8, 2016, 3:43 p.m. OK FPC TESTS 38 560 2764800 1600
26844401 srijansingh C May 4, 2017, 3:08 p.m. OK GNU C TESTS 38 78 1228800 1600
22705478 nir123 C Dec. 5, 2016, 6:05 a.m. OK GNU C TESTS 38 93 1228800 1600
21242644 rainboy C Oct. 6, 2016, 5:52 p.m. OK GNU C TESTS 38 93 1228800 1600
18722849 dGreen C June 25, 2016, 4:43 p.m. OK GNU C TESTS 38 93 1228800 1600
18595413 abak01g C June 19, 2016, 9:59 a.m. OK GNU C TESTS 38 93 1228800 1600
17327621 tabac C April 15, 2016, 1:41 p.m. OK GNU C TESTS 38 93 1228800 1600
17314068 tabac C April 14, 2016, 12:23 p.m. OK GNU C TESTS 38 93 1228800 1600
17272437 slovak C April 10, 2016, 11:58 p.m. OK GNU C TESTS 38 93 1228800 1600
17261779 scotch C April 10, 2016, 8:34 a.m. OK GNU C TESTS 38 93 2355200 1600
17375271 cyand1317 C April 18, 2016, 11:53 a.m. OK GNU C TESTS 38 93 2662400 1600
32618552 Scut82 C Nov. 24, 2017, 11:18 a.m. OK GNU C++ TESTS 38 30 4608000 1600
30419801 vjudge3 C Sept. 17, 2017, 11:50 a.m. OK GNU C++ TESTS 38 46 2457600 1600
32615022 Scut82 C Nov. 24, 2017, 8:52 a.m. OK GNU C++ TESTS 38 46 3891200 1600
18358495 sengxian C June 10, 2016, 12:38 p.m. OK GNU C++ TESTS 38 46 4608000 1600
32658725 Scut82 C Nov. 26, 2017, 12:21 a.m. OK GNU C++ TESTS 38 46 5632000 1600
32658724 Scut82 C Nov. 26, 2017, 12:21 a.m. OK GNU C++ TESTS 38 46 5632000 1600
20435182 ExiLe_ReDempTion C Sept. 7, 2016, 12:11 p.m. OK GNU C++ TESTS 38 61 2457600 1600
20435146 Hamsterw C Sept. 7, 2016, 12:09 p.m. OK GNU C++ TESTS 38 61 2457600 1600
30419553 vjudge1 C Sept. 17, 2017, 11:42 a.m. OK GNU C++ TESTS 38 62 2457600 1600
17235524 Jhamra C April 8, 2016, 3:40 p.m. OK GNU C++ TESTS 38 62 3379200 1600
49552578 luogu_bot3 C Feb. 7, 2019, 7:13 a.m. OK GNU C11 TESTS 38 951 1228800 1600
30640280 hpkt.pkt C Sept. 23, 2017, 11:49 a.m. OK GNU C++11 TESTS 38 15 2457600 1600
17333198 Tes_peach C April 16, 2016, 12:16 a.m. OK GNU C++11 TESTS 38 30 2457600 1600
49090098 bdcaknoip C Jan. 28, 2019, 8:26 a.m. OK GNU C++11 TESTS 38 31 307200 1600
49112752 luogu_bot1 C Jan. 28, 2019, 3:38 p.m. OK GNU C++11 TESTS 38 31 1024000 1600
49112506 luogu_bot2 C Jan. 28, 2019, 3:32 p.m. OK GNU C++11 TESTS 38 31 1024000 1600
49111157 luogu_bot5 C Jan. 28, 2019, 2:59 p.m. OK GNU C++11 TESTS 38 31 1024000 1600
63056368 liu-zhe C Oct. 21, 2019, 6:33 a.m. OK GNU C++11 TESTS 38 31 1024000 1600
49111013 luogu_bot1 C Jan. 28, 2019, 2:56 p.m. OK GNU C++11 TESTS 38 31 1024000 1600
49111115 luogu_bot4 C Jan. 28, 2019, 2:58 p.m. OK GNU C++11 TESTS 38 31 1024000 1600
49089985 bdcaknoip C Jan. 28, 2019, 8:24 a.m. OK GNU C++11 TESTS 38 31 1228800 1600
20891629 Domonion C Sept. 24, 2016, 3:29 p.m. OK GNU C++14 TESTS 38 46 307200 1600
45858792 vjudge4 C Nov. 17, 2018, 4:02 a.m. OK GNU C++14 TESTS 38 62 2457600 1600
30419519 applese C Sept. 17, 2017, 11:41 a.m. OK GNU C++14 TESTS 38 62 2457600 1600
58197989 bytedance_ C Aug. 3, 2019, 2:11 a.m. OK GNU C++14 TESTS 38 62 7372800 1600
47451659 lilicc822 C Dec. 24, 2018, 10:07 a.m. OK GNU C++14 TESTS 38 77 1228800 1600
45862008 vjudge5 C Nov. 17, 2018, 6:17 a.m. OK GNU C++14 TESTS 38 77 2457600 1600
21356242 poojan07 C Oct. 11, 2016, 10:46 a.m. OK GNU C++14 TESTS 38 77 4300800 1600
21356230 magician_7 C Oct. 11, 2016, 10:46 a.m. OK GNU C++14 TESTS 38 77 4300800 1600
29683522 medegor44 C Aug. 22, 2017, 1:11 p.m. OK GNU C++14 TESTS 38 78 1228800 1600
29683781 medegor44 C Aug. 22, 2017, 1:22 p.m. OK GNU C++14 TESTS 38 78 1228800 1600
53831404 bestin_1 C May 6, 2019, 8:19 p.m. OK GNU C++17 TESTS 38 61 1536000 1600
60526238 vjudge5 C Sept. 14, 2019, 10:31 a.m. OK GNU C++17 TESTS 38 62 1228800 1600
45857359 vjudge2 C Nov. 17, 2018, 3:02 a.m. OK GNU C++17 TESTS 38 62 8294400 1600
41970953 Caturra C Aug. 22, 2018, 3:03 p.m. OK GNU C++17 TESTS 38 78 7987200 1600
61423791 Nabeel_Ghallawenji C Sept. 28, 2019, 12:33 p.m. OK GNU C++17 TESTS 38 93 307200 1600
68493008 Wani4ka C Jan. 10, 2020, 12:23 p.m. OK GNU C++17 TESTS 38 93 307200 1600
51755303 ghost_of_sparta1 C March 23, 2019, 11:18 a.m. OK GNU C++17 TESTS 38 93 1126400 1600
57271680 vjudge1 C July 18, 2019, 9:06 a.m. OK GNU C++17 TESTS 38 93 1126400 1600
55288748 devanshsaxena16 C June 8, 2019, 6:34 a.m. OK GNU C++17 TESTS 38 93 1126400 1600
68920243 vjudge5 C Jan. 16, 2020, 9:16 a.m. OK GNU C++17 TESTS 38 93 1228800 1600
17387548 sn23581 C April 19, 2016, 1:21 p.m. OK Go TESTS 38 280 20684800 1600
17298304 mengsungwu C April 13, 2016, 6:39 a.m. OK Go TESTS 38 311 11673600 1600
19969256 pavel.rosputko C Aug. 19, 2016, 6:22 p.m. OK Haskell TESTS 38 171 70246400 1600
17264090 rohansumant C April 10, 2016, 11:40 a.m. OK Haskell TESTS 38 967 31744000 1600
65112710 davisrollman C Nov. 16, 2019, 12:35 a.m. OK Java 11 TESTS 38 265 0 1600
67609402 ankyy_0103 C Dec. 25, 2019, 2:47 p.m. OK Java 11 TESTS 38 296 6656000 1600
68027342 ashanksingh1997 C Jan. 1, 2020, 6:51 a.m. OK Java 11 TESTS 38 405 0 1600
17237693 smalex69 C April 8, 2016, 4:07 p.m. OK Java 7 TESTS 38 124 49152000 1600
17311154 petr11235 C April 14, 2016, 7:32 a.m. OK Java 7 TESTS 38 171 0 1600
17260019 ankeshgupta007 C April 10, 2016, 5:15 a.m. OK Java 7 TESTS 38 171 0 1600
17610402 santjuan C May 1, 2016, 4:29 p.m. OK Java 7 TESTS 38 171 39321600 1600
17238441 iakovlev.zakhar C April 8, 2016, 4:17 p.m. OK Java 7 TESTS 38 171 49356800 1600
17399561 playitcool C April 20, 2016, 12:52 p.m. OK Java 7 TESTS 38 187 39219200 1600
17234823 Azat_Yusupov C April 8, 2016, 3:33 p.m. OK Java 7 TESTS 38 187 39321600 1600
17255550 ya_rb C April 9, 2016, 5:30 p.m. OK Java 7 TESTS 38 187 49971200 1600
17286469 Hepic_Antony_Skarlatos C April 12, 2016, 6:59 a.m. OK Java 7 TESTS 38 202 0 1600
17335545 yrjie C April 16, 2016, 6:55 a.m. OK Java 7 TESTS 38 202 3379200 1600
60404668 saurabhs1206 C Sept. 11, 2019, 6:05 p.m. OK Java 8 TESTS 38 140 0 1600
56078197 klackooj C June 26, 2019, 1:51 p.m. OK Java 8 TESTS 38 140 0 1600
47799623 --- C Dec. 31, 2018, 8:41 p.m. OK Java 8 TESTS 38 140 0 1600
47799602 --- C Dec. 31, 2018, 8:39 p.m. OK Java 8 TESTS 38 140 0 1600
47676400 Mooncrater C Dec. 29, 2018, 9:23 a.m. OK Java 8 TESTS 38 140 2969600 1600
55099904 analog C June 4, 2019, 7:28 p.m. OK Java 8 TESTS 38 155 0 1600
46726397 aman28rwt C Dec. 7, 2018, 3:13 p.m. OK Java 8 TESTS 38 155 0 1600
46036942 ivplay C Nov. 21, 2018, 4:58 p.m. OK Java 8 TESTS 38 155 0 1600
31863706 jay321 C Oct. 29, 2017, 10:47 a.m. OK Java 8 TESTS 38 155 0 1600
53497485 MaxHeap C April 29, 2019, 12:34 p.m. OK Java 8 TESTS 38 155 0 1600
41900702 mid_or_feed C Aug. 20, 2018, 12:01 p.m. OK Mono C# TESTS 38 763 37376000 1600
46514863 niklaci C Dec. 2, 2018, 3:29 p.m. OK Mono C# TESTS 38 967 22220800 1600
17301314 AnatolyTolstobrov C April 13, 2016, 11:28 a.m. OK MS C# TESTS 38 93 6144000 1600
17260201 og.kostya C April 10, 2016, 5:45 a.m. OK MS C# TESTS 38 109 6553600 1600
17257598 RainGrid C April 9, 2016, 10:11 p.m. OK MS C# TESTS 38 109 13209600 1600
17248399 m.khooryani C April 9, 2016, 6:08 a.m. OK MS C# TESTS 38 124 20480000 1600
17248435 m.khooryani C April 9, 2016, 6:12 a.m. OK MS C# TESTS 38 140 17612800 1600
17232856 azukun C April 8, 2016, 3:15 p.m. OK MS C# TESTS 38 140 34918400 1600
17985455 toraoh C May 19, 2016, 2:01 a.m. OK MS C# TESTS 38 155 28057600 1600
22398578 Mem C Nov. 22, 2016, 7:45 a.m. OK MS C# TESTS 38 171 30617600 1600
25784823 balalaika C March 24, 2017, 11:23 p.m. OK MS C# TESTS 38 171 38502400 1600
17261031 DigitalArtistKz C April 10, 2016, 7:30 a.m. OK MS C# TESTS 38 186 24576000 1600
52555486 vjudge1 C April 10, 2019, 7:32 a.m. OK MS C++ TESTS 38 78 1228800 1600
57638382 vjudge4 C July 24, 2019, 11:43 a.m. OK MS C++ TESTS 38 78 1228800 1600
44424191 vjudge4 C Oct. 17, 2018, 2:42 a.m. OK MS C++ TESTS 38 78 1433600 1600
44400791 vjudge5 C Oct. 16, 2018, 12:42 p.m. OK MS C++ TESTS 38 78 1433600 1600
50304995 vjudge5 C Feb. 22, 2019, 5:33 a.m. OK MS C++ TESTS 38 78 2457600 1600
69475307 vjudge5 C Jan. 24, 2020, 3:57 p.m. OK MS C++ TESTS 38 78 2457600 1600
45857187 vjudge4 C Nov. 17, 2018, 2:55 a.m. OK MS C++ TESTS 38 78 3993600 1600
23241007 scorpiowf C Dec. 23, 2016, 5:59 a.m. OK MS C++ TESTS 38 78 5939200 1600
61927341 vjudge3 C Oct. 5, 2019, 3:04 p.m. OK MS C++ TESTS 38 93 1228800 1600
69399391 vjudge3 C Jan. 23, 2020, 7:48 a.m. OK MS C++ TESTS 38 93 1228800 1600
57279667 vjudge1 C July 18, 2019, 12:16 p.m. OK MS C++ 2017 TESTS 38 109 2457600 1600
68851819 vjudge3 C Jan. 15, 2020, 9:13 a.m. OK MS C++ 2017 TESTS 38 124 2457600 1600
57626452 vjudge5 C July 24, 2019, 7:12 a.m. OK MS C++ 2017 TESTS 38 124 3584000 1600
69224563 vjudge4 C Jan. 21, 2020, 6:33 a.m. OK MS C++ 2017 TESTS 38 140 2457600 1600
57306161 vjudge1 C July 19, 2019, 3:56 a.m. OK MS C++ 2017 TESTS 38 171 4812800 1600
65619833 vjudge2 C Nov. 24, 2019, 5:47 a.m. OK MS C++ 2017 TESTS 38 312 1433600 1600
63082314 onkrot C Oct. 21, 2019, 3:30 p.m. OK MS C++ 2017 TESTS 38 342 1228800 1600
60462281 siwei C Sept. 12, 2019, 9:34 p.m. OK MS C++ 2017 TESTS 38 342 1228800 1600
56746522 Dragostan C July 9, 2019, 9:58 a.m. OK MS C++ 2017 TESTS 38 342 3584000 1600
56746787 Micu C July 9, 2019, 10:06 a.m. OK MS C++ 2017 TESTS 38 343 1228800 1600
17233661 alexey.shchepin C April 8, 2016, 3:22 p.m. OK Ocaml TESTS 38 124 6246400 1600
33855288 gabe C Jan. 1, 2018, 10:02 p.m. OK Perl TESTS 38 436 42086400 1600
17841417 buzzvil C May 11, 2016, 10:25 a.m. OK PyPy 2 TESTS 38 140 37683200 1600
17292346 kliner C April 12, 2016, 4:18 p.m. OK PyPy 2 TESTS 38 171 15360000 1600
17292347 kliner C April 12, 2016, 4:18 p.m. OK PyPy 2 TESTS 38 171 15360000 1600
18577310 justforlaugh C June 18, 2016, 10:55 a.m. OK PyPy 2 TESTS 38 171 20684800 1600
17239375 alexander.kolesnikoff C April 8, 2016, 4:31 p.m. OK PyPy 2 TESTS 38 171 38707200 1600
23517682 ragingbull C Jan. 3, 2017, 2:01 p.m. OK PyPy 2 TESTS 38 186 39424000 1600
49542366 aeternalis1 C Feb. 6, 2019, 7:15 p.m. OK PyPy 2 TESTS 38 202 14438400 1600
17925764 poikniok C May 15, 2016, 11:49 p.m. OK PyPy 2 TESTS 38 202 37580800 1600
45446251 YESMAths C Nov. 8, 2018, 1:34 p.m. OK PyPy 2 TESTS 38 233 14848000 1600
18577367 justforlaugh C June 18, 2016, 10:58 a.m. OK PyPy 2 TESTS 38 233 20787200 1600
38324044 nowyyz C May 16, 2018, 1:53 p.m. OK PyPy 3 TESTS 38 327 44032000 1600
64845873 irza_law C Nov. 13, 2019, 5:33 p.m. OK PyPy 3 TESTS 38 373 22323200 1600
55692148 ragnar7 C June 17, 2019, 6:50 p.m. OK PyPy 3 TESTS 38 373 23654400 1600
57640271 vjudge3 C July 24, 2019, 12:22 p.m. OK PyPy 3 TESTS 38 374 25292800 1600
27205466 tamir C May 18, 2017, 11:10 p.m. OK PyPy 3 TESTS 38 374 27238400 1600
30637165 Marii C Sept. 23, 2017, 9:43 a.m. OK PyPy 3 TESTS 38 420 26009600 1600
20295828 Remarque C Aug. 31, 2016, 7:15 a.m. OK PyPy 3 TESTS 38 421 24064000 1600
56409799 knight-erraunt C July 1, 2019, 10:22 p.m. OK PyPy 3 TESTS 38 467 21401600 1600
39693532 no_life C June 27, 2018, 7:03 a.m. OK PyPy 3 TESTS 38 561 18329600 1600
17235448 SirNickolas C April 8, 2016, 3:39 p.m. OK PyPy 3 TESTS 38 577 40960000 1600
17312356 andreamaf C April 14, 2016, 9:42 a.m. OK Python 2 TESTS 38 218 7782400 1600
17234278 nwi C April 8, 2016, 3:27 p.m. OK Python 2 TESTS 38 420 9728000 1600
29315260 nealzane C Aug. 10, 2017, 12:49 a.m. OK Python 2 TESTS 38 436 11366400 1600
17925763 poikniok C May 15, 2016, 11:49 p.m. OK Python 2 TESTS 38 452 8704000 1600
17549328 krystallize C April 28, 2016, 5:31 a.m. OK Python 2 TESTS 38 468 8806400 1600
17239587 dpforest C April 8, 2016, 4:34 p.m. OK Python 2 TESTS 38 468 9830400 1600
18101771 kien_metalrock C May 26, 2016, 9:51 a.m. OK Python 2 TESTS 38 483 10854400 1600
55321881 anshuman16423 C June 9, 2019, 5:22 a.m. OK Python 2 TESTS 38 545 3993600 1600
18577301 justforlaugh C June 18, 2016, 10:54 a.m. OK Python 2 TESTS 38 561 4096000 1600
24284528 mundada C Jan. 31, 2017, 8:10 a.m. OK Python 2 TESTS 38 607 10752000 1600
17358837 orailly C April 17, 2016, 6:49 a.m. OK Python 3 TESTS 38 264 9318400 1600
19579523 Aint_Stain C Aug. 2, 2016, 12:47 p.m. OK Python 3 TESTS 38 327 14438400 1600
19579530 vjudge1 C Aug. 2, 2016, 12:47 p.m. OK Python 3 TESTS 38 358 14438400 1600
54392467 Darshit_99 C May 19, 2019, 5:18 p.m. OK Python 3 TESTS 38 390 15769600 1600
17300408 harry_potter_28 C April 13, 2016, 10:14 a.m. OK Python 3 TESTS 38 405 14950400 1600
17251646 Emberald C April 9, 2016, 11:20 a.m. OK Python 3 TESTS 38 436 9523200 1600
17274010 aste C April 11, 2016, 6:01 a.m. OK Python 3 TESTS 38 436 14540800 1600
17246425 SerVasilich C April 8, 2016, 11:20 p.m. OK Python 3 TESTS 38 436 19148800 1600
19229343 Yash_ C July 19, 2016, 10:09 a.m. OK Python 3 TESTS 38 451 14438400 1600
35888249 ______M______ C March 3, 2018, 2:18 p.m. OK Python 3 TESTS 38 467 20480000 1600
17505401 _ShadowSong C April 25, 2016, 8:36 a.m. OK Ruby TESTS 38 389 60723200 1600
18648970 redchrom C June 22, 2016, 3:35 p.m. OK Ruby TESTS 38 421 54988800 1600
17245378 PanicStation C April 8, 2016, 10:19 p.m. OK Ruby TESTS 38 467 61337600 1600
17278833 reldan C April 11, 2016, 1:57 p.m. OK Scala TESTS 38 420 1536000 1600

remove filters

Back to search problems