Educational Codeforces Round 42 (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
962 Educational Codeforces Round 42 (Rated for Div. 2) FINISHED False 7200 208452299 April 10, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7706 ) B Students in Railway Carriage PROGRAMMING constructive algorithms greedy implementation 1300

B'There are n consecutive seat places in a railway carriage. Each place is either empty or occupied by a passenger. The university team for the Olympiad consists of a student-programmers and b student-athletes. Determine the largest number of students from all a+b students, which you can put in the railway carriage so that: In the other words, there should not be two consecutive (adjacent) places where two student-athletes or two student-programmers are sitting. Consider that initially occupied seat places are occupied by jury members (who obviously are not students at all). The first line contain three integers n , a and b ( 1 <= n <= 2 cdot10^{5} , 0 <= a, b <= 2 cdot10^{5} , a + b > 0 ) -- total number of seat places in the railway carriage, the number of student-programmers and the number of student-athletes. The second line contains a string with length n , consisting of characters "." and "*". The dot means that the corresponding place is empty. The asterisk means that the corresponding place is occupied by the jury member. Print the largest number of students, which you can put in the railway carriage so that no student-programmer is sitting next to a student-programmer and no student-athlete is sitting next to a student-athlete. In the first example you can put all student, for example, in the following way: *.AB* In the second example you can put four students, for example, in the following way: *BAB*B In the third example you can put seven students, for example, in the following way: B*ABAB**A*B The letter A means a student-programmer, and the letter B -- student-athlete. '...

Tutorials

Educational Codeforces Round 42 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
37335926 FalseMirror B April 14, 2018, 5:50 p.m. OK D TESTS 93 31 8601600 1300
37673375 agibson B April 27, 2018, 11:12 p.m. OK D TESTS 93 31 8601600 1300
37478644 chipthehuman B April 20, 2018, 6:29 a.m. OK FPC TESTS 93 31 3072000 1300
37478426 chipthehuman B April 20, 2018, 6:17 a.m. OK FPC TESTS 93 31 3072000 1300
37376092 Bear.-. B April 16, 2018, 2:51 p.m. OK FPC TESTS 93 31 3072000 1300
37310748 rabbitcxk B April 14, 2018, 7:10 a.m. OK FPC TESTS 93 31 4403200 1300
37452824 dfxgfdh B April 19, 2018, 5:44 a.m. OK FPC TESTS 93 31 4403200 1300
37222032 Nightmar B April 11, 2018, 12:03 p.m. OK FPC TESTS 93 31 4403200 1300
37252926 TropicalGuy B April 12, 2018, 2:14 p.m. OK FPC TESTS 93 31 5324800 1300
41679749 chaorenhaha B Aug. 17, 2018, 10:09 a.m. OK FPC TESTS 93 46 1331200 1300
37478726 chipthehuman B April 20, 2018, 6:33 a.m. OK FPC TESTS 93 46 3072000 1300
37478390 chipthehuman B April 20, 2018, 6:14 a.m. OK FPC TESTS 93 46 3072000 1300
38331779 DanielixS B May 16, 2018, 7:50 p.m. OK GNU C TESTS 93 30 3584000 1300
37312873 cys014 B April 14, 2018, 7:38 a.m. OK GNU C TESTS 93 30 3891200 1300
41411713 Juanco1998 B Aug. 9, 2018, 8:56 p.m. OK GNU C TESTS 93 31 204800 1300
39982308 limitless777 B July 5, 2018, 11:27 a.m. OK GNU C TESTS 93 31 512000 1300
38693951 luogu_bot3 B May 28, 2018, 12:26 p.m. OK GNU C TESTS 93 31 1024000 1300
37179321 caen B April 10, 2018, 7:01 p.m. OK GNU C TESTS 93 31 3276800 1300
37559452 akog B April 23, 2018, 8:39 p.m. OK GNU C TESTS 93 31 3379200 1300
37172998 daandaandaa101 B April 10, 2018, 4:28 p.m. OK GNU C TESTS 93 31 3481600 1300
37595346 TangQX B April 25, 2018, 11:42 a.m. OK GNU C TESTS 93 31 3584000 1300
37240554 arobindo B April 12, 2018, 6:21 a.m. OK GNU C TESTS 93 31 3788800 1300
37187131 Random_Rating B April 11, 2018, 5:29 a.m. OK GNU C++ TESTS 93 15 3686400 1300
37344861 s97383114 B April 15, 2018, 6:05 a.m. OK GNU C++ TESTS 93 30 3276800 1300
37649056 vjudge3 B April 27, 2018, 1:07 a.m. OK GNU C++ TESTS 93 30 3481600 1300
37393807 vjudge3 B April 17, 2018, 11:39 a.m. OK GNU C++ TESTS 93 30 3481600 1300
37705973 Zhangyyswt B April 29, 2018, 10:31 a.m. OK GNU C++ TESTS 93 30 3686400 1300
37456491 Scut82 B April 19, 2018, 9:14 a.m. OK GNU C++ TESTS 93 30 3686400 1300
37258459 aboAdnan B April 12, 2018, 6:32 p.m. OK GNU C++ TESTS 93 30 3686400 1300
37256485 wcytk B April 12, 2018, 4:46 p.m. OK GNU C++ TESTS 93 30 3686400 1300
37220624 vjudge1 B April 11, 2018, 11:21 a.m. OK GNU C++ TESTS 93 30 3686400 1300
37236533 luogu_bot3 B April 12, 2018, 12:25 a.m. OK GNU C++ TESTS 93 30 3788800 1300
51918365 kaiboy B March 28, 2019, 1:14 a.m. OK GNU C11 TESTS 93 31 204800 1300
51867540 rainboy B March 26, 2019, 3:51 p.m. OK GNU C11 TESTS 93 31 204800 1300
51298549 NoSoul B March 14, 2019, 1:24 p.m. OK GNU C11 TESTS 93 31 204800 1300
42802732 tall15421542 B Sept. 12, 2018, 3:18 p.m. OK GNU C11 TESTS 93 31 512000 1300
37543991 LudwigVanBeethoven B April 23, 2018, 4:04 a.m. OK GNU C11 TESTS 93 31 3584000 1300
37476111 merolish B April 20, 2018, 2:46 a.m. OK GNU C11 TESTS 93 31 3584000 1300
38112146 aditya.todi B May 11, 2018, 11:13 a.m. OK GNU C11 TESTS 93 31 3788800 1300
63284358 heiheiheit B Oct. 24, 2019, 9:48 a.m. OK GNU C11 TESTS 93 46 204800 1300
37426351 lelouchZero B April 18, 2018, 6:28 a.m. OK GNU C11 TESTS 93 46 3584000 1300
37238251 cbdavides B April 12, 2018, 3:15 a.m. OK GNU C++11 TESTS 93 15 3993600 1300
39041349 qzwg7hs B June 8, 2018, 9:26 a.m. OK GNU C++11 TESTS 93 30 512000 1300
38542337 DarkFloyd B May 22, 2018, 4:58 p.m. OK GNU C++11 TESTS 93 30 716800 1300
38577364 Hahahahahahahhahaha B May 24, 2018, 5:30 a.m. OK GNU C++11 TESTS 93 30 819200 1300
37176875 lzfff B April 10, 2018, 5:20 p.m. OK GNU C++11 TESTS 93 30 3686400 1300
37696501 rmhasan B April 28, 2018, 11:06 p.m. OK GNU C++11 TESTS 93 30 3686400 1300
38066218 Copper B May 9, 2018, 9:13 a.m. OK GNU C++11 TESTS 93 30 3686400 1300
37233131 Legendary_Expert B April 11, 2018, 7:04 p.m. OK GNU C++11 TESTS 93 30 3993600 1300
37330027 star_moon B April 14, 2018, 2:11 p.m. OK GNU C++11 TESTS 93 30 3993600 1300
37294107 ParagonX97 B April 13, 2018, 5:40 p.m. OK GNU C++11 TESTS 93 30 3993600 1300
37359117 Harry_30 B April 15, 2018, 6:09 p.m. OK GNU C++14 TESTS 93 15 3891200 1300
37236218 dionysios B April 11, 2018, 11:41 p.m. OK GNU C++14 TESTS 93 15 3891200 1300
37234436 Mr_Math B April 11, 2018, 8:36 p.m. OK GNU C++14 TESTS 93 15 3891200 1300
37375771 river11355 B April 16, 2018, 2:38 p.m. OK GNU C++14 TESTS 93 15 4608000 1300
37229630 razouq B April 11, 2018, 4:19 p.m. OK GNU C++14 TESTS 93 15 5120000 1300
39693228 lllllllllllllllllllllll B June 27, 2018, 6:48 a.m. OK GNU C++14 TESTS 93 30 204800 1300
44397623 Kacders B Oct. 16, 2018, 11:32 a.m. OK GNU C++14 TESTS 93 30 204800 1300
38709084 NaOH B May 29, 2018, 4:36 a.m. OK GNU C++14 TESTS 93 30 204800 1300
39752251 souradeep.99 B June 28, 2018, 7:42 p.m. OK GNU C++14 TESTS 93 30 512000 1300
40846189 Spiritum B July 27, 2018, 12:10 p.m. OK GNU C++14 TESTS 93 30 512000 1300
37174673 SankarMantripragada B April 10, 2018, 4:36 p.m. OK GNU C++17 TESTS 93 15 3891200 1300
37545641 xiqi B April 23, 2018, 7:16 a.m. OK GNU C++17 TESTS 93 15 3993600 1300
56383997 VivekUchiha B July 1, 2019, 9:43 a.m. OK GNU C++17 TESTS 93 30 512000 1300
39084481 marshal4world B June 10, 2018, 6:07 a.m. OK GNU C++17 TESTS 93 30 2150400 1300
37342517 vjudge3 B April 15, 2018, 3:18 a.m. OK GNU C++17 TESTS 93 30 3481600 1300
37242860 luyehao B April 12, 2018, 8:26 a.m. OK GNU C++17 TESTS 93 30 3584000 1300
37579152 tehillah B April 24, 2018, 4:59 p.m. OK GNU C++17 TESTS 93 30 3584000 1300
37439968 Zihad_Bd B April 18, 2018, 2:24 p.m. OK GNU C++17 TESTS 93 30 3686400 1300
37413018 Thiagohnc B April 17, 2018, 4:01 p.m. OK GNU C++17 TESTS 93 30 3891200 1300
37330864 OhCherryFireSJTU B April 14, 2018, 2:44 p.m. OK GNU C++17 TESTS 93 30 3891200 1300
37372085 coloros B April 16, 2018, 12:28 p.m. OK GNU C++17 Diagnostics TESTS 93 1013 99635200 1300
37182293 alwerty B April 10, 2018, 10:30 p.m. OK GNU C++17 Diagnostics TESTS 93 1075 118067200 1300
40689498 vjudge1 B July 24, 2018, 5 a.m. OK GNU C++17 Diagnostics TESTS 93 1621 4608000 1300
37563597 bntm18 B April 24, 2018, 4:32 a.m. OK GNU C++17 Diagnostics TESTS 93 1684 100556800 1300
46707821 ak_j17_258749 B Dec. 7, 2018, 8:21 a.m. OK Go TESTS 93 31 716800 1300
37354044 codemania B April 15, 2018, 1:16 p.m. OK Haskell TESTS 93 31 53248000 1300
37349622 codemania B April 15, 2018, 9:36 a.m. OK Haskell TESTS 93 31 57651200 1300
38406214 hast_ B May 18, 2018, 4:37 p.m. OK Haskell TESTS 93 46 12800000 1300
69883724 warrioramrit B Jan. 31, 2020, 7:23 a.m. OK Java 11 TESTS 93 202 0 1300
53533022 CodeRusuban B April 29, 2019, 10:27 p.m. OK Java 8 TESTS 93 109 0 1300
51957464 Atomwolfie B March 29, 2019, 3:57 a.m. OK Java 8 TESTS 93 109 0 1300
66612823 fundamentals B Dec. 10, 2019, 11:52 p.m. OK Java 8 TESTS 93 124 0 1300
69495205 Anonymous9 B Jan. 25, 2020, 3:18 a.m. OK Java 8 TESTS 93 124 0 1300
69001207 O_E B Jan. 17, 2020, 7:42 p.m. OK Java 8 TESTS 93 124 0 1300
66521805 unicorn20141 B Dec. 8, 2019, 11:37 p.m. OK Java 8 TESTS 93 124 0 1300
61393138 TexanElite aswad2 B Sept. 27, 2019, 11:31 p.m. OK Java 8 TESTS 93 124 0 1300
57844960 arun319 B July 27, 2019, 10:43 a.m. OK Java 8 TESTS 93 124 0 1300
55397197 ragpatel8742 B June 10, 2019, 12:18 p.m. OK Java 8 TESTS 93 124 0 1300
53532980 CodeRusuban B April 29, 2019, 10:23 p.m. OK Java 8 TESTS 93 124 0 1300
37431525 Killer45 B April 18, 2018, 10:08 a.m. OK Kotlin TESTS 93 140 20889600 1300
62085554 david_varela B Oct. 8, 2019, 1:25 a.m. OK Kotlin TESTS 93 171 102400 1300
62085529 david_varela B Oct. 8, 2019, 1:24 a.m. OK Kotlin TESTS 93 171 102400 1300
37535397 z39 B April 22, 2018, 2:29 p.m. OK Kotlin TESTS 93 202 22835200 1300
51039449 nemars B March 8, 2019, 4:25 p.m. OK Mono C# TESTS 93 46 716800 1300
38692430 Skndr B May 28, 2018, 11:27 a.m. OK Mono C# TESTS 93 46 1945600 1300
37745678 Xtreemist B April 30, 2018, 10:19 a.m. OK Mono C# TESTS 93 46 8704000 1300
38974978 dharm0us B June 5, 2018, 5:12 p.m. OK Mono C# TESTS 93 46 8704000 1300
37366049 fr0st B April 16, 2018, 6:30 a.m. OK Mono C# TESTS 93 46 9113600 1300
37289557 AnatolyTolstobrov B April 13, 2018, 3:22 p.m. OK Mono C# TESTS 93 46 9523200 1300
37583227 lionvs13 B April 24, 2018, 8:29 p.m. OK Mono C# TESTS 93 46 12390400 1300
37680253 Dimon2305 B April 28, 2018, 8:41 a.m. OK Mono C# TESTS 93 46 15052800 1300
64904067 ansergeyg B Nov. 14, 2019, 8:29 p.m. OK Mono C# TESTS 93 62 716800 1300
55484004 og.kostya B June 12, 2019, 6:56 a.m. OK Mono C# TESTS 93 62 1331200 1300
37246213 vjudge4 B April 12, 2018, 10:56 a.m. OK MS C++ TESTS 93 30 3686400 1300
37223310 Kiaxa B April 11, 2018, 12:40 p.m. OK MS C++ TESTS 93 30 4198400 1300
37451898 vjudge4 B April 19, 2018, 4:24 a.m. OK MS C++ TESTS 93 30 4403200 1300
53269853 vjudge4 B April 25, 2019, 5:25 a.m. OK MS C++ TESTS 93 31 204800 1300
52779644 vjudge4 B April 15, 2019, 1:38 p.m. OK MS C++ TESTS 93 31 204800 1300
54577082 vjudge5 B May 25, 2019, 12:30 a.m. OK MS C++ TESTS 93 31 204800 1300
65623900 vjudge5 B Nov. 24, 2019, 7:13 a.m. OK MS C++ TESTS 93 31 204800 1300
65625475 vjudge3 B Nov. 24, 2019, 7:50 a.m. OK MS C++ TESTS 93 31 204800 1300
66547232 vjudge2 B Dec. 9, 2019, 1:39 p.m. OK MS C++ TESTS 93 31 204800 1300
52779562 vjudge5 B April 15, 2019, 1:35 p.m. OK MS C++ TESTS 93 31 204800 1300
54002277 Extraordinary_ B May 11, 2019, 5:11 p.m. OK MS C++ 2017 TESTS 93 31 614400 1300
52136774 g-m-blake B April 1, 2019, 3:31 a.m. OK MS C++ 2017 TESTS 93 31 614400 1300
63118576 Mad112233 B Oct. 22, 2019, 10:22 a.m. OK MS C++ 2017 TESTS 93 31 921600 1300
59435804 vjudge3 B Aug. 25, 2019, 8:44 a.m. OK MS C++ 2017 TESTS 93 46 204800 1300
60083668 Peterglezroa B Sept. 5, 2019, 2:41 p.m. OK MS C++ 2017 TESTS 93 46 614400 1300
57575629 dragonliulong B July 23, 2019, 6:54 a.m. OK MS C++ 2017 TESTS 93 62 0 1300
37338594 mishagam B April 14, 2018, 8:01 p.m. OK Ocaml TESTS 93 31 5734400 1300
37478951 Hermann_Perov B April 20, 2018, 6:45 a.m. OK PascalABC.NET TESTS 93 46 17817600 1300
37245482 s_p B April 12, 2018, 10:28 a.m. OK Perl TESTS 93 46 2764800 1300
37213074 rsFalse B April 11, 2018, 10 a.m. OK Perl TESTS 93 93 8396800 1300
38541272 gabe B May 22, 2018, 4:12 p.m. OK Perl TESTS 93 155 4608000 1300
37227846 mayakin B April 11, 2018, 3:10 p.m. OK PHP TESTS 93 108 10444800 1300
37172542 giorgi_giunashvili B April 10, 2018, 4:25 p.m. OK PHP TESTS 93 109 20172800 1300
38333065 GreatInk B May 16, 2018, 9:23 p.m. OK PHP TESTS 93 826 18022400 1300
38333079 GreatInk B May 16, 2018, 9:25 p.m. OK PHP TESTS 93 873 20172800 1300
37386511 dbhrockzz B April 17, 2018, 4:07 a.m. OK PyPy 2 TESTS 93 124 27136000 1300
37395240 formicae B April 17, 2018, 12:35 p.m. OK PyPy 2 TESTS 93 124 31436800 1300
37179918 Soul_Silver B April 10, 2018, 7:31 p.m. OK PyPy 3 TESTS 93 124 23654400 1300
37177632 madn B April 10, 2018, 5:48 p.m. OK PyPy 3 TESTS 93 140 26931200 1300
37237995 Yash_ B April 12, 2018, 2:52 a.m. OK PyPy 3 TESTS 93 140 30822400 1300
37658130 vjudge4 B April 27, 2018, 11:08 a.m. OK PyPy 3 TESTS 93 140 31027200 1300
45160695 omarnvidia B Nov. 1, 2018, 8:54 a.m. OK PyPy 3 TESTS 93 155 2252800 1300
56073331 mr.madfox B June 26, 2019, 11:37 a.m. OK PyPy 3 TESTS 93 155 2662400 1300
51857327 shaswat57 B March 26, 2019, 11:44 a.m. OK PyPy 3 TESTS 93 155 3379200 1300
37514589 Senibelan B April 21, 2018, 1:14 p.m. OK PyPy 3 TESTS 93 170 32460800 1300
43271318 LordVader B Sept. 22, 2018, 7:05 p.m. OK PyPy 3 TESTS 93 171 2252800 1300
43088062 ulyabelyaeva B Sept. 19, 2018, 5:17 p.m. OK PyPy 3 TESTS 93 171 3379200 1300
37333601 wishMeLuck B April 14, 2018, 4:21 p.m. OK Python 2 TESTS 93 140 8704000 1300
37333331 wishMeLuck B April 14, 2018, 4:13 p.m. OK Python 2 TESTS 93 140 8704000 1300
37381781 Liana41 B April 16, 2018, 7:46 p.m. OK Python 2 TESTS 93 156 6553600 1300
37186116 Patiala_Peg B April 11, 2018, 4:21 a.m. OK Python 2 TESTS 93 171 8704000 1300
37749472 vjudge3 B April 30, 2018, 1:45 p.m. OK Python 2 TESTS 93 171 10035200 1300
37289832 SoSooding B April 13, 2018, 3:33 p.m. OK Python 2 TESTS 93 186 8806400 1300
37233539 davidzhou B April 11, 2018, 7:31 p.m. OK Python 2 TESTS 93 187 6553600 1300
37870730 frostn B May 3, 2018, 7:40 p.m. OK Python 2 TESTS 93 187 9728000 1300
37383163 frostn B April 16, 2018, 9:31 p.m. OK Python 2 TESTS 93 187 9728000 1300
37228526 KkJj B April 11, 2018, 3:37 p.m. OK Python 2 TESTS 93 187 9728000 1300
37521541 treasuryonly B April 21, 2018, 6:32 p.m. OK Python 3 TESTS 93 108 9523200 1300
46969955 bergus B Dec. 13, 2018, 1:19 p.m. OK Python 3 TESTS 93 109 2457600 1300
37361365 mywillmyhand B April 15, 2018, 8:56 p.m. OK Python 3 TESTS 93 109 8704000 1300
40821569 orailly B July 27, 2018, 12:10 a.m. OK Python 3 TESTS 93 124 2457600 1300
37922522 DevilJin B May 6, 2018, 7:50 a.m. OK Python 3 TESTS 93 124 9523200 1300
37184169 sunhong B April 11, 2018, 1:41 a.m. OK Python 3 TESTS 93 124 10547200 1300
37555139 crysoberil B April 23, 2018, 4:38 p.m. OK Python 3 TESTS 93 139 9113600 1300
37365437 psquare B April 16, 2018, 5:26 a.m. OK Python 3 TESTS 93 139 9523200 1300
37463560 Tomzik B April 19, 2018, 1:43 p.m. OK Python 3 TESTS 93 140 7577600 1300
37230496 eugalt B April 11, 2018, 4:54 p.m. OK Python 3 TESTS 93 140 9011200 1300
37440522 cielavenir B April 18, 2018, 2:42 p.m. OK Ruby TESTS 93 124 23552000 1300
37723719 pschuprikov B April 29, 2018, 3:05 p.m. OK Rust TESTS 93 31 3379200 1300
37639711 vamsi1281977 B April 26, 2018, 2:26 p.m. OK Rust TESTS 93 31 3379200 1300
41574800 kobae964 B Aug. 14, 2018, 3:14 a.m. OK Rust TESTS 93 46 106803200 1300
41574799 kobae964 B Aug. 14, 2018, 3:14 a.m. OK Rust TESTS 93 46 106803200 1300
37684873 Roka B April 28, 2018, 12:10 p.m. OK Scala TESTS 93 561 39014400 1300
37684811 Roka B April 28, 2018, 12:07 p.m. OK Scala TESTS 93 592 39219200 1300

remove filters

Back to search problems