Educational Codeforces Round 111 (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
1550 Educational Codeforces Round 111 (Rated for Div. 2) FINISHED False 7200 105549899 July 14, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 26581 ) B Maximum Cost Deletion PROGRAMMING greedy math

B'You are given a string s of length n consisting only of the characters 0 and 1. You perform the following operation until the string becomes empty: choose some consecutive substring of equal characters, erase it from the string and glue the remaining two parts together (any of them can be empty) in the same order. For example, if you erase the substring 111 from the string 111110, you will get the string 110. When you delete a substring of length l , you get a cdot l + b points. Your task is to calculate the maximum number of points that you can score in total, if you have to make the given string empty. The first line contains a single integer t ( 1 <= t <= 2000 ) -- the number of testcases. The first line of each testcase contains three integers n , a and b ( 1 <= n <= 100; -100 <= a, b <= 100 ) -- the length of the string s and the parameters a and b . The second line contains the string s . The string s consists only of the characters 0 and 1. For each testcase, print a single integer -- the maximum number of points that you can score. In the first example, it is enough to delete the entire string, then we will get 2 cdot 3 + 0 = 6 points. In the second example, if we delete characters one by one, then for each deleted character we will get (-2) cdot 1 + 5 = 3 points, i. xe2 x80 x89e. 15 points in total. In the third example, we can delete the substring 00 from the string 100111, we get 1 cdot 2 + (-4) = -2 points, and the string will be equal to 1111, removing it entirely we get 1 cdot 4 + (-4) = 0 points. In total, we got -2 points for 2 operations. '...

Tutorials

Educational Codeforces Round 111 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
122515931 ruban B July 14, 2021, 5:39 p.m. OK Delphi TESTS 4 31 6758400
122502149 PAG B July 14, 2021, 4:14 p.m. OK FPC TESTS 4 31 4096000
122511104 Anand_Parikh B July 14, 2021, 4:52 p.m. OK GNU C11 TESTS 4 15 3686400
122521918 Mustafa_i B July 14, 2021, 6:57 p.m. OK GNU C11 TESTS 4 30 3686400
122526985 dylan1 B July 14, 2021, 8:29 p.m. OK GNU C11 TESTS 4 30 3686400
122502368 patil98varad B July 14, 2021, 4:15 p.m. OK GNU C11 TESTS 4 30 3891200
122501447 zu_an B July 14, 2021, 4:12 p.m. OK GNU C11 TESTS 4 31 3686400
122505844 Anky_002 B July 14, 2021, 4:27 p.m. OK GNU C11 TESTS 4 31 3686400
122503633 S992229181 B July 14, 2021, 4:19 p.m. OK GNU C11 TESTS 4 46 3686400
122511692 lucusowl B July 14, 2021, 4:57 p.m. OK GNU C11 TESTS 4 46 3686400
122505306 manish_1605 B July 14, 2021, 4:25 p.m. OK GNU C11 TESTS 4 46 3686400
122546422 20bcs030 B July 15, 2021, 4:36 a.m. OK GNU C11 TESTS 4 46 3686400
122502959 hendrixg10 B July 14, 2021, 4:17 p.m. OK GNU C++11 TESTS 4 0 3891200
122531389 andreslel B July 14, 2021, 10:31 p.m. OK GNU C++11 TESTS 4 0 3891200
122500490 CCPSDCGK B July 14, 2021, 4:09 p.m. OK GNU C++11 TESTS 4 15 3686400
122500369 SuperCGK B July 14, 2021, 4:08 p.m. OK GNU C++11 TESTS 4 15 3686400
122548704 shengrang B July 15, 2021, 5:10 a.m. OK GNU C++11 TESTS 4 15 3686400
122534307 bagpipe B July 15, 2021, 12:26 a.m. OK GNU C++11 TESTS 4 15 3686400
122551106 mini4141 B July 15, 2021, 5:42 a.m. OK GNU C++11 TESTS 4 15 3891200
122549474 Food_Chain_Rule B July 15, 2021, 5:21 a.m. OK GNU C++11 TESTS 4 15 3891200
122548886 codebuster01 B July 15, 2021, 5:13 a.m. OK GNU C++11 TESTS 4 15 3891200
122547955 anshul_0074 B July 15, 2021, 4:59 a.m. OK GNU C++11 TESTS 4 15 3891200
122524593 _NeewBie_ B July 14, 2021, 7:41 p.m. OK GNU C++14 TESTS 4 0 3686400
122506838 Abir3014 B July 14, 2021, 4:30 p.m. OK GNU C++14 TESTS 4 0 3891200
122546483 butani_111 B July 15, 2021, 4:37 a.m. OK GNU C++14 TESTS 4 0 3891200
122535675 DjTang B July 15, 2021, 1:08 a.m. OK GNU C++14 TESTS 4 0 3891200
122499519 Rpsushil B July 14, 2021, 4:05 p.m. OK GNU C++14 TESTS 4 0 3891200
122530991 Ertugrul28 B July 14, 2021, 10:17 p.m. OK GNU C++14 TESTS 4 15 3686400
122535428 7muyi B July 15, 2021, 1:02 a.m. OK GNU C++14 TESTS 4 15 3686400
122548024 Alie. B July 15, 2021, 5 a.m. OK GNU C++14 TESTS 4 15 3686400
122552061 DavidXu_JJ B July 15, 2021, 5:55 a.m. OK GNU C++14 TESTS 4 15 3686400
122520256 Borsalino1006 B July 14, 2021, 6:33 p.m. OK GNU C++14 TESTS 4 15 3686400
122534349 Flinder B July 15, 2021, 12:27 a.m. OK GNU C++17 TESTS 4 0 3788800
122537960 abhishek_1234 B July 15, 2021, 2:02 a.m. OK GNU C++17 TESTS 4 0 3891200
122552347 Acceleraizer B July 15, 2021, 5:58 a.m. OK GNU C++17 TESTS 4 0 3891200
122550835 Imvaishnavi B July 15, 2021, 5:38 a.m. OK GNU C++17 TESTS 4 0 3891200
122548187 anu_shree_anil B July 15, 2021, 5:02 a.m. OK GNU C++17 TESTS 4 0 3891200
122535488 nanoblob B July 15, 2021, 1:03 a.m. OK GNU C++17 TESTS 4 0 3891200
122525484 satyam_r B July 14, 2021, 7:58 p.m. OK GNU C++17 TESTS 4 0 3891200
122519322 chetan_6780 B July 14, 2021, 6:21 p.m. OK GNU C++17 TESTS 4 0 3891200
122515922 mubin_akib B July 14, 2021, 5:39 p.m. OK GNU C++17 TESTS 4 0 3891200
122512374 25_din_me_rating_double B July 14, 2021, 5:03 p.m. OK GNU C++17 TESTS 4 0 3891200
122509231 nrg_69 B July 14, 2021, 4:39 p.m. OK GNU C++17 (64) TESTS 4 0 4300800
122517116 peterparker33 B July 14, 2021, 5:54 p.m. OK GNU C++17 (64) TESTS 4 0 4300800
122534537 Akib_2612 B July 15, 2021, 12:33 a.m. OK GNU C++17 (64) TESTS 4 0 4300800
122549101 vikash_007 B July 15, 2021, 5:16 a.m. OK GNU C++17 (64) TESTS 4 15 4300800
122549875 MrSkullduggery B July 15, 2021, 5:26 a.m. OK GNU C++17 (64) TESTS 4 15 4300800
122549939 AngelP B July 15, 2021, 5:27 a.m. OK GNU C++17 (64) TESTS 4 15 4300800
122551968 Asterix_29 B July 15, 2021, 5:54 a.m. OK GNU C++17 (64) TESTS 4 15 4300800
122547164 Khangnh B July 15, 2021, 4:47 a.m. OK GNU C++17 (64) TESTS 4 15 4300800
122546473 fr1234 B July 15, 2021, 4:36 a.m. OK GNU C++17 (64) TESTS 4 15 4300800
122548250 simply_hooman B July 15, 2021, 5:03 a.m. OK GNU C++17 (64) TESTS 4 15 4300800
122511292 YesIare B July 14, 2021, 4:53 p.m. OK Go TESTS 4 655 10649600
122524262 meooow B July 14, 2021, 7:36 p.m. OK Haskell TESTS 4 31 11571200
122514040 tranquyetthang281 B July 14, 2021, 5:18 p.m. OK Haskell TESTS 4 46 11571200
122516550 coder0687 B July 14, 2021, 5:46 p.m. OK Java 11 TESTS 4 155 23961600
122511615 mr_white07 B July 14, 2021, 4:56 p.m. OK Java 11 TESTS 4 171 23654400
122549980 Tharun0102 B July 15, 2021, 5:27 a.m. OK Java 11 TESTS 4 171 23756800
122547409 RuthlessAggression B July 15, 2021, 4:51 a.m. OK Java 11 TESTS 4 171 23756800
122548706 Clark_Kent B July 15, 2021, 5:10 a.m. OK Java 11 TESTS 4 171 23859200
122518514 suyash.211.sn B July 14, 2021, 6:11 p.m. OK Java 11 TESTS 4 171 23961600
122541304 manav00 B July 15, 2021, 3:06 a.m. OK Java 11 TESTS 4 171 23961600
122521151 ImpossibleCode B July 14, 2021, 6:45 p.m. OK Java 11 TESTS 4 171 23961600
122519532 SaberXpro B July 14, 2021, 6:24 p.m. OK Java 11 TESTS 4 186 23756800
122549478 Tharun0102 B July 15, 2021, 5:21 a.m. OK Java 11 TESTS 4 186 23859200
122511509 soato1405 B July 14, 2021, 4:55 p.m. OK Java 8 TESTS 4 93 20480000
122551975 SAURABH16_ B July 15, 2021, 5:54 a.m. OK Java 8 TESTS 4 93 21094400
122546685 anto777 B July 15, 2021, 4:40 a.m. OK Java 8 TESTS 4 108 20480000
122536873 MerickBao B July 15, 2021, 1:37 a.m. OK Java 8 TESTS 4 108 20480000
122539212 aggarwalanshul01 B July 15, 2021, 2:26 a.m. OK Java 8 TESTS 4 108 20684800
122546631 _robindhankhar B July 15, 2021, 4:39 a.m. OK Java 8 TESTS 4 109 20480000
122518244 Yuxiang B July 14, 2021, 6:08 p.m. OK Java 8 TESTS 4 109 20480000
122522126 harsh_03_m B July 14, 2021, 7 p.m. OK Java 8 TESTS 4 109 20480000
122515157 manan_0104 B July 14, 2021, 5:30 p.m. OK Java 8 TESTS 4 109 20582400
122501056 V_oo_V B July 14, 2021, 4:11 p.m. OK Java 8 TESTS 4 109 20787200
122535252 CurveElliptic B July 15, 2021, 12:57 a.m. OK JavaScript TESTS 4 46 8294400
122500816 amanpatel23 B July 14, 2021, 4:10 p.m. OK Kotlin TESTS 4 139 21606400
122546730 ThinkingDobby B July 15, 2021, 4:41 a.m. OK Kotlin TESTS 4 140 21708800
122511877 rabbitsthecat B July 14, 2021, 4:58 p.m. OK Kotlin TESTS 4 140 22425600
122529062 tdpencil B July 14, 2021, 9:16 p.m. OK Kotlin TESTS 4 171 21811200
122512521 codersanjeev B July 14, 2021, 5:04 p.m. OK Kotlin TESTS 4 186 21811200
122506488 T-404 B July 14, 2021, 4:29 p.m. OK MS C++ TESTS 4 31 3891200
122506145 sazarov83 B July 14, 2021, 4:28 p.m. OK MS C++ 2017 TESTS 4 15 3686400
122500422 cmj0922 B July 14, 2021, 4:08 p.m. OK MS C++ 2017 TESTS 4 15 3686400
122539115 Ir0nic_Joker B July 15, 2021, 2:25 a.m. OK MS C++ 2017 TESTS 4 15 3788800
122509056 Tangerine B July 14, 2021, 4:38 p.m. OK MS C++ 2017 TESTS 4 30 3686400
122513295 Baobab0304 B July 14, 2021, 5:11 p.m. OK MS C++ 2017 TESTS 4 30 3686400
122505564 30SK5 B July 14, 2021, 4:26 p.m. OK MS C++ 2017 TESTS 4 30 3686400
122504882 Mr_sang B July 14, 2021, 4:24 p.m. OK MS C++ 2017 TESTS 4 30 3993600
122543623 Neflibaty B July 15, 2021, 3:46 a.m. OK MS C++ 2017 TESTS 4 31 3686400
122541187 Huangjianheng B July 15, 2021, 3:04 a.m. OK MS C++ 2017 TESTS 4 31 3686400
122504460 NKOWING B July 14, 2021, 4:22 p.m. OK MS C++ 2017 TESTS 4 31 3686400
122504490 tabibi B July 14, 2021, 4:23 p.m. OK .NET Core C# TESTS 4 92 12595200
122503792 prady1100 B July 14, 2021, 4:20 p.m. OK .NET Core C# TESTS 4 93 12492800
122547748 ShashankZobb B July 15, 2021, 4:56 a.m. OK PyPy 2 TESTS 4 202 28672000
122537664 hxu10 B July 15, 2021, 1:56 a.m. OK PyPy 3 TESTS 4 124 23654400
122516632 FrozenKandy B July 14, 2021, 5:47 p.m. OK PyPy 3 TESTS 4 124 24166400
122516472 sethhritik B July 14, 2021, 5:45 p.m. OK PyPy 3 TESTS 4 139 24473600
122552224 rummansadik B July 15, 2021, 5:57 a.m. OK PyPy 3 TESTS 4 140 23859200
122551232 DimmyT B July 15, 2021, 5:44 a.m. OK PyPy 3 TESTS 4 140 24268800
122516672 nitish420 B July 14, 2021, 5:48 p.m. OK PyPy 3 TESTS 4 155 24473600
122502608 bobxiong88 B July 14, 2021, 4:16 p.m. OK PyPy 3 TESTS 4 155 24473600
122516753 HETRAKESHFADIA B July 14, 2021, 5:49 p.m. OK PyPy 3 TESTS 4 155 24678400
122508809 InvalidSyntax B July 14, 2021, 4:36 p.m. OK PyPy 3 TESTS 4 155 25395200
122511759 srijan.sarkar B July 14, 2021, 4:57 p.m. OK PyPy 3 TESTS 4 155 26316800
122546720 Sujith_ B July 15, 2021, 4:41 a.m. OK Python 3 TESTS 4 62 7065600
122540355 rutz12 B July 15, 2021, 2:49 a.m. OK Python 3 TESTS 4 77 6758400
122531770 LizzieReed B July 14, 2021, 10:47 p.m. OK Python 3 TESTS 4 77 6963200
122507357 esmusssein B July 14, 2021, 4:32 p.m. OK Python 3 TESTS 4 77 6963200
122542764 swapnilagarwal2001 B July 15, 2021, 3:31 a.m. OK Python 3 TESTS 4 77 7168000
122534231 Land_oF_cOdErS B July 15, 2021, 12:23 a.m. OK Python 3 TESTS 4 77 7372800
122501669 yash_joglekar B July 14, 2021, 4:13 p.m. OK Python 3 TESTS 4 77 7475200
122549754 onblank B July 15, 2021, 5:24 a.m. OK Python 3 TESTS 4 78 6963200
122528863 Reyhane_ B July 14, 2021, 9:10 p.m. OK Python 3 TESTS 4 78 6963200
122524563 msomar B July 14, 2021, 7:41 p.m. OK Python 3 TESTS 4 78 6963200
122500431 bqn B July 14, 2021, 4:09 p.m. OK Rust TESTS 4 31 3891200
122518783 professor-flux B July 14, 2021, 6:14 p.m. OK Rust TESTS 4 46 4300800
122512766 IvanDyachenko B July 14, 2021, 5:07 p.m. OK Scala TESTS 4 561 40038400

remove filters

Back to search problems