Codeforces Round 388 (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
749 Codeforces Round 388 (Div. 2) FINISHED False 7200 255360323 Dec. 19, 2016, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6038 ) C Voting PROGRAMMING greedy implementation two pointers 1600

B"There are n employees in Alternative Cake Manufacturing (ACM). They are now voting on some very important question and the leading world media are trying to predict the outcome of the vote. Each of the employees belongs to one of two fractions: depublicans or remocrats, and these two fractions have opposite opinions on what should be the outcome of the vote. The voting procedure is rather complicated: You know the order employees are going to vote and that they behave optimal (and they also know the order and who belongs to which fraction). Predict the outcome of the vote. The first line of the input contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200 xe2 x80 x89000) -- the number of employees. The next line contains n characters. The i-th character is 'D' if the i-th employee is from depublicans fraction or 'R' if he is from remocrats. Print 'D' if the outcome of the vote will be suitable for depublicans and 'R' if remocrats will win. Consider one of the voting scenarios for the first sample: "...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
23159221 DanLys C Dec. 19, 2016, 6:16 p.m. OK Delphi TESTS 144 31 2969600 1600
23168809 nguyenthaihocxm1999 C Dec. 20, 2016, 3:50 a.m. OK FPC TESTS 144 15 4915200 1600
23336378 nguyentamdat C Dec. 26, 2016, 9:05 a.m. OK FPC TESTS 144 30 3174400 1600
23267955 bzh C Dec. 24, 2016, 9:10 a.m. OK FPC TESTS 144 30 23040000 1600
23378086 The_Unorthodox C Dec. 28, 2016, 12:54 p.m. OK FPC TESTS 144 31 1843200 1600
23360559 sergell C Dec. 27, 2016, 2:06 p.m. OK FPC TESTS 144 31 2969600 1600
23162535 banany2001 C Dec. 19, 2016, 7:03 p.m. OK FPC TESTS 144 31 3072000 1600
23202724 Tommyr7 C Dec. 21, 2016, 3:29 p.m. OK FPC TESTS 144 31 3174400 1600
23159763 datblind C Dec. 19, 2016, 6:21 p.m. OK FPC TESTS 144 31 3584000 1600
23267725 ykrop12345 C Dec. 24, 2016, 8:55 a.m. OK FPC TESTS 144 31 4608000 1600
23181242 Gray_58 C Dec. 20, 2016, 4:43 p.m. OK FPC TESTS 144 31 7782400 1600
24253240 codekode C Jan. 29, 2017, 5:49 p.m. OK GNU C TESTS 144 15 2048000 1600
23172055 johntsung C Dec. 20, 2016, 7:46 a.m. OK GNU C TESTS 144 15 2048000 1600
24186480 SakibAlamin C Jan. 27, 2017, 12:09 p.m. OK GNU C TESTS 144 31 2048000 1600
24014627 vjudge2 C Jan. 21, 2017, 3:38 p.m. OK GNU C TESTS 144 31 2048000 1600
23214735 srijansingh C Dec. 21, 2016, 10:47 p.m. OK GNU C TESTS 144 31 2252800 1600
23192830 banglar_mukh C Dec. 21, 2016, 7:10 a.m. OK GNU C TESTS 144 31 2252800 1600
23361634 rain_ton C Dec. 27, 2016, 3:07 p.m. OK GNU C TESTS 144 31 2867200 1600
23398155 flying_turtle C Dec. 29, 2016, 11:57 a.m. OK GNU C TESTS 144 31 3481600 1600
23174615 malevolent_shilz C Dec. 20, 2016, 10:25 a.m. OK GNU C TESTS 144 31 3788800 1600
23343448 Swordelf C Dec. 26, 2016, 3:43 p.m. OK GNU C TESTS 144 31 5222400 1600
30551804 diegoastiazaran C Sept. 20, 2017, 4:11 p.m. OK GNU C++ TESTS 144 15 512000 1600
26995626 vjudge4 C May 10, 2017, 12:13 p.m. OK GNU C++ TESTS 144 15 1024000 1600
29844522 ojtrans3 C Aug. 28, 2017, 11:51 a.m. OK GNU C++ TESTS 144 15 1126400 1600
30216604 __Apocrypha C Sept. 9, 2017, 3:34 a.m. OK GNU C++ TESTS 144 15 1126400 1600
27268627 backlight0417 C May 21, 2017, 2:06 p.m. OK GNU C++ TESTS 144 15 1126400 1600
25971439 buctacm2 C March 31, 2017, 8:31 a.m. OK GNU C++ TESTS 144 15 2048000 1600
25180754 YJH143 C March 3, 2017, 4:04 p.m. OK GNU C++ TESTS 144 15 2048000 1600
23578214 xiao-xiao C Jan. 6, 2017, 7:39 a.m. OK GNU C++ TESTS 144 15 2048000 1600
23248017 spsmoj3 C Dec. 23, 2016, 1:13 p.m. OK GNU C++ TESTS 144 15 2150400 1600
23336598 _ShadowSong C Dec. 26, 2016, 9:17 a.m. OK GNU C++ TESTS 144 15 2150400 1600
23164356 0101-1001 C Dec. 19, 2016, 8:08 p.m. OK GNU C11 TESTS 144 15 2867200 1600
23902956 aditya.todi C Jan. 17, 2017, 1:32 p.m. OK GNU C11 TESTS 144 31 2048000 1600
23196429 SoundsOfLife C Dec. 21, 2016, 10:27 a.m. OK GNU C11 TESTS 144 31 5324800 1600
30224850 Rocknite C Sept. 9, 2017, 11:59 a.m. OK GNU C++11 TESTS 144 15 512000 1600
30196631 Smaug C Sept. 8, 2017, 7 a.m. OK GNU C++11 TESTS 144 15 716800 1600
31090933 pranavanurag C Oct. 6, 2017, 6:56 p.m. OK GNU C++11 TESTS 144 15 716800 1600
23164689 nicabi C Dec. 19, 2016, 8:25 p.m. OK GNU C++11 TESTS 144 15 2048000 1600
25180179 ZZZZone C March 3, 2017, 3:39 p.m. OK GNU C++11 TESTS 144 15 2048000 1600
23163358 skmonir C Dec. 19, 2016, 7:27 p.m. OK GNU C++11 TESTS 144 15 2252800 1600
28727651 OsamaFathy C July 20, 2017, 2:37 p.m. OK GNU C++11 TESTS 144 15 2252800 1600
23173351 imone C Dec. 20, 2016, 9:06 a.m. OK GNU C++11 TESTS 144 15 2252800 1600
23170349 _iconer_ C Dec. 20, 2016, 5:48 a.m. OK GNU C++11 TESTS 144 15 2252800 1600
28713383 vjudge5 C July 20, 2017, 6:06 a.m. OK GNU C++11 TESTS 144 15 2457600 1600
30276449 ss1h2a3tw C Sept. 12, 2017, 1:25 a.m. OK GNU C++14 TESTS 144 15 409600 1600
32108898 Amber30 C Nov. 7, 2017, 2:57 a.m. OK GNU C++14 TESTS 144 15 614400 1600
32221054 ahmedgu C Nov. 11, 2017, 1:42 p.m. OK GNU C++14 TESTS 144 15 716800 1600
30197290 Hossam C Sept. 8, 2017, 7:40 a.m. OK GNU C++14 TESTS 144 15 921600 1600
30197318 Hossam C Sept. 8, 2017, 7:41 a.m. OK GNU C++14 TESTS 144 15 921600 1600
29836392 danielvazqueez C Aug. 28, 2017, 12:12 a.m. OK GNU C++14 TESTS 144 15 1126400 1600
29858732 thegamer1907 C Aug. 29, 2017, 5:48 a.m. OK GNU C++14 TESTS 144 15 1126400 1600
30809315 practice101114031 C Sept. 28, 2017, 3:36 p.m. OK GNU C++14 TESTS 144 15 1228800 1600
30799488 nowing C Sept. 28, 2017, 8:55 a.m. OK GNU C++14 TESTS 144 15 1228800 1600
30810745 sanketrai C Sept. 28, 2017, 4:40 p.m. OK GNU C++14 TESTS 144 15 1228800 1600
35557187 NMouad21 C Feb. 21, 2018, 6:52 p.m. OK GNU C++17 TESTS 144 15 2457600 1600
48446473 vjudge1 C Jan. 16, 2019, 7:45 a.m. OK GNU C++17 TESTS 144 31 409600 1600
41583188 Mohamed.Sobhy C Aug. 14, 2018, 9:15 a.m. OK GNU C++17 TESTS 144 31 512000 1600
59699042 Incognito C Aug. 30, 2019, 9:50 a.m. OK GNU C++17 TESTS 144 31 512000 1600
69471293 sp4c3_c0wb0y C Jan. 24, 2020, 2:37 p.m. OK GNU C++17 TESTS 144 31 512000 1600
58784113 learn_java C Aug. 13, 2019, 9 p.m. OK GNU C++17 TESTS 144 31 614400 1600
47461316 A.Kaan37 C Dec. 24, 2018, 3:15 p.m. OK GNU C++17 TESTS 144 31 614400 1600
48423127 vjudge3 C Jan. 15, 2019, 1:41 p.m. OK GNU C++17 TESTS 144 31 614400 1600
38587092 Akikaze C May 24, 2018, 12:55 p.m. OK GNU C++17 TESTS 144 31 819200 1600
69426701 Igor_2017 C Jan. 23, 2020, 4:02 p.m. OK GNU C++17 TESTS 144 31 1024000 1600
23240552 tangbingchang C Dec. 23, 2016, 5:25 a.m. OK Go TESTS 144 31 7168000 1600
23835670 goC C Jan. 15, 2017, 11:05 a.m. OK Go TESTS 144 46 10649600 1600
23470769 nickie C Dec. 31, 2016, 2:04 p.m. OK Haskell TESTS 144 62 55500800 1600
23615208 ak464tnok C Jan. 7, 2017, 1:47 a.m. OK Haskell TESTS 144 78 57651200 1600
23614827 ak464tnok C Jan. 7, 2017, 12:48 a.m. OK Haskell TESTS 144 93 57651200 1600
23171162 codeonwort C Dec. 20, 2016, 6:47 a.m. OK Haskell TESTS 144 171 74444800 1600
27266121 Ajudiya_13 C May 21, 2017, 11:49 a.m. OK Java 8 TESTS 144 124 0 1600
30224594 JayVeer C Sept. 9, 2017, 11:48 a.m. OK Java 8 TESTS 144 124 0 1600
26762794 anuj64 C April 30, 2017, 7:29 a.m. OK Java 8 TESTS 144 124 20582400 1600
23774578 esbybb C Jan. 13, 2017, 2:29 a.m. OK Java 8 TESTS 144 124 20582400 1600
51424276 catforce C March 17, 2019, 6:18 p.m. OK Java 8 TESTS 144 139 0 1600
23162218 ppppppppppppppp C Dec. 19, 2016, 6:56 p.m. OK Java 8 TESTS 144 139 20582400 1600
23166352 IgorKoval C Dec. 19, 2016, 10:54 p.m. OK Java 8 TESTS 144 139 20684800 1600
27190659 zodiacleo C May 18, 2017, 5:38 a.m. OK Java 8 TESTS 144 140 0 1600
52903646 prem_cse C April 17, 2019, 11:58 a.m. OK Java 8 TESTS 144 140 0 1600
27190374 zodiacleo C May 18, 2017, 5:16 a.m. OK Java 8 TESTS 144 140 1536000 1600
23159565 fpdrot C Dec. 19, 2016, 6:19 p.m. OK Kotlin TESTS 144 249 34918400 1600
37015993 vjudge3 C April 6, 2018, 8:17 a.m. OK Mono C# TESTS 144 46 9523200 1600
29642919 TRR C Aug. 21, 2017, 12:06 p.m. OK Mono C# TESTS 144 62 1228800 1600
23830326 krazyduck C Jan. 15, 2017, 3:32 a.m. OK Mono C# TESTS 144 62 14233600 1600
68314721 hibatibati C Jan. 6, 2020, 12:46 p.m. OK Mono C# TESTS 144 77 4505600 1600
51872049 nemars C March 26, 2019, 5:51 p.m. OK Mono C# TESTS 144 109 15564800 1600
57292214 NEvOl C July 18, 2019, 5:16 p.m. OK Mono C# TESTS 144 327 11673600 1600
23166935 CraigCarr C Dec. 20, 2016, 12:07 a.m. OK MS C# TESTS 144 61 10342400 1600
30606006 JuanCarlosGI C Sept. 22, 2017, 5:07 a.m. OK MS C# TESTS 144 62 1126400 1600
23171955 artsin666 C Dec. 20, 2016, 7:39 a.m. OK MS C# TESTS 144 62 13619200 1600
23583224 zelyanin C Jan. 6, 2017, 10:32 a.m. OK MS C# TESTS 144 77 12288000 1600
23314537 m1_k3 C Dec. 25, 2016, 4:43 p.m. OK MS C# TESTS 144 77 12288000 1600
23158447 AnatolyTolstobrov C Dec. 19, 2016, 6:09 p.m. OK MS C# TESTS 144 77 13209600 1600
23459475 Taz C Dec. 30, 2016, 11 p.m. OK MS C# TESTS 144 77 14233600 1600
23167238 bossfang7878 C Dec. 20, 2016, 12:50 a.m. OK MS C# TESTS 144 77 19968000 1600
31827685 Oldpug C Oct. 28, 2017, 7:32 a.m. OK MS C# TESTS 144 78 3276800 1600
23922801 qqqqa C Jan. 18, 2017, 1:18 p.m. OK MS C# TESTS 144 93 12288000 1600
34472384 goodnamegoodCF C Jan. 23, 2018, 7:33 a.m. OK MS C++ TESTS 144 15 2252800 1600
23171372 VoGia C Dec. 20, 2016, 7:01 a.m. OK MS C++ TESTS 144 15 2252800 1600
25093934 Ally0729 C Feb. 28, 2017, 6:28 a.m. OK MS C++ TESTS 144 15 2355200 1600
34473212 vjudge5 C Jan. 23, 2018, 7:58 a.m. OK MS C++ TESTS 144 15 2662400 1600
23193362 MrFog C Dec. 21, 2016, 7:42 a.m. OK MS C++ TESTS 144 15 2662400 1600
23196246 Alex_nov C Dec. 21, 2016, 10:15 a.m. OK MS C++ TESTS 144 15 2764800 1600
25166524 Kettlebell C March 3, 2017, 9:41 a.m. OK MS C++ TESTS 144 15 2764800 1600
23160277 Dmitriy.Belichenko C Dec. 19, 2016, 6:26 p.m. OK MS C++ TESTS 144 15 2764800 1600
23195194 KKastaneda C Dec. 21, 2016, 9:19 a.m. OK MS C++ TESTS 144 15 2867200 1600
23192076 Mira_ C Dec. 21, 2016, 6:09 a.m. OK MS C++ TESTS 144 15 2969600 1600
67989303 youx C Dec. 31, 2019, 2:59 a.m. OK MS C++ 2017 TESTS 144 46 409600 1600
69046981 vjudge5 C Jan. 18, 2020, 11:21 a.m. OK MS C++ 2017 TESTS 144 46 614400 1600
55129353 CtrlAlt C June 5, 2019, 2:26 p.m. OK MS C++ 2017 TESTS 144 46 614400 1600
69047893 vjudge5 C Jan. 18, 2020, 11:39 a.m. OK MS C++ 2017 TESTS 144 46 2150400 1600
52062310 Still_Theory C March 31, 2019, 2:26 a.m. OK MS C++ 2017 TESTS 144 46 2150400 1600
51409016 codemaster4 C March 17, 2019, 11:14 a.m. OK MS C++ 2017 TESTS 144 46 2969600 1600
51410961 codemaster4 C March 17, 2019, 12:02 p.m. OK MS C++ 2017 TESTS 144 46 3891200 1600
51413426 codemaster4 C March 17, 2019, 12:59 p.m. OK MS C++ 2017 TESTS 144 46 4505600 1600
69046813 vjudge3 C Jan. 18, 2020, 11:18 a.m. OK MS C++ 2017 TESTS 144 62 614400 1600
61842066 vjudge3 C Oct. 4, 2019, 10:02 a.m. OK MS C++ 2017 TESTS 144 62 1945600 1600
23188651 tacocat C Dec. 20, 2016, 11:25 p.m. OK Ocaml TESTS 144 46 7782400 1600
23162742 rsFalse C Dec. 19, 2016, 7:08 p.m. OK Perl TESTS 144 296 2560000 1600
23412051 Mahakarma C Dec. 30, 2016, 3:07 a.m. OK Perl TESTS 144 702 10137600 1600
23170294 Mahakarma C Dec. 20, 2016, 5:44 a.m. OK Perl TESTS 144 763 9932800 1600
23197569 mayakin C Dec. 21, 2016, 11:25 a.m. OK PHP TESTS 144 483 6041600 1600
23218360 dsharma080 C Dec. 22, 2016, 6:18 a.m. OK PyPy 2 TESTS 144 109 28672000 1600
46294176 aeternalis1 C Nov. 27, 2018, 11:17 p.m. OK PyPy 2 TESTS 144 140 8294400 1600
23167880 thepotatoranch C Dec. 20, 2016, 2:19 a.m. OK PyPy 2 TESTS 144 156 41062400 1600
23184146 minecraftyugi C Dec. 20, 2016, 7:33 p.m. OK PyPy 2 TESTS 144 186 32665600 1600
23345684 mayank_kp C Dec. 26, 2016, 5:54 p.m. OK PyPy 2 TESTS 144 187 33382400 1600
23343392 SendThemToHell C Dec. 26, 2016, 3:40 p.m. OK PyPy 3 TESTS 144 155 30412800 1600
23723006 clarinet758 C Jan. 11, 2017, 5:26 p.m. OK PyPy 3 TESTS 144 171 31744000 1600
59704531 nitor C Aug. 30, 2019, 12:06 p.m. OK PyPy 3 TESTS 144 186 7782400 1600
23176229 LordVoldebug C Dec. 20, 2016, 11:54 a.m. OK PyPy 3 TESTS 144 217 31436800 1600
34705812 toysheeyeyraku C Jan. 30, 2018, 10:58 a.m. OK PyPy 3 TESTS 144 233 30720000 1600
41315674 petiteteaparty C Aug. 7, 2018, 7:22 p.m. OK PyPy 3 TESTS 144 264 18227200 1600
24357361 yigitozen C Feb. 2, 2017, 2:22 a.m. OK PyPy 3 TESTS 144 264 40960000 1600
24261771 shangtai C Jan. 30, 2017, 8:03 a.m. OK PyPy 3 TESTS 144 311 35123200 1600
23286201 Vosatorp C Dec. 25, 2016, 7:04 a.m. OK PyPy 3 TESTS 144 405 31539200 1600
23718909 clarinet758 C Jan. 11, 2017, 1:10 p.m. OK PyPy 3 TESTS 144 467 30105600 1600
23369622 GhostImage C Dec. 28, 2016, 2:36 a.m. OK Python 2 TESTS 144 140 5222400 1600
23159370 packwolf C Dec. 19, 2016, 6:18 p.m. OK Python 2 TESTS 144 156 6348800 1600
31600067 abhigyank C Oct. 22, 2017, 10:13 a.m. OK Python 2 TESTS 144 233 13107200 1600
23473014 rohith2506 C Dec. 31, 2016, 5:03 p.m. OK Python 2 TESTS 144 249 9216000 1600
23890235 NyaQ C Jan. 16, 2017, 8:17 p.m. OK Python 2 TESTS 144 249 10752000 1600
24888494 lfforu C Feb. 22, 2017, 8:56 a.m. OK Python 2 TESTS 144 265 12902400 1600
23359576 drack3800 C Dec. 27, 2016, 1:09 p.m. OK Python 2 TESTS 144 280 8499200 1600
23725752 alooparatha C Jan. 11, 2017, 9:19 p.m. OK Python 2 TESTS 144 280 12492800 1600
23177458 franckmy C Dec. 20, 2016, 1:15 p.m. OK Python 2 TESTS 144 312 7680000 1600
23495646 Atef C Jan. 2, 2017, 8:55 a.m. OK Python 2 TESTS 144 358 9216000 1600
31385132 sugaraddict C Oct. 16, 2017, 8:04 a.m. OK Python 3 TESTS 144 186 7782400 1600
23158528 hikky.programming.thread C Dec. 19, 2016, 6:10 p.m. OK Python 3 TESTS 144 202 5222400 1600
23169929 justcode_fk C Dec. 20, 2016, 5:20 a.m. OK Python 3 TESTS 144 202 10240000 1600
23162215 Q-learning C Dec. 19, 2016, 6:56 p.m. OK Python 3 TESTS 144 217 5427200 1600
23162990 kishertka C Dec. 19, 2016, 7:14 p.m. OK Python 3 TESTS 144 218 9625600 1600
23345050 cgfs10000 C Dec. 26, 2016, 5:13 p.m. OK Python 3 TESTS 144 218 10035200 1600
23365065 lavafalls C Dec. 27, 2016, 6:29 p.m. OK Python 3 TESTS 144 218 10240000 1600
23164946 iSerya C Dec. 19, 2016, 8:42 p.m. OK Python 3 TESTS 144 234 9625600 1600
23235616 d3mon95 C Dec. 22, 2016, 7:49 p.m. OK Python 3 TESTS 144 248 9625600 1600
23721956 clarinet758 C Jan. 11, 2017, 4:23 p.m. OK Python 3 TESTS 144 249 9523200 1600
23168081 wrick C Dec. 20, 2016, 2:43 a.m. OK Scala TESTS 144 498 43929600 1600

remove filters

Back to search problems