Educational Codeforces Round 55 (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
1082 Educational Codeforces Round 55 (Rated for Div. 2) FINISHED False 7200 194109924 Nov. 28, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7641 ) B Vova and Trophies PROGRAMMING greedy 1600

B'Vova has won n trophies in different competitions. Each trophy is either golden or silver. The trophies are arranged in a row. The beauty of the arrangement is the length of the longest subsegment consisting of golden trophies. Vova wants to swap two trophies (not necessarily adjacent ones) to make the arrangement as beautiful as possible -- that means, to maximize the length of the longest such subsegment. Help Vova! Tell him the maximum possible beauty of the arrangement if he is allowed to do at most one swap. The first line contains one integer n ( 2 <= n <= 10^5 ) -- the number of trophies. The second line contains n characters, each of them is either G or S. If the i -th character is G, then the i -th trophy is a golden one, otherwise it 's a silver trophy. Print the maximum possible length of a subsegment of golden trophies, if Vova is allowed to do at most one swap. In the first example Vova has to swap trophies with indices 4 and 10 . Thus he will obtain the sequence "GGGGGGGSGS", the length of the longest subsegment of golden trophies is 7 . In the second example Vova can make no swaps at all. The length of the longest subsegment of golden trophies in the sequence is 4 . In the third example Vova cannot do anything to make the length of the longest subsegment of golden trophies in the sequence greater than 0 . '...

Tutorials

63544

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
58142634 vjudge4 B Aug. 1, 2019, 6:56 p.m. OK Clang++17 Diagnostics TESTS 193 46 0 1600
46360391 2018329621197 B Nov. 29, 2018, 10:50 a.m. OK Clang++17 Diagnostics TESTS 193 61 0 1600
46588566 Mcccree B Dec. 4, 2018, 2:29 p.m. OK Clang++17 Diagnostics TESTS 193 62 102400 1600
65958416 Demard B Nov. 29, 2019, 1:44 p.m. OK Clang++17 Diagnostics TESTS 193 62 14745600 1600
47833703 RahulC7 B Jan. 2, 2019, 8:48 a.m. OK Clang++17 Diagnostics TESTS 193 77 15462400 1600
47331701 husainalshehhi B Dec. 21, 2018, 1:14 p.m. OK Clang++17 Diagnostics TESTS 193 108 24780800 1600
46337478 ruban B Nov. 28, 2018, 4:19 p.m. OK Delphi TESTS 193 46 17920000 1600
46894725 lele9h0st B Dec. 11, 2018, 8:32 a.m. OK FPC TESTS 193 31 102400 1600
46893507 hoangmaicongdat2001 B Dec. 11, 2018, 7:47 a.m. OK FPC TESTS 193 31 614400 1600
46405139 CallBoy B Nov. 30, 2018, 2:15 p.m. OK FPC TESTS 193 31 1024000 1600
46367524 zubik6 B Nov. 29, 2018, 1:56 p.m. OK FPC TESTS 193 31 1433600 1600
49985885 luogu_bot2 B Feb. 16, 2019, 10:31 a.m. OK FPC TESTS 193 46 2150400 1600
62050984 TranKha B Oct. 7, 2019, 9:25 a.m. OK FPC TESTS 193 46 2662400 1600
46517951 TShT B Dec. 2, 2018, 5:46 p.m. OK FPC TESTS 193 46 16588800 1600
46390018 Kostin2020 B Nov. 30, 2018, 4:58 a.m. OK FPC TESTS 193 93 1126400 1600
46370242 PandaIsTheBest B Nov. 29, 2018, 3:20 p.m. OK FPC TESTS 193 155 1433600 1600
46431466 vjudge1 B Dec. 1, 2018, 5:57 a.m. OK GNU C11 TESTS 193 31 102400 1600
46446184 nadakatladheeraj B Dec. 1, 2018, 1:33 p.m. OK GNU C11 TESTS 193 31 102400 1600
46714394 vjudge1 B Dec. 7, 2018, 10:14 a.m. OK GNU C11 TESTS 193 31 102400 1600
46745897 vjudge4 B Dec. 8, 2018, 6:46 a.m. OK GNU C11 TESTS 193 31 102400 1600
46340283 sc613 B Nov. 28, 2018, 4:31 p.m. OK GNU C11 TESTS 193 31 102400 1600
46343616 VivekNannaka B Nov. 28, 2018, 5:04 p.m. OK GNU C11 TESTS 193 31 102400 1600
46345908 IonicBlade B Nov. 28, 2018, 6:07 p.m. OK GNU C11 TESTS 193 31 102400 1600
46346847 sansen B Nov. 28, 2018, 6:38 p.m. OK GNU C11 TESTS 193 31 102400 1600
46363642 shreya_2004 B Nov. 29, 2018, 12:15 p.m. OK GNU C11 TESTS 193 31 102400 1600
46429651 vjudge2 B Dec. 1, 2018, 4:25 a.m. OK GNU C11 TESTS 193 31 102400 1600
46396349 Megadeth B Nov. 30, 2018, 9:31 a.m. OK GNU C++11 TESTS 193 31 0 1600
48462147 floatery B Jan. 16, 2019, 3:14 p.m. OK GNU C++11 TESTS 193 31 0 1600
50213404 vjudge4 B Feb. 20, 2019, 2:21 a.m. OK GNU C++11 TESTS 193 31 0 1600
50661988 vjudge5 B March 2, 2019, 12:23 a.m. OK GNU C++11 TESTS 193 31 0 1600
62392830 vjudge5 B Oct. 12, 2019, 3:35 a.m. OK GNU C++11 TESTS 193 31 0 1600
48461605 floatery B Jan. 16, 2019, 2:58 p.m. OK GNU C++11 TESTS 193 31 0 1600
47010757 EndRay B Dec. 14, 2018, 4:21 p.m. OK GNU C++11 TESTS 193 31 0 1600
46688502 gravf B Dec. 6, 2018, 3:09 p.m. OK GNU C++11 TESTS 193 31 0 1600
46466914 qwqshq B Dec. 2, 2018, 4:07 a.m. OK GNU C++11 TESTS 193 31 0 1600
46432926 lijyya B Dec. 1, 2018, 7:01 a.m. OK GNU C++11 TESTS 193 31 0 1600
46343235 Gedo_QotB B Nov. 28, 2018, 4:58 p.m. OK GNU C++14 TESTS 193 30 2355200 1600
46885062 otozy4 B Dec. 10, 2018, 10:44 p.m. OK GNU C++14 TESTS 193 31 0 1600
50076784 vjudge3 B Feb. 17, 2019, 10:32 p.m. OK GNU C++14 TESTS 193 31 0 1600
46405093 paranoid123 B Nov. 30, 2018, 2:13 p.m. OK GNU C++14 TESTS 193 31 0 1600
46405013 paranoid123 B Nov. 30, 2018, 2:11 p.m. OK GNU C++14 TESTS 193 31 0 1600
47026430 Jayce132 B Dec. 15, 2018, 7:12 a.m. OK GNU C++14 TESTS 193 31 102400 1600
54157963 omega99 B May 15, 2019, 5:10 a.m. OK GNU C++14 TESTS 193 31 102400 1600
53816193 ansirlee B May 6, 2019, 10:36 a.m. OK GNU C++14 TESTS 193 31 102400 1600
48561563 vjudge2 B Jan. 19, 2019, 7:35 a.m. OK GNU C++14 TESTS 193 31 102400 1600
47297478 vjudge2 B Dec. 20, 2018, 12:41 p.m. OK GNU C++14 TESTS 193 31 102400 1600
48324212 wildturtle B Jan. 13, 2019, 10:58 a.m. OK GNU C++17 TESTS 193 30 2150400 1600
48655294 ReaLNero1 B Jan. 21, 2019, 2:10 a.m. OK GNU C++17 TESTS 193 30 2150400 1600
46358692 lqppk B Nov. 29, 2018, 9:51 a.m. OK GNU C++17 TESTS 193 31 0 1600
46346693 IllKnow B Nov. 28, 2018, 6:33 p.m. OK GNU C++17 TESTS 193 31 0 1600
46391943 misclicked B Nov. 30, 2018, 6:33 a.m. OK GNU C++17 TESTS 193 31 0 1600
59536939 himanth B Aug. 26, 2019, 5:16 p.m. OK GNU C++17 TESTS 193 31 0 1600
68187845 Rahul_cpp B Jan. 4, 2020, 1:36 p.m. OK GNU C++17 TESTS 193 31 0 1600
55236983 Houbunsha B June 7, 2019, 8:56 a.m. OK GNU C++17 TESTS 193 31 102400 1600
57083351 shubham732 B July 15, 2019, 7:57 a.m. OK GNU C++17 TESTS 193 31 102400 1600
58252032 Adam-code2697 B Aug. 4, 2019, 8:18 a.m. OK GNU C++17 TESTS 193 31 102400 1600
46713740 dasper B Dec. 7, 2018, 9:50 a.m. OK Go TESTS 193 31 0 1600
46344366 life_is_not_bed_of_roses B Nov. 28, 2018, 5:20 p.m. OK Go TESTS 193 46 0 1600
46391586 davidguandev B Nov. 30, 2018, 6:18 a.m. OK Go TESTS 193 46 5222400 1600
46760007 ygubernatorov B Dec. 8, 2018, 12:57 p.m. OK Go TESTS 193 296 0 1600
46411203 3013216027 B Nov. 30, 2018, 5:08 p.m. OK Go TESTS 193 296 0 1600
46847978 _JM B Dec. 10, 2018, 10:45 a.m. OK Go TESTS 193 311 4505600 1600
46924617 sccs B Dec. 12, 2018, 7:45 a.m. OK Go TESTS 193 312 0 1600
51433958 jwozniak B March 18, 2019, 4:35 a.m. OK Java 8 TESTS 193 109 0 1600
49681010 Gr8tor B Feb. 10, 2019, 1:38 a.m. OK Java 8 TESTS 193 109 0 1600
49486412 Atomwolfie B Feb. 5, 2019, 6:06 a.m. OK Java 8 TESTS 193 109 0 1600
48087878 r_sutaria B Jan. 8, 2019, 12:12 p.m. OK Java 8 TESTS 193 109 0 1600
47880919 Suzukaze B Jan. 3, 2019, 6:17 p.m. OK Java 8 TESTS 193 109 0 1600
47443994 aiy12 B Dec. 24, 2018, 4:44 a.m. OK Java 8 TESTS 193 109 0 1600
47003874 Jay_13 B Dec. 14, 2018, 1 p.m. OK Java 8 TESTS 193 109 0 1600
46524429 aschugunov B Dec. 2, 2018, 8:06 p.m. OK Java 8 TESTS 193 109 0 1600
46403994 isku B Nov. 30, 2018, 1:40 p.m. OK Java 8 TESTS 193 109 0 1600
46392134 kusomushi B Nov. 30, 2018, 6:42 a.m. OK Java 8 TESTS 193 109 0 1600
47385869 moss3s B Dec. 23, 2018, 4:40 a.m. OK Kotlin TESTS 193 124 0 1600
47389499 moss3s B Dec. 23, 2018, 7:14 a.m. OK Kotlin TESTS 193 155 0 1600
47389586 moss3s B Dec. 23, 2018, 7:17 a.m. OK Kotlin TESTS 193 155 0 1600
60170325 rego97 B Sept. 6, 2019, 12:39 p.m. OK Kotlin TESTS 193 202 0 1600
51932193 nemars B March 28, 2019, 10:57 a.m. OK Mono C# TESTS 193 46 307200 1600
46357368 eki B Nov. 29, 2018, 9:05 a.m. OK Mono C# TESTS 193 61 2355200 1600
46346696 Zvigintsev B Nov. 28, 2018, 6:33 p.m. OK Mono C# TESTS 193 62 716800 1600
46701927 treasuryonly B Dec. 7, 2018, 3:36 a.m. OK Mono C# TESTS 193 62 1843200 1600
46406585 omikad B Nov. 30, 2018, 2:54 p.m. OK Mono C# TESTS 193 62 6963200 1600
56007652 og.kostya B June 24, 2019, 4:25 p.m. OK Mono C# TESTS 193 78 5529600 1600
46843399 XelMed B Dec. 10, 2018, 9:18 a.m. OK Mono C# TESTS 193 78 7372800 1600
56152565 vjudge4 B June 27, 2019, 8:45 a.m. OK MS C++ TESTS 193 31 0 1600
46714783 vjudge2 B Dec. 7, 2018, 10:29 a.m. OK MS C++ TESTS 193 31 102400 1600
46634043 vjudge2 B Dec. 5, 2018, 5:33 a.m. OK MS C++ TESTS 193 31 102400 1600
47255333 vjudge4 B Dec. 19, 2018, 10:12 a.m. OK MS C++ TESTS 193 31 102400 1600
47191888 vjudge2 B Dec. 18, 2018, 12:38 p.m. OK MS C++ TESTS 193 31 102400 1600
46715208 vjudge3 B Dec. 7, 2018, 10:45 a.m. OK MS C++ TESTS 193 31 102400 1600
47351287 vjudge5 B Dec. 22, 2018, 3:05 a.m. OK MS C++ TESTS 193 31 102400 1600
48564763 vjudge3 B Jan. 19, 2019, 8:59 a.m. OK MS C++ TESTS 193 31 102400 1600
58103605 vjudge4 B Aug. 1, 2019, 2:44 a.m. OK MS C++ TESTS 193 31 102400 1600
61944790 vjudge4 B Oct. 5, 2019, 10:04 p.m. OK MS C++ TESTS 193 31 102400 1600
64503556 vjudge3 B Nov. 8, 2019, 5:42 a.m. OK MS C++ 2017 TESTS 193 31 307200 1600
49138361 nqbinh17 B Jan. 29, 2019, 8:55 a.m. OK MS C++ 2017 TESTS 193 31 307200 1600
59640961 siwei B Aug. 29, 2019, 1:29 a.m. OK MS C++ 2017 TESTS 193 31 1024000 1600
69608241 Mad112233 B Jan. 27, 2020, 10:33 a.m. OK MS C++ 2017 TESTS 193 31 1126400 1600
51527155 Still_Theory B March 19, 2019, 4:17 p.m. OK MS C++ 2017 TESTS 193 31 1126400 1600
50207165 pill B Feb. 19, 2019, 7:57 p.m. OK MS C++ 2017 TESTS 193 31 1433600 1600
58635287 vjudge1 B Aug. 11, 2019, 11:39 p.m. OK MS C++ 2017 TESTS 193 31 1843200 1600
51355552 ptrtd B March 16, 2019, 3:51 a.m. OK MS C++ 2017 TESTS 193 31 2560000 1600
57863232 Ricku B July 27, 2019, 7:04 p.m. OK MS C++ 2017 TESTS 193 46 204800 1600
57262913 ZSTU-2018329621261 B July 18, 2019, 6:02 a.m. OK MS C++ 2017 TESTS 193 46 1331200 1600
46857126 KuMi_R B Dec. 10, 2018, 3:33 p.m. OK PascalABC.NET TESTS 193 61 0 1600
51945371 mm944 B March 28, 2019, 4:37 p.m. OK PascalABC.NET TESTS 193 311 1228800 1600
46626409 rsFalse B Dec. 4, 2018, 9:16 p.m. OK Perl TESTS 193 109 14848000 1600
46370036 mayakin B Nov. 29, 2018, 3:12 p.m. OK PHP TESTS 193 62 3686400 1600
46357178 figdan B Nov. 29, 2018, 8:58 a.m. OK PyPy 2 TESTS 193 124 2355200 1600
46344796 c1729 B Nov. 28, 2018, 5:32 p.m. OK PyPy 2 TESTS 193 140 3276800 1600
46357764 Jonte_98 B Nov. 29, 2018, 9:19 a.m. OK PyPy 2 TESTS 193 140 4608000 1600
46351040 aeternalis1 B Nov. 28, 2018, 9:46 p.m. OK PyPy 2 TESTS 193 140 6348800 1600
56291338 vjudge3 B June 30, 2019, 1:20 a.m. OK PyPy 2 TESTS 193 140 6860800 1600
46351149 frederika B Nov. 28, 2018, 9:53 p.m. OK PyPy 2 TESTS 193 140 7987200 1600
49828143 Mukundan314 B Feb. 12, 2019, 12:40 p.m. OK PyPy 2 TESTS 193 155 2969600 1600
57017764 pa.n.ik B July 14, 2019, 12:27 p.m. OK PyPy 2 TESTS 193 156 11366400 1600
56604201 yeeeet B July 6, 2019, 3:13 a.m. OK PyPy 2 TESTS 193 171 512000 1600
46664744 nealzane B Dec. 5, 2018, 11:59 p.m. OK PyPy 2 TESTS 193 171 5120000 1600
46645192 vjudge5 B Dec. 5, 2018, 11:41 a.m. OK PyPy 3 TESTS 193 140 1024000 1600
46702838 Genericcoder B Dec. 7, 2018, 4:37 a.m. OK PyPy 3 TESTS 193 140 1126400 1600
46902125 ..vince B Dec. 11, 2018, 12:29 p.m. OK PyPy 3 TESTS 193 140 1228800 1600
47802306 bandi.enkh B Jan. 1, 2019, 1:49 a.m. OK PyPy 3 TESTS 193 140 2662400 1600
46345529 titia B Nov. 28, 2018, 5:54 p.m. OK PyPy 3 TESTS 193 140 3993600 1600
46963987 freedom_dr B Dec. 13, 2018, 10:09 a.m. OK PyPy 3 TESTS 193 140 5324800 1600
57833136 brosucks B July 27, 2019, 6:42 a.m. OK PyPy 3 TESTS 193 140 5632000 1600
46740356 omarnvidia B Dec. 8, 2018, 1:34 a.m. OK PyPy 3 TESTS 193 140 6144000 1600
46401869 kaname_madoka123 B Nov. 30, 2018, 12:39 p.m. OK PyPy 3 TESTS 193 140 6451200 1600
68218542 latter0206 B Jan. 5, 2020, 2:39 a.m. OK PyPy 3 TESTS 193 155 1945600 1600
48463475 noiarek B Jan. 16, 2019, 3:57 p.m. OK Python 2 TESTS 193 202 102400 1600
47148003 davidcairuz B Dec. 17, 2018, 4:35 a.m. OK Python 2 TESTS 193 202 204800 1600
46642167 jaaguptamme B Dec. 5, 2018, 10:21 a.m. OK Python 2 TESTS 193 202 204800 1600
46372593 alessandrosolbiati B Nov. 29, 2018, 4:40 p.m. OK Python 2 TESTS 193 202 204800 1600
46619689 Mamta B Dec. 4, 2018, 4:59 p.m. OK Python 2 TESTS 193 202 3686400 1600
46617274 Mamta B Dec. 4, 2018, 4:26 p.m. OK Python 2 TESTS 193 202 3686400 1600
46336812 alessandrosolbiati B Nov. 28, 2018, 4:16 p.m. OK Python 2 TESTS 193 217 1228800 1600
46341438 alessandrosolbiati B Nov. 28, 2018, 4:34 p.m. OK Python 2 TESTS 193 233 1228800 1600
48303670 conjecture_xyz B Jan. 12, 2019, 6:23 p.m. OK Python 2 TESTS 193 249 5836800 1600
46967463 SUMbit_011 B Dec. 13, 2018, 12:07 p.m. OK Python 3 TESTS 193 124 204800 1600
46353973 suja_12358 B Nov. 29, 2018, 7:06 a.m. OK Python 3 TESTS 193 139 2252800 1600
47381817 nowyyz B Dec. 22, 2018, 10:15 p.m. OK Python 3 TESTS 193 140 204800 1600
47380919 figure0907 B Dec. 22, 2018, 9:07 p.m. OK Python 3 TESTS 193 140 204800 1600
46569104 pause B Dec. 4, 2018, 3:53 a.m. OK Python 3 TESTS 193 140 204800 1600
46392621 hatienl0i261299 B Nov. 30, 2018, 7:02 a.m. OK Python 3 TESTS 193 140 204800 1600
50932273 toysheeyeyraku B March 7, 2019, 2:29 p.m. OK Python 3 TESTS 193 140 307200 1600
49664766 galim665 B Feb. 9, 2019, 1:56 p.m. OK Python 3 TESTS 193 140 307200 1600
46339005 spaesk B Nov. 28, 2018, 4:26 p.m. OK Python 3 TESTS 193 140 614400 1600
46351655 takumi152 B Nov. 29, 2018, 5:22 a.m. OK Python 3 TESTS 193 140 1126400 1600
46448591 clupasq B Dec. 1, 2018, 2:59 p.m. OK Ruby TESTS 193 109 15667200 1600
46902832 hogeover30 B Dec. 11, 2018, 12:46 p.m. OK Ruby TESTS 193 109 15974400 1600
46339062 yakamoto B Nov. 28, 2018, 4:26 p.m. OK Scala TESTS 193 452 0 1600

remove filters

Back to search problems