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. |
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. '... |
Educational Codeforces Round 111 Editorial |
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 |
Back to search problems