Codeforces Round 411 (Div. 1)

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
804 Codeforces Round 411 (Div. 1) FINISHED False 7200 243616223 May 4, 2017, 2:50 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9742 ) B Minimum number of steps PROGRAMMING combinatorics greedy implementation math 1400

B'We have a string of letters 'a ' and 'b '. We want to perform some operations on it. On each step we choose one of substrings "ab" in the string and replace it with the string "bba". If we have no "ab" as a substring, our job is done. Print the minimum number of steps we should perform to make our job done modulo 109 xe2 x80 x89+ xe2 x80 x897. The string "ab" appears as a substring if there is a letter 'b ' right after the letter 'a ' somewhere in the string. The first line contains the initial string consisting of letters 'a ' and 'b ' only with length from 1 to 106. Print the minimum number of steps modulo 109 xe2 x80 x89+ xe2 x80 x897. The first example: "ab" xe2 x80 x89 xe2 x86 x92 xe2 x80 x89 "bba". The second example: "aab" xe2 x80 x89 xe2 x86 x92 xe2 x80 x89 "abba" xe2 x80 x89 xe2 x86 x92 xe2 x80 x89 "bbaba" xe2 x80 x89 xe2 x86 x92 xe2 x80 x89 "bbbbaa". '...

Tutorials

Codeforces Round #411 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
49673498 Mohamad_AboDan B Feb. 9, 2019, 6:19 p.m. OK Clang++17 Diagnostics TESTS 32 233 17920000 1400
26849401 fluffyowl B May 4, 2017, 3:24 p.m. OK D TESTS 32 156 4198400 1400
28783980 Pedo_The_Bear B July 22, 2017, 5:18 p.m. OK FPC TESTS 32 30 6041600 1400
42769647 LeVanThuc B Sept. 11, 2018, 2:50 p.m. OK FPC TESTS 32 31 4403200 1400
30215285 vjudge1 B Sept. 9, 2017, 1:24 a.m. OK FPC TESTS 32 31 4403200 1400
28129047 KagamiharaNadeshiko B June 29, 2017, 1:16 a.m. OK FPC TESTS 32 46 12083200 1400
26900142 vjudge2 B May 6, 2017, 11:40 a.m. OK GNU C TESTS 32 15 1024000 1400
27893470 KaiMonmoy B June 19, 2017, 1:35 a.m. OK GNU C TESTS 32 15 1024000 1400
31209627 NoSoul B Oct. 11, 2017, 7:35 a.m. OK GNU C TESTS 32 30 1024000 1400
34441967 GusztavSzmolik B Jan. 22, 2018, 9:55 a.m. OK GNU C TESTS 32 30 2867200 1400
29531134 tabac B Aug. 17, 2017, 5 p.m. OK GNU C TESTS 32 31 1024000 1400
27843858 oliver_ovi B June 17, 2017, 10:34 a.m. OK GNU C TESTS 32 31 1024000 1400
27563093 lg1225424 B June 4, 2017, 11:33 a.m. OK GNU C TESTS 32 31 1024000 1400
27198147 sahuang B May 18, 2017, 1:57 p.m. OK GNU C TESTS 32 31 1024000 1400
26875623 code-knight B May 5, 2017, 7:58 a.m. OK GNU C TESTS 32 31 1024000 1400
27467060 16310520122 B May 31, 2017, 12:53 p.m. OK GNU C TESTS 32 31 9011200 1400
27458346 vjudge5 B May 31, 2017, 3:03 a.m. OK GNU C++ TESTS 32 15 819200 1400
31263287 Mr_Spade B Oct. 13, 2017, 1:53 a.m. OK GNU C++ TESTS 32 15 819200 1400
27578947 GDZC B June 5, 2017, 8:50 a.m. OK GNU C++ TESTS 32 15 819200 1400
27005825 graceoflives B May 11, 2017, 4:01 a.m. OK GNU C++ TESTS 32 15 819200 1400
26909666 SI_AM B May 6, 2017, 8:05 p.m. OK GNU C++ TESTS 32 15 819200 1400
26869650 infinity37 B May 5, 2017, 12:48 a.m. OK GNU C++ TESTS 32 15 819200 1400
26993169 _ShadowSong B May 10, 2017, 9:36 a.m. OK GNU C++ TESTS 32 15 921600 1400
31206426 1234567891 B Oct. 11, 2017, 4:56 a.m. OK GNU C++ TESTS 32 15 1024000 1400
26881483 AVM.Martin B May 5, 2017, 1:23 p.m. OK GNU C++ TESTS 32 15 1024000 1400
26876837 acan B May 5, 2017, 9:06 a.m. OK GNU C++ TESTS 32 15 1024000 1400
26958148 xiao-xiao B May 8, 2017, 1:56 p.m. OK GNU C11 TESTS 32 15 1024000 1400
33385364 merolish B Dec. 18, 2017, 4:17 p.m. OK GNU C11 TESTS 32 15 2867200 1400
49810524 DeveshRS B Feb. 12, 2019, 12:10 a.m. OK GNU C11 TESTS 32 31 1024000 1400
44443931 oyldz93 B Oct. 17, 2018, 1:12 p.m. OK GNU C11 TESTS 32 31 1024000 1400
35622231 2017ccut_wuqishuo B Feb. 24, 2018, 9:46 a.m. OK GNU C11 TESTS 32 31 2969600 1400
53802882 hejbro B May 5, 2019, 8:23 p.m. OK GNU C11 TESTS 32 46 1024000 1400
53802896 Sarica B May 5, 2019, 8:23 p.m. OK GNU C11 TESTS 32 46 1024000 1400
66157456 gankhuu123 B Dec. 2, 2019, 12:36 a.m. OK GNU C11 TESTS 32 218 0 1400
26847435 ditoly B May 4, 2017, 3:17 p.m. OK GNU C++11 TESTS 32 15 819200 1400
26890332 LJL36 B May 6, 2017, 12:22 a.m. OK GNU C++11 TESTS 32 15 819200 1400
26844330 Toxel B May 4, 2017, 3:08 p.m. OK GNU C++11 TESTS 32 15 1024000 1400
27278130 rxdoi B May 22, 2017, 6:31 a.m. OK GNU C++11 TESTS 32 15 1024000 1400
26989771 architkarandikar B May 10, 2017, 4:48 a.m. OK GNU C++11 TESTS 32 15 1024000 1400
26865121 RamTararam B May 4, 2017, 6:36 p.m. OK GNU C++11 TESTS 32 15 1024000 1400
26846407 fragusbot B May 4, 2017, 3:14 p.m. OK GNU C++11 TESTS 32 15 1024000 1400
26845749 wjh B May 4, 2017, 3:12 p.m. OK GNU C++11 TESTS 32 15 1024000 1400
26844503 jiazihankk B May 4, 2017, 3:08 p.m. OK GNU C++11 TESTS 32 15 1024000 1400
26841606 rajat1603 B May 4, 2017, 3:01 p.m. OK GNU C++11 TESTS 32 15 1024000 1400
26970421 LHHuy B May 9, 2017, 8:56 a.m. OK GNU C++14 TESTS 32 15 921600 1400
26842177 Motarack B May 4, 2017, 3:02 p.m. OK GNU C++14 TESTS 32 15 1024000 1400
26842889 AwD B May 4, 2017, 3:04 p.m. OK GNU C++14 TESTS 32 15 1024000 1400
26844917 VPigeonKing B May 4, 2017, 3:09 p.m. OK GNU C++14 TESTS 32 15 1024000 1400
26845643 Nordrassil B May 4, 2017, 3:12 p.m. OK GNU C++14 TESTS 32 15 1024000 1400
26875864 HFUTHyson B May 5, 2017, 8:10 a.m. OK GNU C++14 TESTS 32 15 1024000 1400
26894126 vjudge4 B May 6, 2017, 6:03 a.m. OK GNU C++14 TESTS 32 15 1024000 1400
26895136 after B May 6, 2017, 7:08 a.m. OK GNU C++14 TESTS 32 15 1024000 1400
26920063 gold9598 B May 7, 2017, 9:16 a.m. OK GNU C++14 TESTS 32 15 1024000 1400
26949062 mosfjh B May 8, 2017, 2:21 a.m. OK GNU C++14 TESTS 32 15 1024000 1400
55647571 Lrztxdy B June 16, 2019, 12:57 p.m. OK GNU C++17 TESTS 32 31 1024000 1400
54880832 hjk1030 B May 31, 2019, 2:14 p.m. OK GNU C++17 TESTS 32 31 1024000 1400
47300294 zhonglong B Dec. 20, 2018, 1:54 p.m. OK GNU C++17 TESTS 32 31 1024000 1400
43729708 Greenty_Q B Oct. 3, 2018, 1:41 p.m. OK GNU C++17 TESTS 32 31 1331200 1400
61984579 nishit5 B Oct. 6, 2019, 1:06 p.m. OK GNU C++17 TESTS 32 31 2150400 1400
57086130 landcold7 B July 15, 2019, 8:55 a.m. OK GNU C++17 TESTS 32 31 2150400 1400
69527373 csani B Jan. 25, 2020, 3:38 p.m. OK GNU C++17 TESTS 32 31 2150400 1400
68587148 Tosic B Jan. 11, 2020, 11:36 a.m. OK GNU C++17 TESTS 32 31 2150400 1400
64749077 user202729_ B Nov. 12, 2019, 2:35 p.m. OK GNU C++17 TESTS 32 31 2150400 1400
58430344 Optatum B Aug. 7, 2019, 11:36 a.m. OK GNU C++17 TESTS 32 31 2150400 1400
26846172 Martynas B May 4, 2017, 3:13 p.m. OK Go TESTS 32 31 1843200 1400
26948473 changyuheng B May 8, 2017, 1:06 a.m. OK Go TESTS 32 77 32870400 1400
26918354 changyuheng B May 7, 2017, 7:40 a.m. OK Go TESTS 32 904 23347200 1400
26918664 changyuheng B May 7, 2017, 7:57 a.m. OK Go TESTS 32 951 41984000 1400
29602020 vaibhav28 B Aug. 19, 2017, 3:18 p.m. OK Java 8 TESTS 32 124 0 1400
64078907 Nutella3000 B Nov. 2, 2019, 9:33 a.m. OK Java 8 TESTS 32 124 0 1400
58475876 Seco_seco B Aug. 9, 2019, 3:04 a.m. OK Java 8 TESTS 32 124 0 1400
57792894 Ikari_stream B July 26, 2019, 10:13 a.m. OK Java 8 TESTS 32 124 0 1400
54352543 adeepgarg13 B May 18, 2019, 3:42 p.m. OK Java 8 TESTS 32 124 0 1400
30573221 Maulik_Patel B Sept. 21, 2017, 10:01 a.m. OK Java 8 TESTS 32 124 0 1400
27391291 kapilchhajer B May 27, 2017, 2:30 p.m. OK Java 8 TESTS 32 124 0 1400
27112510 pitfall B May 14, 2017, 8:38 p.m. OK Java 8 TESTS 32 124 0 1400
27069365 i4gotmylunchih B May 13, 2017, 6:16 a.m. OK Java 8 TESTS 32 124 0 1400
27062146 beroul B May 12, 2017, 8:47 p.m. OK Java 8 TESTS 32 124 0 1400
28064710 dbittencourt B June 26, 2017, 8:54 p.m. OK JavaScript TESTS 32 46 9113600 1400
51218513 SergeySh B March 12, 2019, 11:35 a.m. OK JavaScript TESTS 32 61 5427200 1400
51218558 SergeySh B March 12, 2019, 11:36 a.m. OK JavaScript TESTS 32 62 5427200 1400
49676438 Tynk666 B Feb. 9, 2019, 8:05 p.m. OK Kotlin TESTS 32 139 0 1400
26851842 dened B May 4, 2017, 3:34 p.m. OK Kotlin TESTS 32 171 8806400 1400
55103340 patilc125 B June 4, 2019, 10:34 p.m. OK Kotlin TESTS 32 186 0 1400
27847234 serejkee B June 17, 2017, 1:55 p.m. OK Kotlin TESTS 32 187 0 1400
62257374 david_varela B Oct. 10, 2019, 11:11 a.m. OK Kotlin TESTS 32 233 0 1400
26843931 chokudai B May 4, 2017, 3:07 p.m. OK Mono C# TESTS 32 62 7884800 1400
26871740 riantkb B May 5, 2017, 3:38 a.m. OK Mono C# TESTS 32 77 11980800 1400
44522953 nemars B Oct. 18, 2018, 10:31 p.m. OK Mono C# TESTS 32 716 5120000 1400
27431918 Stahp B May 29, 2017, 3:59 p.m. OK MS C# TESTS 32 62 3993600 1400
26841671 og.kostya B May 4, 2017, 3:01 p.m. OK MS C# TESTS 32 62 4096000 1400
26848607 zhymaoiing B May 4, 2017, 3:22 p.m. OK MS C# TESTS 32 62 7884800 1400
28399729 treasuryonly B July 10, 2017, 6:26 a.m. OK MS C# TESTS 32 62 13209600 1400
26854684 AnatolyTolstobrov B May 4, 2017, 3:52 p.m. OK MS C# TESTS 32 77 6041600 1400
26875543 camypaper B May 5, 2017, 7:53 a.m. OK MS C# TESTS 32 78 10547200 1400
27467711 sshadowrrider B May 31, 2017, 1:24 p.m. OK MS C# TESTS 32 342 7475200 1400
31577257 vjudge2 B Oct. 21, 2017, 2:18 p.m. OK MS C++ TESTS 32 15 3072000 1400
26842062 TonySnark B May 4, 2017, 3:02 p.m. OK MS C++ TESTS 32 30 2150400 1400
27832140 ze177482 B June 16, 2017, 7:25 p.m. OK MS C++ TESTS 32 31 1126400 1400
27107326 AndyRedX B May 14, 2017, 1:24 p.m. OK MS C++ TESTS 32 31 1126400 1400
26924304 liu397688551 B May 7, 2017, 1:25 p.m. OK MS C++ TESTS 32 31 1126400 1400
26848133 Deamon B May 4, 2017, 3:20 p.m. OK MS C++ TESTS 32 31 1945600 1400
26884414 avaixh B May 5, 2017, 3:50 p.m. OK MS C++ TESTS 32 31 1945600 1400
26878062 wanggann B May 5, 2017, 10:26 a.m. OK MS C++ TESTS 32 31 1945600 1400
27750608 _AjReme_ B June 13, 2017, 7:06 a.m. OK MS C++ TESTS 32 31 2150400 1400
31576051 vjudge3 B Oct. 21, 2017, 1:34 p.m. OK MS C++ TESTS 32 31 3072000 1400
65348683 Mad112233 B Nov. 19, 2019, 1:29 p.m. OK MS C++ 2017 TESTS 32 31 2150400 1400
66424667 YaMi506 B Dec. 6, 2019, 8:41 p.m. OK MS C++ 2017 TESTS 32 61 1945600 1400
68715666 CtrlAlt B Jan. 13, 2020, 2:22 p.m. OK MS C++ 2017 TESTS 32 405 1945600 1400
26915466 LittleZhao_Yuan B May 7, 2017, 4:03 a.m. OK PyPy 2 TESTS 32 78 5222400 1400
49832121 kipply B Feb. 12, 2019, 2:23 p.m. OK PyPy 2 TESTS 32 140 2150400 1400
61769410 iamprayush B Oct. 3, 2019, 9:40 a.m. OK PyPy 2 TESTS 32 171 6553600 1400
26981647 GurtejSohi B May 9, 2017, 6:25 p.m. OK PyPy 2 TESTS 32 560 40550400 1400
27109082 attiw B May 14, 2017, 3:33 p.m. OK PyPy 2 TESTS 32 686 6246400 1400
38447091 nitixkrai B May 20, 2018, 4:34 a.m. OK PyPy 2 TESTS 32 716 5222400 1400
38447086 nitixkrai B May 20, 2018, 4:33 a.m. OK PyPy 2 TESTS 32 748 5222400 1400
54622165 kaif_7 B May 25, 2019, 12:48 p.m. OK PyPy 2 TESTS 32 763 5120000 1400
26902581 unused B May 6, 2017, 1:43 p.m. OK PyPy 2 TESTS 32 795 5120000 1400
26987622 masonsbro B May 9, 2017, 10:38 p.m. OK PyPy 2 TESTS 32 997 5120000 1400
54587611 Aidos B May 25, 2019, 7:29 a.m. OK PyPy 3 TESTS 32 187 6656000 1400
26839674 --d B May 4, 2017, 2:57 p.m. OK PyPy 3 TESTS 32 202 7372800 1400
26998004 iynaur87 B May 10, 2017, 2:22 p.m. OK PyPy 3 TESTS 32 233 9625600 1400
26990774 iynaur87 B May 10, 2017, 6:28 a.m. OK PyPy 3 TESTS 32 249 9625600 1400
29440895 platypus179 B Aug. 13, 2017, 6:07 p.m. OK PyPy 3 TESTS 32 249 38502400 1400
51585660 ragnar7 B March 20, 2019, 4:15 p.m. OK PyPy 3 TESTS 32 280 38092800 1400
68768003 gaidash B Jan. 14, 2020, 10:41 a.m. OK PyPy 3 TESTS 32 561 7680000 1400
27449595 agoli1 B May 30, 2017, 1:58 p.m. OK Python 2 TESTS 32 265 2662400 1400
26880850 vjudge3 B May 5, 2017, 12:52 p.m. OK Python 2 TESTS 32 280 3481600 1400
27313853 sulabh.16 B May 24, 2017, 4:23 a.m. OK Python 2 TESTS 32 296 2662400 1400
33640336 laoliumang B Dec. 26, 2017, 8:42 a.m. OK Python 2 TESTS 32 296 14950400 1400
26874922 cchao B May 5, 2017, 7:11 a.m. OK Python 2 TESTS 32 327 2662400 1400
26874019 rcpc-master B May 5, 2017, 6:14 a.m. OK Python 2 TESTS 32 327 2662400 1400
31197138 biltharesatyendra B Oct. 10, 2017, 4:04 p.m. OK Python 2 TESTS 32 343 6041600 1400
26922222 serszab B May 7, 2017, 11:30 a.m. OK Python 2 TESTS 32 343 17408000 1400
27399600 jiezhou0731 B May 28, 2017, 2:52 a.m. OK Python 2 TESTS 32 358 17408000 1400
32643960 Hahahahahahahhahaha B Nov. 25, 2017, 10:25 a.m. OK Python 2 TESTS 32 358 22016000 1400
40652487 orailly B July 23, 2018, 12:41 a.m. OK Python 3 TESTS 32 327 3174400 1400
26865227 arknave B May 4, 2017, 6:39 p.m. OK Python 3 TESTS 32 327 3174400 1400
53391023 ThePlumpyPanda B April 27, 2019, 6:53 a.m. OK Python 3 TESTS 32 358 3174400 1400
47520873 jaaguptamme B Dec. 26, 2018, 1:01 p.m. OK Python 3 TESTS 32 374 3174400 1400
45578029 armoking B Nov. 11, 2018, 11:10 p.m. OK Python 3 TESTS 32 374 3174400 1400
27686076 frankbozar B June 9, 2017, 9:23 a.m. OK Python 3 TESTS 32 374 3174400 1400
26958692 Wendly B May 8, 2017, 2:26 p.m. OK Python 3 TESTS 32 374 3174400 1400
26958558 Wendly B May 8, 2017, 2:20 p.m. OK Python 3 TESTS 32 374 3174400 1400
47367135 Aasthac67 B Dec. 22, 2018, 12:07 p.m. OK Python 3 TESTS 32 389 3174400 1400
26869661 MoENaINeKo B May 5, 2017, 12:50 a.m. OK Python 3 TESTS 32 389 3174400 1400

remove filters

Back to search problems