Codeforces Global Round 4

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
1178 Codeforces Global Round 4 FINISHED False 9000 168186299 July 20, 2019, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 15550 ) B WOW Factor PROGRAMMING dp strings 1300

B'Recall that string a is a subsequence of a string b if a can be obtained from b by deletion of several (possibly zero or all) characters. For example, for the string a ="wowwo", the following strings are subsequences: "wowwo", "wowo", "oo", "wow", "", and others, but the following are not subsequences: "owoo", "owwwo", "ooo". The wow factor of a string is the number of its subsequences equal to the word "wow". Bob wants to write a string that has a large wow factor. However, the "w" key on his keyboard is broken, so he types two "v"s instead. Little did he realise that he may have introduced more "w"s than he thought. Consider for instance the string "ww". Bob would type it as "vvvv", but this string actually contains three occurrences of "w": For example, the wow factor of the word "vvvovvv" equals to four because there are four wows: Note that the subsequence "vvvovvv" does not count towards the wow factor, as the "v"s have to be consecutive. For a given string s , compute and output its wow factor. Note that it is not guaranteed that it is possible to get s from another string replacing "w" with "vv". For example, s can be equal to "vov". The input contains a single non-empty string s , consisting only of characters "v" and "o". The length of s is at most 10^6 . Output a single integer, the wow factor of s . The first example is explained in the legend. '...

Tutorials

E

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
60231543 nastya_ka B Sept. 7, 2019, 4:38 p.m. OK Delphi TESTS 20 31 102400 1300
57399538 ruban B July 20, 2019, 4:15 p.m. OK Delphi TESTS 20 139 47001600 1300
57880858 TranKha B July 28, 2019, 7:42 a.m. OK FPC TESTS 20 30 13516800 1300
58154591 minhkha B Aug. 2, 2019, 4:53 a.m. OK FPC TESTS 20 30 28467200 1300
57444168 Meibisu B July 21, 2019, 7:42 a.m. OK FPC TESTS 20 108 5017600 1300
57450227 akash19jain B July 21, 2019, 9:29 a.m. OK GNU C11 TESTS 20 31 1024000 1300
57457049 You_Know_Who B July 21, 2019, 12:03 p.m. OK GNU C11 TESTS 20 31 1024000 1300
57484765 MRoy B July 22, 2019, 4:38 a.m. OK GNU C11 TESTS 20 31 1024000 1300
63406530 Chief_Blackhood B Oct. 25, 2019, 8:43 p.m. OK GNU C11 TESTS 20 31 1024000 1300
57428761 ifran09 B July 20, 2019, 10:37 p.m. OK GNU C11 TESTS 20 31 1024000 1300
57401063 coderbd B July 20, 2019, 4:20 p.m. OK GNU C11 TESTS 20 31 5017600 1300
61060875 nikhilreddy123 B Sept. 22, 2019, 9:26 a.m. OK GNU C11 TESTS 20 31 5529600 1300
57407650 DanielixS B July 20, 2019, 4:49 p.m. OK GNU C11 TESTS 20 31 10444800 1300
63295631 rahulgoel B Oct. 24, 2019, 12:54 p.m. OK GNU C11 TESTS 20 31 16998400 1300
65897599 zishan_k B Nov. 28, 2019, 7:04 a.m. OK GNU C11 TESTS 20 31 16998400 1300
57399500 _Rythm B July 20, 2019, 4:15 p.m. OK GNU C++11 TESTS 20 30 1536000 1300
57464787 N_g_M B July 21, 2019, 3:07 p.m. OK GNU C++11 TESTS 20 30 1536000 1300
57398589 Ahmad_Hammoudeh B July 20, 2019, 4:12 p.m. OK GNU C++11 TESTS 20 30 1536000 1300
58677577 slavik B Aug. 12, 2019, 5:15 p.m. OK GNU C++11 TESTS 20 30 2048000 1300
57432704 LEONARDO_DEMON B July 21, 2019, 2:38 a.m. OK GNU C++11 TESTS 20 30 5017600 1300
57954273 Fahim_Ahmed_Shojib B July 29, 2019, 5:55 p.m. OK GNU C++11 TESTS 20 30 9011200 1300
57403650 fre7d B July 20, 2019, 4:31 p.m. OK GNU C++11 TESTS 20 30 9011200 1300
57479056 LLbinGG B July 22, 2019, 1:15 a.m. OK GNU C++11 TESTS 20 30 12185600 1300
57588614 2018030402002 B July 23, 2019, 11:32 a.m. OK GNU C++11 TESTS 20 30 16998400 1300
60146837 vjudge4 B Sept. 6, 2019, 12:49 a.m. OK GNU C++11 TESTS 20 30 17612800 1300
57828637 wa006 B July 27, 2019, 5 a.m. OK GNU C++14 TESTS 20 15 1024000 1300
58228470 antguz B Aug. 3, 2019, 3:34 p.m. OK GNU C++14 TESTS 20 15 1024000 1300
57502139 d_i_m_a B July 22, 2019, 10:39 a.m. OK GNU C++14 TESTS 20 15 2150400 1300
57436477 SuperJ6 B July 21, 2019, 5:03 a.m. OK GNU C++14 TESTS 20 15 2150400 1300
57442303 wakaka B July 21, 2019, 7:09 a.m. OK GNU C++14 TESTS 20 30 1024000 1300
57404646 fishbowl B July 20, 2019, 4:35 p.m. OK GNU C++14 TESTS 20 30 1024000 1300
59554494 shubham_01 B Aug. 27, 2019, 5:29 a.m. OK GNU C++14 TESTS 20 30 2150400 1300
67602034 anikets0202 B Dec. 25, 2019, 12:17 p.m. OK GNU C++14 TESTS 20 30 2150400 1300
67075733 Manvendra256 B Dec. 17, 2019, 2:23 p.m. OK GNU C++14 TESTS 20 30 2150400 1300
66371074 vjudge1 B Dec. 5, 2019, 10:12 p.m. OK GNU C++14 TESTS 20 30 2150400 1300
57682320 Egor_Bugaev B July 24, 2019, 3:56 p.m. OK GNU C++17 TESTS 20 15 2150400 1300
59902731 yash_agarl_ B Sept. 2, 2019, 2:13 p.m. OK GNU C++17 TESTS 20 15 2150400 1300
60400585 codwin B Sept. 11, 2019, 4:33 p.m. OK GNU C++17 TESTS 20 15 2150400 1300
63724254 A_root_A B Oct. 29, 2019, 12:15 p.m. OK GNU C++17 TESTS 20 15 9011200 1300
57397496 zhenda B July 20, 2019, 4:08 p.m. OK GNU C++17 TESTS 20 30 1024000 1300
58177993 vjudge2 B Aug. 2, 2019, 1:54 p.m. OK GNU C++17 TESTS 20 30 1024000 1300
66675843 zyrch B Dec. 12, 2019, 11:16 a.m. OK GNU C++17 TESTS 20 30 2150400 1300
59409237 vjudge3 B Aug. 24, 2019, 3:07 p.m. OK GNU C++17 TESTS 20 30 2150400 1300
68211545 Oopsimbad B Jan. 4, 2020, 7:37 p.m. OK GNU C++17 TESTS 20 30 2150400 1300
69628496 karthikeysaxena B Jan. 27, 2020, 4:31 p.m. OK GNU C++17 TESTS 20 30 2150400 1300
57398172 life_is_not_bed_of_roses B July 20, 2019, 4:10 p.m. OK Go TESTS 20 78 8396800 1300
69625050 cribabby B Jan. 27, 2020, 3:34 p.m. OK Java 11 TESTS 20 265 15974400 1300
67957662 alirezarznia B Dec. 30, 2019, 10:18 a.m. OK Java 11 TESTS 20 280 0 1300
67862105 kshitijsuri90 B Dec. 29, 2019, 8:30 a.m. OK Java 11 TESTS 20 311 42393600 1300
57782804 Vatsal53 B July 26, 2019, 6:38 a.m. OK Java 8 TESTS 20 109 0 1300
62925173 shaurya_singh B Oct. 19, 2019, 11:08 a.m. OK Java 8 TESTS 20 109 0 1300
57588832 MubtasimShahriar B July 23, 2019, 11:36 a.m. OK Java 8 TESTS 20 109 0 1300
57497232 instant_crush B July 22, 2019, 8:55 a.m. OK Java 8 TESTS 20 109 0 1300
57423149 LeontiBrechko B July 20, 2019, 7:11 p.m. OK Java 8 TESTS 20 109 0 1300
57411458 rohitjain00 B July 20, 2019, 5:09 p.m. OK Java 8 TESTS 20 109 0 1300
58875031 i_will_be_less_than_blue B Aug. 15, 2019, 5:22 p.m. OK Java 8 TESTS 20 109 2764800 1300
57439881 serafimkoo B July 21, 2019, 6:24 a.m. OK Java 8 TESTS 20 109 3788800 1300
57429238 Java B July 20, 2019, 11:11 p.m. OK Java 8 TESTS 20 109 10752000 1300
57641787 BerserkVl B July 24, 2019, 12:52 p.m. OK Java 8 TESTS 20 109 18739200 1300
57433932 Spheniscine B July 21, 2019, 3:29 a.m. OK Kotlin TESTS 20 171 0 1300
57432803 Spheniscine B July 21, 2019, 2:43 a.m. OK Kotlin TESTS 20 202 0 1300
57409833 Flame239 B July 20, 2019, 5 p.m. OK Kotlin TESTS 20 202 0 1300
57398817 cmplx-xyttmt B July 20, 2019, 4:12 p.m. OK Kotlin TESTS 20 218 4096000 1300
57423100 jakie B July 20, 2019, 7:11 p.m. OK Kotlin TESTS 20 280 18944000 1300
60069207 ganixdd B Sept. 5, 2019, 10:30 a.m. OK Kotlin TESTS 20 405 70860800 1300
57441174 og.kostya B July 21, 2019, 6:47 a.m. OK Mono C# TESTS 20 46 20684800 1300
57403878 nigahouse1 B July 20, 2019, 4:32 p.m. OK Mono C# TESTS 20 61 11878400 1300
59077353 treasuryonly B Aug. 19, 2019, 7:40 a.m. OK Mono C# TESTS 20 77 7884800 1300
57405049 thetansquared B July 20, 2019, 4:37 p.m. OK Mono C# TESTS 20 77 12492800 1300
57417082 fastnoise B July 20, 2019, 5:45 p.m. OK Mono C# TESTS 20 77 16076800 1300
57469069 fasdfs12137 B July 21, 2019, 5:07 p.m. OK Mono C# TESTS 20 77 20582400 1300
57400565 andrewtorvald B July 20, 2019, 4:18 p.m. OK Mono C# TESTS 20 93 21606400 1300
57423702 sergmel B July 20, 2019, 7:22 p.m. OK Mono C# TESTS 20 139 15769600 1300
58161847 vjudge2 B Aug. 2, 2019, 7:43 a.m. OK MS C++ TESTS 20 30 1945600 1300
57404217 boa B July 20, 2019, 4:33 p.m. OK MS C++ TESTS 20 30 9216000 1300
58165648 vjudge2 B Aug. 2, 2019, 8:57 a.m. OK MS C++ TESTS 20 31 1024000 1300
69406897 vjudge4 B Jan. 23, 2020, 11:10 a.m. OK MS C++ TESTS 20 31 1024000 1300
63996960 vjudge1 B Nov. 1, 2019, 2:40 p.m. OK MS C++ TESTS 20 31 1024000 1300
58211837 vjudge5 B Aug. 3, 2019, 9:06 a.m. OK MS C++ TESTS 20 31 1024000 1300
60756465 vjudge1 B Sept. 18, 2019, 9:09 a.m. OK MS C++ TESTS 20 31 1945600 1300
60756280 vjudge2 B Sept. 18, 2019, 9:04 a.m. OK MS C++ TESTS 20 31 1945600 1300
60756161 vjudge1 B Sept. 18, 2019, 9 a.m. OK MS C++ TESTS 20 31 1945600 1300
61591644 vjudge2 B Oct. 1, 2019, 7:14 a.m. OK MS C++ TESTS 20 31 1945600 1300
57433127 tttAegonttt B July 21, 2019, 2:56 a.m. OK MS C++ 2017 TESTS 20 31 1024000 1300
62937715 b06083397010 B Oct. 19, 2019, 2:35 p.m. OK MS C++ 2017 TESTS 20 31 1945600 1300
57409368 gaffwc B July 20, 2019, 4:58 p.m. OK MS C++ 2017 TESTS 20 31 1945600 1300
64272445 Uj_employee B Nov. 4, 2019, 7:39 p.m. OK MS C++ 2017 TESTS 20 31 2150400 1300
57433480 F91WoDaGe B July 21, 2019, 3:11 a.m. OK MS C++ 2017 TESTS 20 31 5017600 1300
58492574 Yanhui B Aug. 9, 2019, 10:36 a.m. OK MS C++ 2017 TESTS 20 31 9011200 1300
57715281 reddy.ajata B July 25, 2019, 2:24 a.m. OK MS C++ 2017 TESTS 20 31 11059200 1300
57434701 ZSTU-2018329621261 B July 21, 2019, 4 a.m. OK MS C++ 2017 TESTS 20 31 14028800 1300
57620900 ___sss B July 24, 2019, 4:37 a.m. OK MS C++ 2017 TESTS 20 31 16998400 1300
57415618 pjh6792 B July 20, 2019, 5:35 p.m. OK MS C++ 2017 TESTS 20 31 25088000 1300
59922399 citizen11 B Sept. 3, 2019, 12:33 a.m. OK Node.js TESTS 20 296 19968000 1300
59922596 citizen11 B Sept. 3, 2019, 12:48 a.m. OK Node.js TESTS 20 311 20070400 1300
57442584 mayakin B July 21, 2019, 7:14 a.m. OK PHP TESTS 20 140 3788800 1300
57465656 Madhur1906 B July 21, 2019, 3:27 p.m. OK PyPy 2 TESTS 20 170 10649600 1300
57461124 -Morass- B July 21, 2019, 1:41 p.m. OK PyPy 2 TESTS 20 171 7680000 1300
57409288 wolffd B July 20, 2019, 4:57 p.m. OK PyPy 2 TESTS 20 186 6348800 1300
66252672 lucasan B Dec. 4, 2019, 3:27 a.m. OK PyPy 2 TESTS 20 187 10444800 1300
57401721 frostD B July 20, 2019, 4:23 p.m. OK PyPy 2 TESTS 20 202 10240000 1300
59526257 yumtam B Aug. 26, 2019, 1:30 p.m. OK PyPy 2 TESTS 20 218 6144000 1300
57397475 Mukundan314 B July 20, 2019, 4:08 p.m. OK PyPy 2 TESTS 20 233 21196800 1300
57412004 mlmaster B July 20, 2019, 5:13 p.m. OK PyPy 2 TESTS 20 295 33996800 1300
57500878 iamprayush B July 22, 2019, 10:07 a.m. OK PyPy 2 TESTS 20 920 126976000 1300
57500939 iamprayush B July 22, 2019, 10:08 a.m. OK PyPy 2 TESTS 20 967 167014400 1300
57449818 arun_y99 B July 21, 2019, 9:22 a.m. OK PyPy 3 TESTS 20 218 7065600 1300
69444802 beethoven97 B Jan. 24, 2020, 1:46 a.m. OK PyPy 3 TESTS 20 233 6553600 1300
57467937 albeXL B July 21, 2019, 4:30 p.m. OK PyPy 3 TESTS 20 233 6963200 1300
60737903 vovik123 B Sept. 17, 2019, 6:23 p.m. OK PyPy 3 TESTS 20 233 7065600 1300
60092948 iamkevinhuang B Sept. 5, 2019, 2:59 p.m. OK PyPy 3 TESTS 20 233 7065600 1300
60030635 vjudge1 B Sept. 4, 2019, 3:19 p.m. OK PyPy 3 TESTS 20 233 7065600 1300
58780856 b_hunter B Aug. 13, 2019, 7:22 p.m. OK PyPy 3 TESTS 20 233 7065600 1300
57571874 _KMS_ B July 23, 2019, 5:36 a.m. OK PyPy 3 TESTS 20 233 7065600 1300
57462281 essi B July 21, 2019, 2:09 p.m. OK PyPy 3 TESTS 20 233 7065600 1300
57624750 M1T B July 24, 2019, 6:35 a.m. OK PyPy 3 TESTS 20 233 7168000 1300
57397945 _icewiz_ B July 20, 2019, 4:10 p.m. OK Python 2 TESTS 20 452 10547200 1300
57501200 Helli.code B July 22, 2019, 10:14 a.m. OK Python 2 TESTS 20 498 16179200 1300
57411888 supachai_pay B July 20, 2019, 5:12 p.m. OK Python 2 TESTS 20 592 5632000 1300
69684052 soumyasarkar1998 B Jan. 28, 2020, 4:28 p.m. OK Python 2 TESTS 20 655 18739200 1300
57412653 Procras B July 20, 2019, 5:17 p.m. OK Python 2 TESTS 20 873 50483200 1300
59373839 kaif_7 B Aug. 23, 2019, 8:28 p.m. OK Python 2 TESTS 20 936 11161600 1300
57443026 SarveshDubey B July 21, 2019, 7:22 a.m. OK Python 2 TESTS 20 997 26009600 1300
66252687 vjudge1 B Dec. 4, 2019, 3:28 a.m. OK Python 2 TESTS 20 997 32153600 1300
57814291 LintuStorm B July 26, 2019, 6:53 p.m. OK Python 3 TESTS 20 327 3174400 1300
57586694 Aryanhaddadi B July 23, 2019, 10:54 a.m. OK Python 3 TESTS 20 327 3174400 1300
57984257 darkshadow07 B July 30, 2019, 10:42 a.m. OK Python 3 TESTS 20 343 3174400 1300
57410788 jakethekoenig B July 20, 2019, 5:05 p.m. OK Python 3 TESTS 20 389 2150400 1300
57589818 uddeshya.singh B July 23, 2019, 11:54 a.m. OK Python 3 TESTS 20 436 3174400 1300
57484107 snape_here B July 22, 2019, 4:11 a.m. OK Python 3 TESTS 20 436 3174400 1300
57439175 thanhnam1998 B July 21, 2019, 6:11 a.m. OK Python 3 TESTS 20 436 3174400 1300
69049710 galim665 B Jan. 18, 2020, 12:16 p.m. OK Python 3 TESTS 20 452 3174400 1300
57571910 _KMS_ B July 23, 2019, 5:36 a.m. OK Python 3 TESTS 20 452 3174400 1300
60047276 XAMRMAX B Sept. 4, 2019, 9:14 p.m. OK Python 3 TESTS 20 467 3174400 1300
57893510 Lancern B July 28, 2019, 12:41 p.m. OK Rust TESTS 20 31 9216000 1300
57605368 chankyin B July 23, 2019, 5:39 p.m. OK Rust TESTS 20 46 5529600 1300
57407556 wrick B July 20, 2019, 4:48 p.m. OK Scala TESTS 20 717 30105600 1300

remove filters

Back to search problems