Codeforces Round 597 (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
1245 Codeforces Round 597 (Div. 2) FINISHED False 7200 159204299 Nov. 1, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 17697 ) C Constanze's Machine PROGRAMMING dp 1400

B'Constanze is the smartest girl in her village but she has bad eyesight. One day, she was able to invent an incredible machine! When you pronounce letters, the machine will inscribe them onto a piece of paper. For example, if you pronounce 'c ', 'o ', 'd ', and 'e ' in that order, then the machine will inscribe "code" onto the paper. Thanks to this machine, she can finally write messages without using her glasses. However, her dumb friend Akko decided to play a prank on her. Akko tinkered with the machine so that if you pronounce 'w ', it will inscribe "uu" instead of "w", and if you pronounce 'm ', it will inscribe "nn" instead of "m"! Since Constanze had bad eyesight, she was not able to realize what Akko did. The rest of the letters behave the same as before: if you pronounce any letter besides 'w ' and 'm ', the machine will just inscribe it onto a piece of paper. The next day, I received a letter in my mailbox. I can 't understand it so I think it 's either just some gibberish from Akko, or Constanze made it using her machine. But since I know what Akko did, I can just list down all possible strings that Constanze 's machine would have turned into the message I got and see if anything makes sense. But I need to know how much paper I will need, and that 's why I 'm asking you for help. Tell me the number of strings that Constanze 's machine would 've turned into the message I got. But since this number can be quite large, tell me instead its remainder when divided by 10^9+7 . If there are no strings that Constanze 's machine would 've turned into the message I got, then print 0 . Input consists of a single line containing a string s ( 1 <= q |s| <= q 10^5 ) -- the received message. s contains only lowercase Latin letters. Print a single integer -- the number of strings that Constanze 's machine would 've turned into the message s , modulo 10^9+7 . For the first example, the candidate strings are the following: "ouuokarinn", "ouuokarim'...

Tutorials

Codeforces Round #597 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
64488184 aman_xly C Nov. 7, 2019, 6:41 p.m. OK Clang++17 Diagnostics TESTS 34 77 15155200 1400
64557043 vjudge5 C Nov. 9, 2019, 4:21 a.m. OK Clang++17 Diagnostics TESTS 34 77 16179200 1400
64024398 daut-dlang C Nov. 1, 2019, 3:49 p.m. OK D TESTS 33 31 4198400 1400
64568419 dblark C Nov. 9, 2019, 8:21 a.m. OK FPC TESTS 34 31 1228800 1400
64555947 dblark C Nov. 9, 2019, 3:42 a.m. OK FPC TESTS 34 31 1228800 1400
64200256 luogu_bot2 C Nov. 4, 2019, 11:14 a.m. OK FPC TESTS 34 31 3379200 1400
64205062 luogu_bot3 C Nov. 4, 2019, 12:38 p.m. OK FPC TESTS 34 31 3788800 1400
64034225 PAG C Nov. 1, 2019, 4:26 p.m. OK FPC TESTS 33 46 1331200 1400
64021300 Fidisk C Nov. 1, 2019, 3:39 p.m. OK FPC TESTS 33 46 1331200 1400
64879933 tour0149 C Nov. 14, 2019, 11:18 a.m. OK GNU C11 TESTS 34 30 512000 1400
64026124 abhijitmanatkar C Nov. 1, 2019, 3:55 p.m. OK GNU C11 TESTS 33 31 102400 1400
65416494 tour0149 C Nov. 20, 2019, 7:06 a.m. OK GNU C11 TESTS 34 31 102400 1400
64022635 _Rebellion C Nov. 1, 2019, 3:43 p.m. OK GNU C11 TESTS 33 31 512000 1400
64049129 kaiboy C Nov. 1, 2019, 8:40 p.m. OK GNU C11 TESTS 33 31 512000 1400
66071732 vjudge1 C Nov. 30, 2019, 7:53 p.m. OK GNU C11 TESTS 34 31 512000 1400
65913907 vjudge1 C Nov. 28, 2019, 1:53 p.m. OK GNU C11 TESTS 34 31 921600 1400
64657933 akash19jain C Nov. 10, 2019, 7:51 p.m. OK GNU C11 TESTS 34 31 921600 1400
64752654 vjudge4 C Nov. 12, 2019, 3:47 p.m. OK GNU C11 TESTS 34 31 921600 1400
65913878 bccnf C Nov. 28, 2019, 1:52 p.m. OK GNU C11 TESTS 34 31 921600 1400
64298915 oldherd C Nov. 5, 2019, 9:24 a.m. OK GNU C++11 TESTS 34 15 409600 1400
64100518 luogu_bot4 C Nov. 2, 2019, 3:17 p.m. OK GNU C++11 TESTS 33 15 409600 1400
64054971 adam750306 C Nov. 2, 2019, 12:46 a.m. OK GNU C++11 TESTS 33 30 307200 1400
65530434 ketchuppp C Nov. 22, 2019, 12:13 p.m. OK GNU C++11 TESTS 34 30 512000 1400
64128944 chc_1234567890 C Nov. 3, 2019, 6:06 a.m. OK GNU C++11 TESTS 34 30 921600 1400
64135862 phi_kun C Nov. 3, 2019, 7:03 a.m. OK GNU C++11 TESTS 34 31 0 1400
66434871 misclicked C Dec. 7, 2019, 5:40 a.m. OK GNU C++11 TESTS 34 31 0 1400
64031717 VLapytskyi C Nov. 1, 2019, 4:16 p.m. OK GNU C++11 TESTS 33 31 0 1400
64036138 bfx0215 C Nov. 1, 2019, 4:32 p.m. OK GNU C++11 TESTS 33 31 102400 1400
64312860 vjudge4 C Nov. 5, 2019, 1:16 p.m. OK GNU C++11 TESTS 34 31 102400 1400
64093754 niconicoqaq C Nov. 2, 2019, 1:21 p.m. OK GNU C++14 TESTS 33 15 512000 1400
66636637 vjudge5 C Dec. 11, 2019, 1:10 p.m. OK GNU C++14 TESTS 34 15 512000 1400
64060913 mayiyang C Nov. 2, 2019, 3:46 a.m. OK GNU C++14 TESTS 33 15 512000 1400
64065409 iLovePKU_zbtxdy C Nov. 2, 2019, 5:34 a.m. OK GNU C++14 TESTS 33 15 716800 1400
67152724 ALiko... C Dec. 18, 2019, 11:24 a.m. OK GNU C++14 TESTS 34 15 716800 1400
64087171 Dungtd1304 C Nov. 2, 2019, 11:41 a.m. OK GNU C++14 TESTS 33 15 716800 1400
64083973 redatawfik C Nov. 2, 2019, 10:57 a.m. OK GNU C++14 TESTS 33 15 716800 1400
64059256 WayHowMa C Nov. 2, 2019, 3:02 a.m. OK GNU C++14 TESTS 33 15 716800 1400
64042273 shivam011 C Nov. 1, 2019, 6:14 p.m. OK GNU C++14 TESTS 33 15 716800 1400
64559165 abhinavvv306 C Nov. 9, 2019, 5:20 a.m. OK GNU C++14 TESTS 34 15 1024000 1400
64317553 IRIA C Nov. 5, 2019, 2:34 p.m. OK GNU C++17 TESTS 34 15 512000 1400
64053902 Anachor C Nov. 1, 2019, 11:51 p.m. OK GNU C++17 TESTS 33 15 716800 1400
64044259 sea_26 C Nov. 1, 2019, 6:52 p.m. OK GNU C++17 TESTS 33 15 921600 1400
67751267 akulenok C Dec. 27, 2019, 5:54 p.m. OK GNU C++17 TESTS 34 15 1024000 1400
68651404 WhySoSerious6490 C Jan. 12, 2020, 10:52 a.m. OK GNU C++17 TESTS 34 15 1126400 1400
64060948 vjudge2 C Nov. 2, 2019, 3:47 a.m. OK GNU C++17 TESTS 33 15 1126400 1400
64077967 Harshil_Bhavsar C Nov. 2, 2019, 9:18 a.m. OK GNU C++17 TESTS 33 15 1126400 1400
64161776 Olerinskiy C Nov. 3, 2019, 2:46 p.m. OK GNU C++17 TESTS 34 15 1126400 1400
64467721 KirillRomanov C Nov. 7, 2019, 12:12 p.m. OK GNU C++17 TESTS 34 15 1126400 1400
65606511 trungams C Nov. 23, 2019, 9:06 p.m. OK GNU C++17 TESTS 34 15 1126400 1400
64043058 ashashwat C Nov. 1, 2019, 6:28 p.m. OK Go TESTS 33 31 0 1400
64788792 qianhailong C Nov. 13, 2019, 10:17 a.m. OK Go TESTS 34 46 0 1400
64023754 maguroguma C Nov. 1, 2019, 3:47 p.m. OK Go TESTS 33 46 1638400 1400
64272344 jegfault C Nov. 4, 2019, 7:37 p.m. OK Haskell TESTS 34 61 1126400 1400
64041970 thetest C Nov. 1, 2019, 6:09 p.m. OK Haskell TESTS 33 61 4300800 1400
64041282 thetest C Nov. 1, 2019, 5:58 p.m. OK Haskell TESTS 33 61 4300800 1400
64064158 thetest C Nov. 2, 2019, 5:08 a.m. OK Haskell TESTS 33 77 3174400 1400
68385198 lifeiteng C Jan. 8, 2020, 5:25 a.m. OK Java 11 TESTS 34 171 0 1400
64587829 potatmen C Nov. 9, 2019, 1:49 p.m. OK Java 11 TESTS 34 171 0 1400
64146100 adzo261 C Nov. 3, 2019, 9:56 a.m. OK Java 11 TESTS 34 171 0 1400
64050674 ankyy_0103 C Nov. 1, 2019, 9:27 p.m. OK Java 11 TESTS 33 171 0 1400
67566506 MisterBabu C Dec. 24, 2019, 7:34 p.m. OK Java 11 TESTS 34 186 0 1400
64204081 gdskl C Nov. 4, 2019, 12:20 p.m. OK Java 11 TESTS 34 187 0 1400
64162496 TheSawan C Nov. 3, 2019, 3:02 p.m. OK Java 11 TESTS 34 187 2150400 1400
68270835 natasharoma C Jan. 5, 2020, 3:35 p.m. OK Java 11 TESTS 34 202 0 1400
67652897 machhra C Dec. 26, 2019, 12:50 p.m. OK Java 11 TESTS 34 202 0 1400
64449236 lpls1 C Nov. 7, 2019, 6:25 a.m. OK Java 11 TESTS 34 202 0 1400
65605169 kostasanemozalis C Nov. 23, 2019, 8:14 p.m. OK Java 8 TESTS 34 109 0 1400
69061194 navneet3dv C Jan. 18, 2020, 4:33 p.m. OK Java 8 TESTS 34 109 0 1400
66246833 ekaerovets C Dec. 3, 2019, 9:07 p.m. OK Java 8 TESTS 34 109 0 1400
65790425 NormalGeek C Nov. 26, 2019, 9:53 p.m. OK Java 8 TESTS 34 109 0 1400
65108744 mareshkau C Nov. 15, 2019, 8:44 p.m. OK Java 8 TESTS 34 109 0 1400
64358908 xodiac C Nov. 6, 2019, 11:10 a.m. OK Java 8 TESTS 34 109 0 1400
64332980 Oopsimbad C Nov. 5, 2019, 8:14 p.m. OK Java 8 TESTS 34 109 0 1400
64193129 jakejase2 C Nov. 4, 2019, 8:34 a.m. OK Java 8 TESTS 34 109 0 1400
64100719 A5SAS51N C Nov. 2, 2019, 3:22 p.m. OK Java 8 TESTS 33 109 0 1400
64065945 dhiren_10 C Nov. 2, 2019, 5:47 a.m. OK Java 8 TESTS 33 109 0 1400
64050996 BeleX C Nov. 1, 2019, 9:38 p.m. OK JavaScript TESTS 33 46 307200 1400
64047970 nopopon C Nov. 1, 2019, 8:11 p.m. OK Kotlin TESTS 33 139 0 1400
64604435 wcroughan C Nov. 9, 2019, 7:49 p.m. OK Kotlin TESTS 34 171 0 1400
64054674 Spheniscine C Nov. 2, 2019, 12:31 a.m. OK Kotlin TESTS 33 171 307200 1400
64643822 nastya1199 C Nov. 10, 2019, 2:12 p.m. OK Mono C# TESTS 34 61 307200 1400
64167452 koosmarci C Nov. 3, 2019, 4:53 p.m. OK Mono C# TESTS 34 62 2252800 1400
64277832 camypaper C Nov. 4, 2019, 10:57 p.m. OK Mono C# TESTS 34 62 4915200 1400
64056483 hyzhangzhy C Nov. 2, 2019, 1:39 a.m. OK Mono C# TESTS 33 77 3993600 1400
65622130 m1_k3 C Nov. 24, 2019, 6:35 a.m. OK Mono C# TESTS 34 77 4403200 1400
64036513 plasma-effect C Nov. 1, 2019, 4:33 p.m. OK Mono C# TESTS 33 78 5529600 1400
64030067 tvvister C Nov. 1, 2019, 4:09 p.m. OK Mono C# TESTS 33 389 13619200 1400
65575065 vjudge5 C Nov. 23, 2019, 9:07 a.m. OK MS C++ TESTS 34 31 307200 1400
64583206 vjudge1 C Nov. 9, 2019, 12:40 p.m. OK MS C++ TESTS 34 31 512000 1400
64064939 vjudge3 C Nov. 2, 2019, 5:24 a.m. OK MS C++ TESTS 33 31 512000 1400
65036916 vjudge2 C Nov. 15, 2019, 11:59 a.m. OK MS C++ TESTS 34 31 512000 1400
64064506 vjudge5 C Nov. 2, 2019, 5:15 a.m. OK MS C++ TESTS 33 31 716800 1400
66398186 vjudge4 C Dec. 6, 2019, 11:30 a.m. OK MS C++ TESTS 34 31 921600 1400
66397599 vjudge5 C Dec. 6, 2019, 11:19 a.m. OK MS C++ TESTS 34 31 921600 1400
66397597 vjudge3 C Dec. 6, 2019, 11:19 a.m. OK MS C++ TESTS 34 31 921600 1400
66404281 vjudge1 C Dec. 6, 2019, 1:13 p.m. OK MS C++ TESTS 34 31 921600 1400
66676866 vjudge2 C Dec. 12, 2019, 11:40 a.m. OK MS C++ TESTS 34 31 921600 1400
64030567 eLteammate C Nov. 1, 2019, 4:11 p.m. OK MS C++ 2017 TESTS 33 31 204800 1400
64169527 Purus_Idiota C Nov. 3, 2019, 5:46 p.m. OK MS C++ 2017 TESTS 34 31 307200 1400
64797748 Shuji_Feng C Nov. 13, 2019, 1:29 p.m. OK MS C++ 2017 TESTS 34 31 512000 1400
68020210 sphkemlane C Dec. 31, 2019, 10:03 p.m. OK MS C++ 2017 TESTS 34 31 512000 1400
64087951 Shaw_n C Nov. 2, 2019, 11:53 a.m. OK MS C++ 2017 TESTS 33 31 512000 1400
68737367 youneselarjouni C Jan. 13, 2020, 9:06 p.m. OK MS C++ 2017 TESTS 34 31 512000 1400
68737532 youneselarjouni C Jan. 13, 2020, 9:13 p.m. OK MS C++ 2017 TESTS 34 31 512000 1400
68737645 vjudge4 C Jan. 13, 2020, 9:18 p.m. OK MS C++ 2017 TESTS 34 31 512000 1400
64184741 MIG29 C Nov. 4, 2019, 4:07 a.m. OK MS C++ 2017 TESTS 34 31 614400 1400
68275805 vjudge2 C Jan. 5, 2020, 3:56 p.m. OK MS C++ 2017 TESTS 34 31 614400 1400
64022295 Pocepko C Nov. 1, 2019, 3:42 p.m. OK PascalABC.NET TESTS 33 311 2150400 1400
66627145 yumtam C Dec. 11, 2019, 9:34 a.m. OK PyPy 2 TESTS 34 140 819200 1400
64107637 anshuman16423 C Nov. 2, 2019, 5:19 p.m. OK PyPy 2 TESTS 33 155 819200 1400
67427883 aaa_bbb_ccc C Dec. 22, 2019, 2:09 p.m. OK PyPy 2 TESTS 34 155 1536000 1400
64048728 iamprayush C Nov. 1, 2019, 8:29 p.m. OK PyPy 2 TESTS 33 233 2764800 1400
64180525 pie. C Nov. 4, 2019, 12:06 a.m. OK PyPy 2 TESTS 34 265 5324800 1400
64041840 yamatoumi C Nov. 1, 2019, 6:06 p.m. OK PyPy 2 TESTS 33 280 5836800 1400
64175018 scheduler C Nov. 3, 2019, 8:22 p.m. OK PyPy 3 TESTS 34 140 2252800 1400
64532835 golovachev C Nov. 8, 2019, 3:59 p.m. OK PyPy 3 TESTS 34 140 2560000 1400
64066767 D_J_Z C Nov. 2, 2019, 6:03 a.m. OK PyPy 3 TESTS 33 140 2662400 1400
64097443 shelam C Nov. 2, 2019, 2:20 p.m. OK PyPy 3 TESTS 33 140 4915200 1400
64039754 _nobody_ C Nov. 1, 2019, 5:39 p.m. OK PyPy 3 TESTS 33 155 2252800 1400
64453738 h20191030154 C Nov. 7, 2019, 8 a.m. OK PyPy 3 TESTS 34 155 2560000 1400
64121296 pedrohfsd C Nov. 3, 2019, 1:31 a.m. OK PyPy 3 TESTS 33 155 2560000 1400
64072445 rishus23 C Nov. 2, 2019, 7:51 a.m. OK PyPy 3 TESTS 33 155 2662400 1400
64052677 sm1ley C Nov. 1, 2019, 10:48 p.m. OK PyPy 3 TESTS 33 155 2662400 1400
64032103 WA666 C Nov. 1, 2019, 4:17 p.m. OK PyPy 3 TESTS 33 155 2662400 1400
64029689 1252187392 C Nov. 1, 2019, 4:08 p.m. OK Python 2 TESTS 33 218 3584000 1400
68081276 soumyasarkar1998 C Jan. 2, 2020, 2:28 p.m. OK Python 2 TESTS 34 234 3584000 1400
64066636 ElectricR C Nov. 2, 2019, 6:01 a.m. OK Python 3 TESTS 33 155 512000 1400
64050049 gritty_learner C Nov. 1, 2019, 9:07 p.m. OK Python 3 TESTS 33 155 614400 1400
66870004 sritha C Dec. 14, 2019, 1:16 p.m. OK Python 3 TESTS 34 155 2764800 1400
68702807 CodeNaruto C Jan. 13, 2020, 10:03 a.m. OK Python 3 TESTS 34 155 2867200 1400
69232110 shaurya950 C Jan. 21, 2020, 9:54 a.m. OK Python 3 TESTS 34 155 3379200 1400
64040488 __Derevo__ C Nov. 1, 2019, 5:47 p.m. OK Python 3 TESTS 33 156 204800 1400
64154677 DarkMode C Nov. 3, 2019, 12:27 p.m. OK Python 3 TESTS 34 170 512000 1400
64164293 otsosite C Nov. 3, 2019, 3:41 p.m. OK Python 3 TESTS 34 171 204800 1400
64040723 __Derevo__ C Nov. 1, 2019, 5:50 p.m. OK Python 3 TESTS 33 171 204800 1400
64021792 stelkasouridis C Nov. 1, 2019, 3:41 p.m. OK Python 3 TESTS 33 171 307200 1400
64624445 kobae964 C Nov. 10, 2019, 8:05 a.m. OK Rust TESTS 34 31 1536000 1400
64191145 yuya178 C Nov. 4, 2019, 7:47 a.m. OK Rust TESTS 34 31 3174400 1400
64024606 wrick C Nov. 1, 2019, 3:50 p.m. OK Scala TESTS 33 561 2969600 1400

remove filters

Back to search problems