Codeforces Round 442 (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
877 Codeforces Round 442 (Div. 2) FINISHED False 7200 223049699 Oct. 23, 2017, 3:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10528 ) B Nikita and string PROGRAMMING brute force dp 1500

B'One day Nikita found the string containing letters "a" and "b" only. Nikita thinks that string is beautiful if it can be cut into 3 strings (possibly empty) without changing the order of the letters, where the 1-st and the 3-rd one contain only letters "a" and the 2-nd contains only letters "b". Nikita wants to make the string beautiful by removing some (possibly none) of its characters, but without changing their order. What is the maximum length of the string he can get? The first line contains a non-empty string of length not greater than 5 xe2 x80 x89000 containing only lowercase English letters "a" and "b". Print a single integer -- the maximum possible size of beautiful string Nikita can get. It the first sample the string is already beautiful. In the second sample he needs to delete one of "b" to make it beautiful. '...

Tutorials

55362

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
31674049 Slonik B Oct. 24, 2017, 8:38 a.m. OK FPC TESTS 46 30 2048000 1500
41327219 chaorenhaha B Aug. 8, 2018, 6:25 a.m. OK FPC TESTS 46 46 307200 1500
31699789 __peossp B Oct. 25, 2017, 5:51 a.m. OK FPC TESTS 46 46 409600 1500
34090619 rabbitcxk B Jan. 11, 2018, 3:08 p.m. OK FPC TESTS 46 46 1945600 1500
31673585 phoaiphuthinh B Oct. 24, 2017, 8:22 a.m. OK FPC TESTS 46 46 2048000 1500
36417283 andriybosik2002 B March 19, 2018, 5:30 p.m. OK FPC TESTS 46 62 3891200 1500
41276922 chaorenhaha B Aug. 6, 2018, 1:43 p.m. OK FPC TESTS 46 93 1331200 1500
41078239 chaorenhaha B Aug. 1, 2018, 9:56 a.m. OK FPC TESTS 46 171 1331200 1500
32488164 zojker B Nov. 20, 2017, 3:07 a.m. OK GNU C TESTS 46 15 0 1500
34702996 Jungy B Jan. 30, 2018, 8:47 a.m. OK GNU C TESTS 46 15 1843200 1500
32984171 vjudge1 B Dec. 6, 2017, 6:07 p.m. OK GNU C TESTS 46 15 1843200 1500
32984080 vjudge4 B Dec. 6, 2017, 6:04 p.m. OK GNU C TESTS 46 15 1843200 1500
32983849 vjudge3 B Dec. 6, 2017, 5:54 p.m. OK GNU C TESTS 46 15 1843200 1500
32675161 sadiaanjum B Nov. 26, 2017, 3:36 p.m. OK GNU C TESTS 46 15 1843200 1500
33402436 243536998 B Dec. 19, 2017, 9:04 a.m. OK GNU C TESTS 46 15 2048000 1500
33386365 b00merang B Dec. 18, 2017, 4:49 p.m. OK GNU C TESTS 46 15 2150400 1500
32839480 ajainuary B Dec. 1, 2017, 7:12 p.m. OK GNU C TESTS 46 15 2150400 1500
31739604 Faimerth B Oct. 26, 2017, 2:13 p.m. OK GNU C TESTS 46 15 13004800 1500
32497261 vjudge4 B Nov. 20, 2017, 11:21 a.m. OK GNU C++ TESTS 46 15 0 1500
32565959 vjudge5 B Nov. 23, 2017, 4:18 a.m. OK GNU C++ TESTS 46 15 0 1500
32529407 mahdiyar1414 B Nov. 21, 2017, 3:21 p.m. OK GNU C++ TESTS 46 15 0 1500
32245361 nsu16310120322 B Nov. 12, 2017, 1:57 p.m. OK GNU C++ TESTS 46 15 0 1500
32240550 asaveljevs B Nov. 12, 2017, 10:26 a.m. OK GNU C++ TESTS 46 15 0 1500
32196209 vjudge5 B Nov. 10, 2017, 1:21 p.m. OK GNU C++ TESTS 46 15 0 1500
32001847 vjudge3 B Nov. 3, 2017, 8:39 a.m. OK GNU C++ TESTS 46 15 0 1500
32001771 llpeace B Nov. 3, 2017, 8:36 a.m. OK GNU C++ TESTS 46 15 0 1500
31959581 ditotet B Nov. 1, 2017, 6:07 p.m. OK GNU C++ TESTS 46 15 0 1500
31911899 shaoguangming B Oct. 31, 2017, 6:22 a.m. OK GNU C++ TESTS 46 15 0 1500
32797770 aditya.todi B Nov. 30, 2017, 7:13 a.m. OK GNU C11 TESTS 46 15 1843200 1500
32109437 RccHD B Nov. 7, 2017, 3:59 a.m. OK GNU C11 TESTS 46 31 102400 1500
34212229 merolish B Jan. 16, 2018, 4:12 a.m. OK GNU C11 TESTS 46 31 1945600 1500
33028497 ainaz B Dec. 8, 2017, 4:43 p.m. OK GNU C11 TESTS 46 46 1945600 1500
32854363 alohamora B Dec. 2, 2017, 9:57 a.m. OK GNU C11 TESTS 46 61 1945600 1500
67033823 Kira49 B Dec. 16, 2019, 4:43 p.m. OK GNU C11 TESTS 46 93 102400 1500
32359125 Icewk B Nov. 16, 2017, 3:25 p.m. OK GNU C++11 TESTS 46 15 0 1500
32237517 le9018468 B Nov. 12, 2017, 7:58 a.m. OK GNU C++11 TESTS 46 15 0 1500
32125143 lukecsq B Nov. 7, 2017, 4:20 p.m. OK GNU C++11 TESTS 46 15 0 1500
32088854 K38 B Nov. 6, 2017, 7:23 a.m. OK GNU C++11 TESTS 46 15 0 1500
32087826 forcehero B Nov. 6, 2017, 5:32 a.m. OK GNU C++11 TESTS 46 15 0 1500
32081433 benny_wijaya B Nov. 5, 2017, 5:44 p.m. OK GNU C++11 TESTS 46 15 0 1500
32035618 ikovrigin B Nov. 3, 2017, 7:58 p.m. OK GNU C++11 TESTS 46 15 0 1500
32000636 vjudge3 B Nov. 3, 2017, 8:01 a.m. OK GNU C++11 TESTS 46 15 0 1500
31996539 Bryant_Hao B Nov. 3, 2017, 2:48 a.m. OK GNU C++11 TESTS 46 15 0 1500
31996412 vjudge2 B Nov. 3, 2017, 2:35 a.m. OK GNU C++11 TESTS 46 15 0 1500
32515180 ZhouTi B Nov. 21, 2017, 3:57 a.m. OK GNU C++14 TESTS 46 15 0 1500
32148973 Flowersea B Nov. 9, 2017, 12:56 a.m. OK GNU C++14 TESTS 46 15 0 1500
32110655 MenDaMAX B Nov. 7, 2017, 5:58 a.m. OK GNU C++14 TESTS 46 15 0 1500
32032696 K.Szary B Nov. 3, 2017, 6:15 p.m. OK GNU C++14 TESTS 46 15 0 1500
32204911 Ghazoo B Nov. 10, 2017, 7:55 p.m. OK GNU C++14 TESTS 46 15 0 1500
62545007 vjudge5 B Oct. 14, 2019, 5:59 a.m. OK GNU C++14 TESTS 46 15 0 1500
38612975 tibrewalpratik17 B May 25, 2018, 3:17 p.m. OK GNU C++14 TESTS 46 15 0 1500
32363315 kulkarni.rachit B Nov. 16, 2017, 6:49 p.m. OK GNU C++14 TESTS 46 15 0 1500
32377295 wangguanyuan B Nov. 17, 2017, 12:05 p.m. OK GNU C++14 TESTS 46 15 0 1500
32379215 nahid0335 B Nov. 17, 2017, 1:11 p.m. OK GNU C++14 TESTS 46 15 0 1500
59534090 shakamda B Aug. 26, 2019, 4:12 p.m. OK GNU C++17 TESTS 46 15 0 1500
68877373 parnbhatt23 B Jan. 15, 2020, 5:25 p.m. OK GNU C++17 TESTS 46 15 102400 1500
35793234 psir B Feb. 28, 2018, 6:10 p.m. OK GNU C++17 TESTS 46 15 1945600 1500
38805418 AdityaBararia B May 31, 2018, 2:44 p.m. OK GNU C++17 TESTS 46 15 3379200 1500
67953004 jacura B Dec. 30, 2019, 8:28 a.m. OK GNU C++17 TESTS 46 30 0 1500
51728248 undercover9119 B March 22, 2019, 7:53 p.m. OK GNU C++17 TESTS 46 30 0 1500
51236564 cyansea B March 12, 2019, 6:48 p.m. OK GNU C++17 TESTS 46 30 0 1500
46499391 DailBladeMail B Dec. 2, 2018, 10:29 a.m. OK GNU C++17 TESTS 46 30 0 1500
59883884 ivan.v.gerasimov B Sept. 2, 2019, 6:47 a.m. OK GNU C++17 TESTS 46 30 0 1500
69956573 vjudge2 B Feb. 1, 2020, 10:17 a.m. OK GNU C++17 TESTS 46 30 0 1500
34981051 riahi B Feb. 6, 2018, 7:28 p.m. OK GNU C++17 Diagnostics TESTS 46 951 100659200 1500
36775700 vjudge2 B March 31, 2018, 1:49 p.m. OK GNU C++17 Diagnostics TESTS 46 1185 98611200 1500
36775509 vjudge4 B March 31, 2018, 1:42 p.m. OK GNU C++17 Diagnostics TESTS 46 1216 98611200 1500
33229218 CowboyFromHell B Dec. 14, 2017, 4:03 a.m. OK GNU C++17 Diagnostics TESTS 46 1559 111923200 1500
35221040 askoki B Feb. 14, 2018, 12:31 a.m. OK Go TESTS 46 62 22937600 1500
31672103 ultraviolence B Oct. 24, 2017, 7:26 a.m. OK Go TESTS 46 62 23040000 1500
31730446 nadavishe B Oct. 26, 2017, 6:48 a.m. OK Haskell TESTS 46 31 0 1500
32050750 daniboybye B Nov. 4, 2017, 11:11 a.m. OK Haskell TESTS 46 171 16998400 1500
31891987 daniboybye B Oct. 30, 2017, 11:41 a.m. OK Haskell TESTS 46 217 16998400 1500
31973590 daniboybye B Nov. 2, 2017, 9:25 a.m. OK Haskell TESTS 46 327 16998400 1500
31892226 daniboybye B Oct. 30, 2017, 11:48 a.m. OK Haskell TESTS 46 358 16998400 1500
31716011 archie004 B Oct. 25, 2017, 3:36 p.m. OK Java 8 TESTS 46 109 0 1500
63421781 goyalnikhil064 B Oct. 26, 2019, 6:38 a.m. OK Java 8 TESTS 46 109 0 1500
49929624 Harbin B Feb. 15, 2019, 3:21 a.m. OK Java 8 TESTS 46 109 0 1500
48950071 kar1998 B Jan. 25, 2019, 10:28 p.m. OK Java 8 TESTS 46 109 0 1500
46010308 Ahmed_Diab B Nov. 20, 2018, 7:47 p.m. OK Java 8 TESTS 46 109 0 1500
31983126 mishagam B Nov. 2, 2017, 2:23 p.m. OK Java 8 TESTS 46 109 0 1500
31828465 freestyleosw B Oct. 28, 2017, 8:04 a.m. OK Java 8 TESTS 46 109 0 1500
31708695 FinnTheHuman B Oct. 25, 2017, 12:28 p.m. OK Java 8 TESTS 46 109 0 1500
31666002 bovinophile B Oct. 24, 2017, 1:25 a.m. OK Java 8 TESTS 46 109 20172800 1500
31682903 martin3 B Oct. 24, 2017, 1:23 p.m. OK Java 8 TESTS 46 109 20582400 1500
58375759 Ahmadjon B Aug. 6, 2019, 8:12 a.m. OK Kotlin TESTS 46 139 0 1500
31707386 SlavaG B Oct. 25, 2017, 11:43 a.m. OK Kotlin TESTS 46 249 0 1500
58375481 Ahmadjon B Aug. 6, 2019, 8:08 a.m. OK Kotlin TESTS 46 811 0 1500
42213607 Vtz B Aug. 28, 2018, 3:47 p.m. OK Mono C# TESTS 46 46 0 1500
42213473 Vtz B Aug. 28, 2018, 3:43 p.m. OK Mono C# TESTS 46 46 0 1500
51368552 nemars B March 16, 2019, 10:51 a.m. OK Mono C# TESTS 46 78 0 1500
49200745 batraz B Jan. 30, 2019, 12:20 p.m. OK Mono C# TESTS 46 78 0 1500
33104892 chopik B Dec. 11, 2017, 3:04 p.m. OK Mono C# TESTS 46 78 9318400 1500
35721975 tskhada B Feb. 26, 2018, 6:37 a.m. OK MS C# TESTS 46 46 9420800 1500
31877160 zazak B Oct. 29, 2017, 8:56 p.m. OK MS C# TESTS 46 62 0 1500
32151936 Olyakmva B Nov. 9, 2017, 6:28 a.m. OK MS C# TESTS 46 62 204800 1500
31877075 zazak B Oct. 29, 2017, 8:49 p.m. OK MS C# TESTS 46 78 102400 1500
31751457 og.kostya B Oct. 26, 2017, 3:20 p.m. OK MS C# TESTS 46 78 102400 1500
32983140 m1_k3 B Dec. 6, 2017, 5:24 p.m. OK MS C# TESTS 46 78 9318400 1500
32004879 A7medTarik B Nov. 3, 2017, 10:58 a.m. OK MS C++ TESTS 46 15 102400 1500
31716698 scorpiowf B Oct. 25, 2017, 3:58 p.m. OK MS C++ TESTS 46 15 102400 1500
31687913 DenisSok B Oct. 24, 2017, 3:54 p.m. OK MS C++ TESTS 46 15 2048000 1500
31678238 vjudge3 B Oct. 24, 2017, 11:01 a.m. OK MS C++ TESTS 46 15 2048000 1500
31681307 gjs001 B Oct. 24, 2017, 12:37 p.m. OK MS C++ TESTS 46 15 2150400 1500
35812968 vjudge4 B March 1, 2018, 1:48 p.m. OK MS C++ TESTS 46 15 2150400 1500
31675176 Egoist_ B Oct. 24, 2017, 9:14 a.m. OK MS C++ TESTS 46 15 2560000 1500
53688964 vjudge3 B May 3, 2019, 3:17 a.m. OK MS C++ TESTS 46 30 0 1500
31679536 vjudge5 B Oct. 24, 2017, 11:41 a.m. OK MS C++ TESTS 46 30 2150400 1500
62251402 vjudge1 B Oct. 10, 2019, 9:23 a.m. OK MS C++ TESTS 46 31 0 1500
49807188 Partizan B Feb. 11, 2019, 8:38 p.m. OK MS C++ 2017 TESTS 46 31 102400 1500
64879161 yuanyuan2048 B Nov. 14, 2019, 11:01 a.m. OK MS C++ 2017 TESTS 46 31 102400 1500
67472887 Mad112233 B Dec. 23, 2019, 1:23 p.m. OK MS C++ 2017 TESTS 46 46 0 1500
53498055 Timonnable B April 29, 2019, 12:52 p.m. OK MS C++ 2017 TESTS 46 46 204800 1500
49772806 Gladius_Smerch B Feb. 11, 2019, 2:16 p.m. OK MS C++ 2017 TESTS 46 61 0 1500
48366481 Abrams27 B Jan. 13, 2019, 10:47 p.m. OK Ocaml TESTS 46 124 0 1500
48366560 mateuszdanowski B Jan. 13, 2019, 10:54 p.m. OK Ocaml TESTS 46 186 0 1500
49042395 simonicks B Jan. 27, 2019, 7:05 a.m. OK PascalABC.NET TESTS 46 187 0 1500
31925874 s_p B Oct. 31, 2017, 3:26 p.m. OK Perl TESTS 46 31 409600 1500
31724267 rsFalse B Oct. 25, 2017, 9:55 p.m. OK Perl TESTS 46 46 819200 1500
31724565 rsFalse B Oct. 25, 2017, 10:22 p.m. OK Perl TESTS 46 62 1126400 1500
31963733 sragavan B Nov. 1, 2017, 9:51 p.m. OK PyPy 2 TESTS 46 109 716800 1500
59379983 vjudge1 B Aug. 24, 2019, 2:14 a.m. OK PyPy 2 TESTS 46 124 512000 1500
31799005 nealzane B Oct. 27, 2017, 2:09 p.m. OK PyPy 2 TESTS 46 155 1024000 1500
46445954 noob77777 B Dec. 1, 2018, 1:26 p.m. OK PyPy 2 TESTS 46 186 1126400 1500
57340704 chaudhary_19 B July 19, 2019, 6:21 p.m. OK PyPy 2 TESTS 46 187 716800 1500
43479047 soumyasarkar1998 B Sept. 27, 2018, 5:40 a.m. OK PyPy 2 TESTS 46 187 716800 1500
54664999 anshuman16423 B May 26, 2019, 12:50 p.m. OK PyPy 2 TESTS 46 202 1024000 1500
51061486 ashok123 B March 9, 2019, 3:16 a.m. OK PyPy 2 TESTS 46 249 614400 1500
31666899 unused B Oct. 24, 2017, 2:36 a.m. OK PyPy 2 TESTS 46 280 22630400 1500
44448813 wanderer163 B Oct. 17, 2018, 2:59 p.m. OK PyPy 2 TESTS 46 295 1024000 1500
35447627 Marble1 B Feb. 18, 2018, 1:54 p.m. OK PyPy 3 TESTS 46 124 20377600 1500
35446256 Marble1 B Feb. 18, 2018, 12:58 p.m. OK PyPy 3 TESTS 46 139 20377600 1500
48717023 toysheeyeyraku B Jan. 22, 2019, 11:46 a.m. OK PyPy 3 TESTS 46 140 204800 1500
63540931 UTMoonlight B Oct. 27, 2019, 9:18 a.m. OK PyPy 3 TESTS 46 155 2252800 1500
47333986 yellowflash B Dec. 21, 2018, 2:15 p.m. OK PyPy 3 TESTS 46 187 409600 1500
54736204 mola.mola B May 28, 2019, 5:08 a.m. OK PyPy 3 TESTS 46 218 921600 1500
46193291 homoeconomicus B Nov. 25, 2018, 6:49 a.m. OK PyPy 3 TESTS 46 234 1331200 1500
36074572 vjudge5 B March 8, 2018, 2:44 p.m. OK PyPy 3 TESTS 46 249 21708800 1500
31670565 kishertka B Oct. 24, 2017, 6:16 a.m. OK PyPy 3 TESTS 46 249 24678400 1500
69626236 dannyboy20031204 B Jan. 27, 2020, 3:53 p.m. OK PyPy 3 TESTS 46 265 2150400 1500
31701944 rondou B Oct. 25, 2017, 7:40 a.m. OK Python 2 TESTS 46 46 0 1500
31671233 vjudge2 B Oct. 24, 2017, 6:47 a.m. OK Python 2 TESTS 46 46 4608000 1500
31666853 wangkan2001 B Oct. 24, 2017, 2:33 a.m. OK Python 2 TESTS 46 61 4608000 1500
31671078 xlk B Oct. 24, 2017, 6:41 a.m. OK Python 2 TESTS 46 61 4710400 1500
32348945 meek B Nov. 16, 2017, 7:06 a.m. OK Python 2 TESTS 46 62 0 1500
32046002 belkka B Nov. 4, 2017, 8 a.m. OK Python 2 TESTS 46 62 0 1500
31747984 franckmy B Oct. 26, 2017, 3:08 p.m. OK Python 2 TESTS 46 62 0 1500
31728179 ls_bupt123 B Oct. 26, 2017, 4:20 a.m. OK Python 2 TESTS 46 62 0 1500
31703183 exelover B Oct. 25, 2017, 8:44 a.m. OK Python 2 TESTS 46 62 0 1500
31721581 mishatron B Oct. 25, 2017, 7:13 p.m. OK Python 2 TESTS 46 62 102400 1500
32432203 AndreySusov B Nov. 18, 2017, 1:25 p.m. OK Python 3 TESTS 46 62 0 1500
31938475 Vasiliy_48 B Nov. 1, 2017, 5:13 a.m. OK Python 3 TESTS 46 62 0 1500
31906141 Gui_Henna B Oct. 30, 2017, 9:28 p.m. OK Python 3 TESTS 46 62 0 1500
31832456 QWERTYQAZXC B Oct. 28, 2017, 10:35 a.m. OK Python 3 TESTS 46 62 0 1500
31797831 ilyakanyshev B Oct. 27, 2017, 1:54 p.m. OK Python 3 TESTS 46 62 0 1500
31771791 Crazzy_ B Oct. 26, 2017, 8:01 p.m. OK Python 3 TESTS 46 62 0 1500
31723204 NimesisP B Oct. 25, 2017, 8:36 p.m. OK Python 3 TESTS 46 62 0 1500
31703095 ptrkinanti B Oct. 25, 2017, 8:39 a.m. OK Python 3 TESTS 46 62 0 1500
31696324 FuckAliceShit B Oct. 25, 2017, 1:08 a.m. OK Python 3 TESTS 46 62 0 1500
32194858 yaroslavspid2 B Nov. 10, 2017, 12:27 p.m. OK Python 3 TESTS 46 62 102400 1500
31692776 odomontois B Oct. 24, 2017, 7:58 p.m. OK Rust TESTS 46 31 1536000 1500
31692971 Hillmouse B Oct. 24, 2017, 8:06 p.m. OK Rust TESTS 46 109 1638400 1500

remove filters

Back to search problems