Educational Codeforces Round 30

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
873 Educational Codeforces Round 30 FINISHED False 7200 229708523 Oct. 12, 2017, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7981 ) B Balanced Substring PROGRAMMING dp implementation 1500

B"You are given a string s consisting only of characters 0 and 1. A substring [l, xe2 x80 x89r] of s is a string slsl xe2 x80 x89+ xe2 x80 x891sl xe2 x80 x89+ xe2 x80 x892... sr, and its length equals to r xe2 x80 x89- xe2 x80 x89l xe2 x80 x89+ xe2 x80 x891. A substring is called balanced if the number of zeroes (0) equals to the number of ones in this substring. You have to determine the length of the longest balanced substring of s. The first line contains n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100000) -- the number of characters in s. The second line contains a string s consisting of exactly n characters. Only characters 0 and 1 can appear in s. If there is no non-empty balanced substring in s, print 0. Otherwise, print the length of the longest balanced substring. In the first example you can choose the substring [3, xe2 x80 x896]. It is balanced, and its length is 4. Choosing the substring [2, xe2 x80 x895] is also possible. In the second example it's impossible to find a non-empty balanced substring. "...

Tutorials

55171

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
49044466 vjudge3 B Jan. 27, 2019, 8:08 a.m. OK Clang++17 Diagnostics TESTS 53 577 21401600 1500
49353227 edimundos B Feb. 2, 2019, 9:44 a.m. OK Clang++17 Diagnostics TESTS 53 639 21094400 1500
31255476 ruban B Oct. 12, 2017, 4:44 p.m. OK Delphi TESTS 53 46 115712000 1500
31279733 Akulyat B Oct. 13, 2017, 4:22 p.m. OK FPC TESTS 53 15 2150400 1500
31294965 Slonik B Oct. 14, 2017, 8:26 a.m. OK FPC TESTS 53 15 2969600 1500
31254812 slavik228 B Oct. 12, 2017, 4:23 p.m. OK FPC TESTS 53 30 1740800 1500
43162560 hiep.cbla5 B Sept. 21, 2018, 2:31 a.m. OK FPC TESTS 53 31 1126400 1500
49763921 quocnguyentien B Feb. 11, 2019, 10:38 a.m. OK FPC TESTS 53 31 1638400 1500
31609883 TUGAAAA B Oct. 22, 2017, 5:07 p.m. OK FPC TESTS 53 31 2560000 1500
51152277 bin9638 B March 11, 2019, 8:37 a.m. OK FPC TESTS 53 31 3072000 1500
31254359 TTN1998 B Oct. 12, 2017, 4:11 p.m. OK FPC TESTS 53 31 3891200 1500
31249142 binh123456 B Oct. 12, 2017, 3 p.m. OK FPC TESTS 53 31 3891200 1500
48440000 biabeogo147 B Jan. 16, 2019, 2:06 a.m. OK FPC TESTS 53 46 8704000 1500
32282316 cyand1317 B Nov. 13, 2017, 11:20 a.m. OK GNU C TESTS 53 15 921600 1500
32189979 RccHD B Nov. 10, 2017, 9:16 a.m. OK GNU C TESTS 53 15 1228800 1500
32190020 RccHD B Nov. 10, 2017, 9:18 a.m. OK GNU C TESTS 53 15 1228800 1500
32189541 RccHD B Nov. 10, 2017, 8:55 a.m. OK GNU C TESTS 53 15 1228800 1500
32143777 eld B Nov. 8, 2017, 5:54 p.m. OK GNU C TESTS 53 15 1331200 1500
32551907 YGFAM B Nov. 22, 2017, 1:33 p.m. OK GNU C TESTS 53 15 2150400 1500
33316021 b00merang B Dec. 16, 2017, 4:58 p.m. OK GNU C TESTS 53 15 3584000 1500
31268988 rdas6313 B Oct. 13, 2017, 8:41 a.m. OK GNU C TESTS 53 15 4505600 1500
31250370 aniket.shrimal B Oct. 12, 2017, 3:15 p.m. OK GNU C TESTS 53 30 921600 1500
31603449 tabac B Oct. 22, 2017, 12:24 p.m. OK GNU C TESTS 53 30 2662400 1500
31269588 Reticent B Oct. 13, 2017, 9:04 a.m. OK GNU C++ TESTS 53 15 614400 1500
31712433 Dapper B Oct. 25, 2017, 2:01 p.m. OK GNU C++ TESTS 53 15 716800 1500
32174685 vjudge2 B Nov. 9, 2017, 5 p.m. OK GNU C++ TESTS 53 15 921600 1500
32043761 vjudge5 B Nov. 4, 2017, 6:11 a.m. OK GNU C++ TESTS 53 15 921600 1500
31917465 ccDLlyy B Oct. 31, 2017, 10:29 a.m. OK GNU C++ TESTS 53 15 921600 1500
31331045 hzhzhao B Oct. 15, 2017, 6:48 a.m. OK GNU C++ TESTS 53 15 921600 1500
31288919 guillermo B Oct. 14, 2017, 4:12 a.m. OK GNU C++ TESTS 53 15 921600 1500
31263335 swust_20131737 B Oct. 13, 2017, 1:58 a.m. OK GNU C++ TESTS 53 15 921600 1500
31246856 guacamolesyrup B Oct. 12, 2017, 2:36 p.m. OK GNU C++ TESTS 53 15 921600 1500
31250538 Midorijiang B Oct. 12, 2017, 3:16 p.m. OK GNU C++ TESTS 53 15 921600 1500
32190016 RccHD B Nov. 10, 2017, 9:18 a.m. OK GNU C11 TESTS 53 15 1228800 1500
31632651 Unknown_Man N.R. amit__ B Oct. 23, 2017, 2:38 p.m. OK GNU C11 TESTS 53 15 3174400 1500
31508587 Hanamuke B Oct. 19, 2017, 12:58 p.m. OK GNU C11 TESTS 53 15 3993600 1500
51084063 vjudge4 B March 9, 2019, 12:30 p.m. OK GNU C11 TESTS 53 31 1024000 1500
31285394 Hanamuke B Oct. 13, 2017, 10:02 p.m. OK GNU C11 TESTS 53 592 512000 1500
31732430 cc16310320327 B Oct. 26, 2017, 8:32 a.m. OK GNU C++11 TESTS 53 15 716800 1500
31256526 Him98 B Oct. 12, 2017, 5:25 p.m. OK GNU C++11 TESTS 53 15 921600 1500
32571474 yaren B Nov. 23, 2017, 10 a.m. OK GNU C++11 TESTS 53 15 921600 1500
32075862 Rydberg B Nov. 5, 2017, 12:20 p.m. OK GNU C++11 TESTS 53 15 921600 1500
31326393 kacisfriend B Oct. 15, 2017, 1:55 a.m. OK GNU C++11 TESTS 53 15 921600 1500
31281097 realcomplex B Oct. 13, 2017, 5:20 p.m. OK GNU C++11 TESTS 53 15 921600 1500
31275620 CodingKnight B Oct. 13, 2017, 1:23 p.m. OK GNU C++11 TESTS 53 15 921600 1500
31275385 CodingKnight B Oct. 13, 2017, 1:14 p.m. OK GNU C++11 TESTS 53 15 921600 1500
31268747 2013300262 B Oct. 13, 2017, 8:30 a.m. OK GNU C++11 TESTS 53 15 921600 1500
31263134 sqr_hussain B Oct. 13, 2017, 1:38 a.m. OK GNU C++11 TESTS 53 15 921600 1500
31260208 swagchicken B Oct. 12, 2017, 8:29 p.m. OK GNU C++14 TESTS 53 15 819200 1500
31252682 scau_TAF B Oct. 12, 2017, 3:45 p.m. OK GNU C++14 TESTS 53 15 819200 1500
31278007 KyRillos_BoshRa B Oct. 13, 2017, 3 p.m. OK GNU C++14 TESTS 53 15 921600 1500
31271767 LuZhiyuan B Oct. 13, 2017, 10:54 a.m. OK GNU C++14 TESTS 53 15 921600 1500
31270732 little_bear_1 B Oct. 13, 2017, 10:03 a.m. OK GNU C++14 TESTS 53 15 921600 1500
31280883 _blank B Oct. 13, 2017, 5:10 p.m. OK GNU C++14 TESTS 53 15 921600 1500
31280872 Young_god B Oct. 13, 2017, 5:10 p.m. OK GNU C++14 TESTS 53 15 921600 1500
31287986 yfwangyu B Oct. 14, 2017, 2:58 a.m. OK GNU C++14 TESTS 53 15 921600 1500
31893096 kicksilver7 B Oct. 30, 2017, 12:24 p.m. OK GNU C++14 TESTS 53 15 921600 1500
32061944 tieuchanlong B Nov. 4, 2017, 7:18 p.m. OK GNU C++14 TESTS 53 15 921600 1500
57343888 Ztrk B July 19, 2019, 8:51 p.m. OK GNU C++17 TESTS 53 15 2662400 1500
51084064 vjudge3 B March 9, 2019, 12:30 p.m. OK GNU C++17 TESTS 53 30 1024000 1500
51068893 lcar B March 9, 2019, 7 a.m. OK GNU C++17 TESTS 53 30 1024000 1500
49076662 yikang2018610 B Jan. 28, 2019, 3:47 a.m. OK GNU C++17 TESTS 53 30 1740800 1500
64691275 vjudge1 B Nov. 11, 2019, 1:15 p.m. OK GNU C++17 TESTS 53 30 1740800 1500
57734255 mlyean B July 25, 2019, 9:28 a.m. OK GNU C++17 TESTS 53 30 2252800 1500
67202907 ptorbatii B Dec. 19, 2019, 11:30 a.m. OK GNU C++17 TESTS 53 30 3174400 1500
45572406 robot-dreams B Nov. 11, 2018, 6:54 p.m. OK GNU C++17 TESTS 53 30 3891200 1500
66185402 cutmdo B Dec. 2, 2019, 2:17 p.m. OK GNU C++17 TESTS 53 30 5120000 1500
64968342 vjudge1 B Nov. 15, 2019, 4:22 a.m. OK GNU C++17 TESTS 53 31 819200 1500
31321336 orailly B Oct. 14, 2017, 6:49 p.m. OK Go TESTS 53 31 1945600 1500
31320102 orailly B Oct. 14, 2017, 5:56 p.m. OK Go TESTS 53 31 2560000 1500
31260309 Marii B Oct. 12, 2017, 8:37 p.m. OK Go TESTS 53 31 20377600 1500
31600466 soultama B Oct. 22, 2017, 10:27 a.m. OK Go TESTS 53 218 27136000 1500
53270621 opqq B April 25, 2019, 5:58 a.m. OK Go TESTS 53 296 819200 1500
31256947 sl0th B Oct. 12, 2017, 5:43 p.m. OK Haskell TESTS 53 61 14848000 1500
65579155 jakejase2 B Nov. 23, 2019, 10:26 a.m. OK Java 8 TESTS 53 109 0 1500
31280444 tian_feng_bo B Oct. 13, 2017, 4:52 p.m. OK Java 8 TESTS 53 109 0 1500
31278929 sintax_eror B Oct. 13, 2017, 3:42 p.m. OK Java 8 TESTS 53 109 0 1500
31251370 mishagam B Oct. 12, 2017, 3:27 p.m. OK Java 8 TESTS 53 109 0 1500
66815393 unicorn20141 B Dec. 14, 2019, 5:26 a.m. OK Java 8 TESTS 53 124 0 1500
31260718 Z_E_R_0 B Oct. 12, 2017, 9:11 p.m. OK Java 8 TESTS 53 124 0 1500
31258781 prashanth_rebala B Oct. 12, 2017, 7:05 p.m. OK Java 8 TESTS 53 124 0 1500
31258415 tyuan73 B Oct. 12, 2017, 6:47 p.m. OK Java 8 TESTS 53 124 0 1500
31255031 FinnTheHuman B Oct. 12, 2017, 4:29 p.m. OK Java 8 TESTS 53 124 0 1500
31255871 Oopsimbad B Oct. 12, 2017, 4:59 p.m. OK Java 8 TESTS 53 124 0 1500
31244890 darkkcyan B Oct. 12, 2017, 2:19 p.m. OK JavaScript TESTS 53 93 8396800 1500
42825450 065583 B Sept. 13, 2018, 9:42 a.m. OK Kotlin TESTS 53 187 5529600 1500
60511549 XinLoiNguoi B Sept. 14, 2019, 3:23 a.m. OK Kotlin TESTS 53 233 18841600 1500
32136149 Xtreemist B Nov. 8, 2017, 10:14 a.m. OK Mono C# TESTS 53 46 1228800 1500
31256618 LarryLurex B Oct. 12, 2017, 5:29 p.m. OK Mono C# TESTS 53 62 6348800 1500
31366908 Pezz B Oct. 15, 2017, 1:33 p.m. OK Mono C# TESTS 53 62 11161600 1500
33503523 Vit777 B Dec. 22, 2017, 11:23 a.m. OK Mono C# TESTS 53 62 17920000 1500
31247376 valekru B Oct. 12, 2017, 2:41 p.m. OK Mono C# TESTS 53 93 15462400 1500
31318076 og.kostya B Oct. 14, 2017, 4:38 p.m. OK MS C# TESTS 53 46 1945600 1500
31266545 Samyrai B Oct. 13, 2017, 6:28 a.m. OK MS C# TESTS 53 46 6348800 1500
31881710 francs1 B Oct. 30, 2017, 5:24 a.m. OK MS C# TESTS 53 61 4300800 1500
31735280 Mem B Oct. 26, 2017, 10:39 a.m. OK MS C# TESTS 53 61 6348800 1500
31300527 azukun B Oct. 14, 2017, 9:59 a.m. OK MS C# TESTS 53 61 6451200 1500
31881685 francs1 B Oct. 30, 2017, 5:22 a.m. OK MS C# TESTS 53 61 8499200 1500
31881398 francs1 B Oct. 30, 2017, 5:01 a.m. OK MS C# TESTS 53 61 9011200 1500
31881849 francs1 B Oct. 30, 2017, 5:34 a.m. OK MS C# TESTS 53 62 6348800 1500
31256632 LarryLurex B Oct. 12, 2017, 5:30 p.m. OK MS C# TESTS 53 62 6348800 1500
31882100 francs1 B Oct. 30, 2017, 5:56 a.m. OK MS C# TESTS 53 62 6348800 1500
31249005 Ivan_Bondarev B Oct. 12, 2017, 2:58 p.m. OK MS C++ TESTS 53 15 1228800 1500
31248029 droidlyx86 B Oct. 12, 2017, 2:48 p.m. OK MS C++ TESTS 53 15 1843200 1500
31288317 NKolotey B Oct. 14, 2017, 3:25 a.m. OK MS C++ TESTS 53 15 2867200 1500
34711366 scorpiowf B Jan. 30, 2018, 2:03 p.m. OK MS C++ TESTS 53 15 2969600 1500
33137494 Bch B Dec. 11, 2017, 7:52 p.m. OK MS C++ TESTS 53 15 4300800 1500
32309188 GomBu B Nov. 14, 2017, 11:07 a.m. OK MS C++ TESTS 53 31 819200 1500
58263887 vjudge1 B Aug. 4, 2019, 1:36 p.m. OK MS C++ TESTS 53 31 819200 1500
59222815 vjudge1 B Aug. 21, 2019, 12:49 p.m. OK MS C++ TESTS 53 31 819200 1500
31711571 DenisSok B Oct. 25, 2017, 1:40 p.m. OK MS C++ TESTS 53 31 921600 1500
64125984 vjudge1 B Nov. 3, 2019, 4:45 a.m. OK MS C++ TESTS 53 31 921600 1500
49556863 ICHB-MrRares B Feb. 7, 2019, 10:12 a.m. OK MS C++ 2017 TESTS 53 31 921600 1500
58713323 printfok B Aug. 13, 2019, 1:05 p.m. OK MS C++ 2017 TESTS 53 46 819200 1500
58713277 vjudge1 B Aug. 13, 2019, 1:04 p.m. OK MS C++ 2017 TESTS 53 46 819200 1500
49825165 Gladius_Smerch B Feb. 12, 2019, 11:09 a.m. OK MS C++ 2017 TESTS 53 46 3276800 1500
61329593 vjudge5 B Sept. 26, 2019, 2:37 p.m. OK MS C++ 2017 TESTS 53 46 3276800 1500
49806565 Partizan B Feb. 11, 2019, 8:15 p.m. OK MS C++ 2017 TESTS 53 46 3481600 1500
66316258 vjudge4 B Dec. 5, 2019, 1:12 p.m. OK MS C++ 2017 TESTS 53 46 3993600 1500
59224487 ZA139 B Aug. 21, 2019, 1:20 p.m. OK MS C++ 2017 TESTS 53 46 40345600 1500
66022222 vjudge4 B Nov. 30, 2019, 7:42 a.m. OK MS C++ 2017 TESTS 53 61 3993600 1500
65824915 vjudge5 B Nov. 27, 2019, 12:10 p.m. OK MS C++ 2017 TESTS 53 61 5017600 1500
31276737 rsFalse B Oct. 13, 2017, 2:09 p.m. OK Perl TESTS 53 155 9728000 1500
31252151 mayakin B Oct. 12, 2017, 3:37 p.m. OK PHP TESTS 53 202 14131200 1500
31519503 piblolq B Oct. 19, 2017, 10:12 p.m. OK PyPy 2 TESTS 53 77 23244800 1500
31509423 piblolq B Oct. 19, 2017, 1:23 p.m. OK PyPy 2 TESTS 53 78 23449600 1500
31327138 nealzane B Oct. 15, 2017, 3:09 a.m. OK PyPy 2 TESTS 53 93 6553600 1500
31251957 abhinavmathur96 B Oct. 12, 2017, 3:34 p.m. OK PyPy 2 TESTS 53 93 10035200 1500
45568076 soumyasarkar1998 B Nov. 11, 2018, 3:50 p.m. OK PyPy 2 TESTS 53 124 2150400 1500
31250894 yougaindra B Oct. 12, 2017, 3:21 p.m. OK PyPy 2 TESTS 53 124 11264000 1500
31251043 WyattWismer B Oct. 12, 2017, 3:23 p.m. OK PyPy 2 TESTS 53 124 12902400 1500
31245386 dbhrockzz B Oct. 12, 2017, 2:22 p.m. OK PyPy 2 TESTS 53 139 10240000 1500
33085010 fortmax120 B Dec. 10, 2017, 7:43 p.m. OK PyPy 2 TESTS 53 140 29081600 1500
58546804 yumtam B Aug. 10, 2019, 5:10 p.m. OK PyPy 2 TESTS 53 155 2662400 1500
31276728 codethef B Oct. 13, 2017, 2:09 p.m. OK PyPy 3 TESTS 53 124 7475200 1500
32784563 SarasDeras B Nov. 29, 2017, 3:26 p.m. OK PyPy 3 TESTS 53 124 30105600 1500
33657061 sgtlaugh B Dec. 26, 2017, 8:27 p.m. OK PyPy 3 TESTS 53 139 31436800 1500
55540212 gaurav17050 B June 13, 2019, 7:09 p.m. OK PyPy 3 TESTS 53 140 4096000 1500
51199412 vjudge3 B March 11, 2019, 9:22 p.m. OK PyPy 3 TESTS 53 140 6553600 1500
47675951 yellowflash B Dec. 29, 2018, 9:07 a.m. OK PyPy 3 TESTS 53 140 8089600 1500
52629864 mola.mola B April 12, 2019, 6:24 a.m. OK PyPy 3 TESTS 53 140 8192000 1500
32757420 DSRub B Nov. 28, 2017, 5:45 p.m. OK PyPy 3 TESTS 53 140 30105600 1500
37768746 Geez B April 30, 2018, 4:04 p.m. OK PyPy 3 TESTS 53 140 33792000 1500
47782687 H4Wk3ye B Dec. 31, 2018, 9:01 a.m. OK PyPy 3 TESTS 53 155 7680000 1500
31246763 wangkan2001 B Oct. 12, 2017, 2:35 p.m. OK Python 2 TESTS 53 78 7782400 1500
31245486 Abh1Kudo B Oct. 12, 2017, 2:23 p.m. OK Python 2 TESTS 53 93 7065600 1500
31412607 Russelmann B Oct. 16, 2017, 1:06 p.m. OK Python 2 TESTS 53 109 5222400 1500
31411023 Russelmann B Oct. 16, 2017, 12:56 p.m. OK Python 2 TESTS 53 109 6758400 1500
31319985 WaltTheWonderBoy B Oct. 14, 2017, 5:50 p.m. OK Python 2 TESTS 53 109 7065600 1500
31522489 bhishma B Oct. 20, 2017, 3:09 a.m. OK Python 2 TESTS 53 109 12492800 1500
31248525 codeak B Oct. 12, 2017, 2:53 p.m. OK Python 2 TESTS 53 124 4710400 1500
32336215 CF2_kafuma B Nov. 15, 2017, 3:42 p.m. OK Python 2 TESTS 53 124 7065600 1500
31274374 vjudge3 B Oct. 13, 2017, 12:38 p.m. OK Python 2 TESTS 53 124 7065600 1500
31254432 xennygrimmato B Oct. 12, 2017, 4:13 p.m. OK Python 2 TESTS 53 124 7065600 1500
31330899 technusm1 B Oct. 15, 2017, 6:43 a.m. OK Python 3 TESTS 53 109 8601600 1500
31310639 enether B Oct. 14, 2017, 12:29 p.m. OK Python 3 TESTS 53 109 8601600 1500
33656980 sgtlaugh B Dec. 26, 2017, 8:20 p.m. OK Python 3 TESTS 53 109 15462400 1500
31321943 orailly B Oct. 14, 2017, 7:17 p.m. OK Python 3 TESTS 53 124 2560000 1500
31375058 ruslanbes B Oct. 15, 2017, 6:27 p.m. OK Python 3 TESTS 53 124 8601600 1500
31367024 avalya7 B Oct. 15, 2017, 1:36 p.m. OK Python 3 TESTS 53 124 8601600 1500
31247742 Eqbal B Oct. 12, 2017, 2:44 p.m. OK Python 3 TESTS 53 124 8601600 1500
31951316 alex99999 B Nov. 1, 2017, 1:23 p.m. OK Python 3 TESTS 53 124 9113600 1500
31532179 monera B Oct. 20, 2017, 12:07 p.m. OK Python 3 TESTS 53 124 14131200 1500
31445998 sunhong B Oct. 17, 2017, 11:19 a.m. OK Python 3 TESTS 53 124 14131200 1500
33039591 sinapusu2002 B Dec. 9, 2017, 3:39 a.m. OK Ruby TESTS 53 155 25292800 1500
31286839 simaoneves B Oct. 14, 2017, 1:07 a.m. OK Ruby TESTS 53 156 11468800 1500
31294750 Hillmouse B Oct. 14, 2017, 8:19 a.m. OK Rust TESTS 53 31 3891200 1500
31585975 Tomarchelone B Oct. 21, 2017, 8:07 p.m. OK Rust TESTS 53 46 5836800 1500
31246860 hatoo B Oct. 12, 2017, 2:36 p.m. OK Rust TESTS 53 46 6656000 1500
35106625 Hadi_A B Feb. 9, 2018, 10:05 p.m. OK Scala TESTS 53 467 30924800 1500

remove filters

Back to search problems