Codeforces Round 621 (Div. 1 + 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
1307 Codeforces Round 621 (Div. 1 + Div. 2) FINISHED False 8100 149869499 Feb. 17, 2020, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 11877 ) C Cow and Message PROGRAMMING brute force dp math strings 1500

B'Bessie the cow has just intercepted a text that Farmer John sent to Burger Queen! However, Bessie is sure that there is a secret message hidden inside. The text is a string s of lowercase Latin letters. She considers a string t as hidden in string s if t exists as a subsequence of s whose indices form an arithmetic progression. For example, the string aab is hidden in string aaabb because it occurs at indices 1 , 3 , and 5 , which form an arithmetic progression with a common difference of 2 . Bessie thinks that any hidden string that occurs the most times is the secret message. Two occurrences of a subsequence of S are distinct if the sets of indices are different. Help her find the number of occurrences of the secret message! For example, in the string aaabb, a is hidden 3 times, b is hidden 2 times, ab is hidden 6 times, aa is hidden 3 times, bb is hidden 1 time, aab is hidden 2 times, aaa is hidden 1 time, abb is hidden 1 time, aaab is hidden 1 time, aabb is hidden 1 time, and aaabb is hidden 1 time. The number of occurrences of the secret message is 6 . The first line contains a string s of lowercase Latin letters ( 1 <= |s| <= 10^5 ) -- the text that Bessie intercepted. Output a single integer -- the number of occurrences of the secret message. In the first example, these are all the hidden strings and their indice sets: In the second example, no hidden string occurs more than once. In the third example, the hidden string is the letter l. '...

Tutorials

Codeforces Round #621 (Div. 1 + Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
71349093 xsx C Feb. 18, 2020, 2:40 a.m. OK Clang++17 Diagnostics TESTS 48 171 48844800 1500
71304168 avm C Feb. 17, 2020, 4:12 p.m. OK D TESTS 48 31 4198400 1500
71396790 ftiasch C Feb. 18, 2020, 6:06 p.m. OK D TESTS 48 46 4198400 1500
71305285 daut-dlang C Feb. 17, 2020, 4:15 p.m. OK D TESTS 48 46 4198400 1500
71309896 LaSWeeG C Feb. 17, 2020, 4:28 p.m. OK FPC TESTS 48 78 43827200 1500
71339509 rainboy C Feb. 17, 2020, 8:08 p.m. OK GNU C11 TESTS 48 31 102400 1500
71345214 1_l C Feb. 17, 2020, 11:23 p.m. OK GNU C11 TESTS 48 31 102400 1500
71339286 kaiboy C Feb. 17, 2020, 8:03 p.m. OK GNU C11 TESTS 48 31 102400 1500
71324854 pranav_k_m C Feb. 17, 2020, 5:23 p.m. OK GNU C11 TESTS 48 31 102400 1500
71359972 755352046 C Feb. 18, 2020, 7:20 a.m. OK GNU C11 TESTS 48 31 307200 1500
71437825 luogu_bot5 C Feb. 19, 2020, 12:57 p.m. OK GNU C11 TESTS 48 31 307200 1500
71330315 IIIIndex C Feb. 17, 2020, 5:45 p.m. OK GNU C11 TESTS 48 31 614400 1500
71313710 _Rebellion C Feb. 17, 2020, 4:40 p.m. OK GNU C11 TESTS 48 46 102400 1500
71305211 pengin_2000 C Feb. 17, 2020, 4:15 p.m. OK GNU C11 TESTS 48 46 24064000 1500
71435036 greedy_rit C Feb. 19, 2020, 12:10 p.m. OK GNU C++11 TESTS 48 30 307200 1500
71350046 woshiluo C Feb. 18, 2020, 3:16 a.m. OK GNU C++11 TESTS 48 31 0 1500
71355899 soujiokita C Feb. 18, 2020, 5:58 a.m. OK GNU C++11 TESTS 48 31 0 1500
71356933 Itst C Feb. 18, 2020, 6:20 a.m. OK GNU C++11 TESTS 48 31 0 1500
71411636 vjudge2 C Feb. 19, 2020, 3:24 a.m. OK GNU C++11 TESTS 48 31 0 1500
71581560 C20193515_LYX C Feb. 22, 2020, 1:58 a.m. OK GNU C++11 TESTS 48 31 0 1500
71317072 UMP45 C Feb. 17, 2020, 4:52 p.m. OK GNU C++11 TESTS 48 31 0 1500
71581838 crashed C Feb. 22, 2020, 2:10 a.m. OK GNU C++11 TESTS 48 31 0 1500
71347522 pkh68 C Feb. 18, 2020, 1:39 a.m. OK GNU C++11 TESTS 48 31 0 1500
71421652 ayeffkay C Feb. 19, 2020, 7:46 a.m. OK GNU C++11 TESTS 48 31 0 1500
71303960 Nson C Feb. 17, 2020, 4:11 p.m. OK GNU C++14 TESTS 48 30 102400 1500
71355920 Hamsterw C Feb. 18, 2020, 5:58 a.m. OK GNU C++14 TESTS 48 30 102400 1500
71314411 18_Pranjul C Feb. 17, 2020, 4:43 p.m. OK GNU C++14 TESTS 48 30 307200 1500
71403354 Limeni C Feb. 18, 2020, 8:35 p.m. OK GNU C++14 TESTS 48 30 307200 1500
71378885 holmes_369 C Feb. 18, 2020, 1:10 p.m. OK GNU C++14 TESTS 48 30 307200 1500
71360208 R.Anwar C Feb. 18, 2020, 7:25 a.m. OK GNU C++14 TESTS 48 30 307200 1500
71356240 vjudge2 C Feb. 18, 2020, 6:05 a.m. OK GNU C++14 TESTS 48 30 307200 1500
71350303 immortal_mark C Feb. 18, 2020, 3:25 a.m. OK GNU C++14 TESTS 48 30 307200 1500
71307047 dejang C Feb. 17, 2020, 4:20 p.m. OK GNU C++14 TESTS 48 30 307200 1500
71466338 Jrodsc C Feb. 20, 2020, 12:13 a.m. OK GNU C++14 TESTS 48 30 409600 1500
71305641 nbutacm C Feb. 17, 2020, 4:16 p.m. OK GNU C++17 TESTS 48 30 102400 1500
71390924 cycleke C Feb. 18, 2020, 4:22 p.m. OK GNU C++17 TESTS 48 30 102400 1500
71371536 sm1ley C Feb. 18, 2020, 11:10 a.m. OK GNU C++17 TESTS 48 30 307200 1500
71407855 zagabi C Feb. 19, 2020, 12:06 a.m. OK GNU C++17 TESTS 48 30 307200 1500
71425525 slavik C Feb. 19, 2020, 9:04 a.m. OK GNU C++17 TESTS 48 30 307200 1500
71438264 Frans C Feb. 19, 2020, 1:04 p.m. OK GNU C++17 TESTS 48 30 307200 1500
71443140 rahbittu_10 C Feb. 19, 2020, 2:23 p.m. OK GNU C++17 TESTS 48 30 307200 1500
71351420 Jexer C Feb. 18, 2020, 4:04 a.m. OK GNU C++17 TESTS 48 30 307200 1500
71324907 do_not_ask C Feb. 17, 2020, 5:23 p.m. OK GNU C++17 TESTS 48 30 307200 1500
71363216 fairy_girl C Feb. 18, 2020, 8:22 a.m. OK GNU C++17 TESTS 48 30 307200 1500
71304094 Jughead C Feb. 17, 2020, 4:12 p.m. OK Go TESTS 48 46 0 1500
71355205 wzazzy C Feb. 18, 2020, 5:42 a.m. OK Go TESTS 48 61 0 1500
71383857 wang.senyuan C Feb. 18, 2020, 2:20 p.m. OK Go TESTS 48 312 0 1500
71399315 pixel7367 C Feb. 18, 2020, 6:53 p.m. OK Java 11 TESTS 48 187 0 1500
71351685 lifeiteng C Feb. 18, 2020, 4:13 a.m. OK Java 11 TESTS 48 187 0 1500
71350120 AshrafEzz C Feb. 18, 2020, 3:19 a.m. OK Java 11 TESTS 48 187 0 1500
71341960 alankritanand001 C Feb. 17, 2020, 9:09 p.m. OK Java 11 TESTS 48 187 0 1500
71534423 abhi123valani C Feb. 21, 2020, 7:28 a.m. OK Java 11 TESTS 48 202 0 1500
71482681 190107100 C Feb. 20, 2020, 9:01 a.m. OK Java 11 TESTS 48 202 0 1500
71306216 Ti4oVolchara C Feb. 17, 2020, 4:17 p.m. OK Java 11 TESTS 48 202 0 1500
71309580 Azakarka C Feb. 17, 2020, 4:27 p.m. OK Java 11 TESTS 48 217 0 1500
71373663 anchen C Feb. 18, 2020, 11:49 a.m. OK Java 11 TESTS 48 218 0 1500
71309526 adamjamil C Feb. 17, 2020, 4:27 p.m. OK Java 11 TESTS 48 218 18534400 1500
71553982 ishan_2017 C Feb. 21, 2020, 1:52 p.m. OK Java 8 TESTS 48 109 0 1500
71516676 sunnycarlos C Feb. 20, 2020, 8:29 p.m. OK Java 8 TESTS 48 124 0 1500
71542133 shashwat07 C Feb. 21, 2020, 9:57 a.m. OK Java 8 TESTS 48 124 0 1500
71506589 madfrost C Feb. 20, 2020, 4:35 p.m. OK Java 8 TESTS 48 124 0 1500
71444944 Kavi.Prajapati C Feb. 19, 2020, 2:54 p.m. OK Java 8 TESTS 48 124 0 1500
71439643 Shokersss C Feb. 19, 2020, 1:27 p.m. OK Java 8 TESTS 48 124 0 1500
71438467 ProfBaltazar C Feb. 19, 2020, 1:07 p.m. OK Java 8 TESTS 48 124 0 1500
71431830 black_demon C Feb. 19, 2020, 11:10 a.m. OK Java 8 TESTS 48 124 0 1500
71399238 aston_martin C Feb. 18, 2020, 6:51 p.m. OK Java 8 TESTS 48 124 0 1500
71392387 guillermo_sz C Feb. 18, 2020, 4:48 p.m. OK Java 8 TESTS 48 124 0 1500
71381898 Spheniscine C Feb. 18, 2020, 1:51 p.m. OK Kotlin TESTS 48 155 614400 1500
71321014 Tlatoani C Feb. 17, 2020, 5:07 p.m. OK Kotlin TESTS 48 218 0 1500
71338260 darnley C Feb. 17, 2020, 7:44 p.m. OK Kotlin TESTS 48 249 0 1500
71314531 T-D-K C Feb. 17, 2020, 4:43 p.m. OK Mono C# TESTS 48 62 409600 1500
71323385 artworks C Feb. 17, 2020, 5:17 p.m. OK Mono C# TESTS 48 109 15667200 1500
71624526 treasuryonly C Feb. 22, 2020, 5 p.m. OK Mono C# TESTS 48 109 28876800 1500
71307593 tarattata1 C Feb. 17, 2020, 4:21 p.m. OK MS C++ TESTS 48 31 102400 1500
71613952 vjudge1 C Feb. 22, 2020, 1:24 p.m. OK MS C++ TESTS 48 31 307200 1500
71379013 sdibt2 C Feb. 18, 2020, 1:12 p.m. OK MS C++ TESTS 48 31 10547200 1500
71305716 baep_j C Feb. 17, 2020, 4:16 p.m. OK MS C++ TESTS 48 62 20992000 1500
71371934 lijiayi123 C Feb. 18, 2020, 11:18 a.m. OK MS C++ 2017 TESTS 48 31 204800 1500
71454143 Boryan07 C Feb. 19, 2020, 5:40 p.m. OK MS C++ 2017 TESTS 48 31 307200 1500
71370087 PrideBlack C Feb. 18, 2020, 10:39 a.m. OK MS C++ 2017 TESTS 48 31 307200 1500
71489106 kaist_yechan C Feb. 20, 2020, 11:21 a.m. OK MS C++ 2017 TESTS 48 31 307200 1500
71607011 Killrad C Feb. 22, 2020, 11:05 a.m. OK MS C++ 2017 TESTS 48 31 307200 1500
71524615 2018qwer C Feb. 21, 2020, 3:04 a.m. OK MS C++ 2017 TESTS 48 31 409600 1500
71319052 ikriushenkov C Feb. 17, 2020, 5 p.m. OK MS C++ 2017 TESTS 48 31 512000 1500
71388843 mrx_slm C Feb. 18, 2020, 3:42 p.m. OK MS C++ 2017 TESTS 48 31 2252800 1500
71364666 WithYou0919 C Feb. 18, 2020, 8:52 a.m. OK MS C++ 2017 TESTS 48 46 204800 1500
71465935 wjsrptmd C Feb. 19, 2020, 11:46 p.m. OK MS C++ 2017 TESTS 48 46 204800 1500
71309231 denchik007orel57 C Feb. 17, 2020, 4:26 p.m. OK PascalABC.NET TESTS 48 373 307200 1500
71330605 raj1307 C Feb. 17, 2020, 5:46 p.m. OK PyPy 2 TESTS 48 280 16076800 1500
71320931 Mukundan314 C Feb. 17, 2020, 5:07 p.m. OK PyPy 2 TESTS 48 280 29184000 1500
71382563 hritik3878 C Feb. 18, 2020, 2:01 p.m. OK PyPy 2 TESTS 48 343 43110400 1500
71317769 Gaurav1 C Feb. 17, 2020, 4:55 p.m. OK PyPy 2 TESTS 48 452 2764800 1500
71306310 Pyar.Mahobat.Dhoka.Hai C Feb. 17, 2020, 4:18 p.m. OK PyPy 2 TESTS 48 499 5734400 1500
71318018 bazzyadb C Feb. 17, 2020, 4:56 p.m. OK PyPy 2 TESTS 48 529 1945600 1500
71322850 iamprayush C Feb. 17, 2020, 5:15 p.m. OK PyPy 2 TESTS 48 561 11468800 1500
71341722 nikolapesic2802 C Feb. 17, 2020, 9:03 p.m. OK PyPy 3 TESTS 48 171 2252800 1500
71509925 dam_mek C Feb. 20, 2020, 5:42 p.m. OK PyPy 3 TESTS 48 171 2355200 1500
71480314 Shankhadeep C Feb. 20, 2020, 8:06 a.m. OK PyPy 3 TESTS 48 171 2355200 1500
71499918 Gaurav_Patel C Feb. 20, 2020, 2:30 p.m. OK PyPy 3 TESTS 48 171 2457600 1500
71484442 alechuang98 C Feb. 20, 2020, 9:36 a.m. OK PyPy 3 TESTS 48 171 4608000 1500
71636510 tan_delhi C Feb. 22, 2020, 10:38 p.m. OK PyPy 3 TESTS 48 186 1945600 1500
71344356 y305205 C Feb. 17, 2020, 10:40 p.m. OK PyPy 3 TESTS 48 186 2252800 1500
71316942 zapas C Feb. 17, 2020, 4:52 p.m. OK PyPy 3 TESTS 48 186 2252800 1500
71543253 tinker_1337 C Feb. 21, 2020, 10:22 a.m. OK PyPy 3 TESTS 48 186 2355200 1500
71419398 _Kkura_ C Feb. 19, 2020, 6:55 a.m. OK PyPy 3 TESTS 48 186 2355200 1500
71336544 orazbek C Feb. 17, 2020, 7:18 p.m. OK Python 3 TESTS 48 717 614400 1500
71507671 klyukin2 C Feb. 20, 2020, 4:56 p.m. OK Python 3 TESTS 48 888 1024000 1500
71466485 chgliu C Feb. 20, 2020, 12:23 a.m. OK Python 3 TESTS 48 920 1024000 1500
71336489 n0body9200 C Feb. 17, 2020, 7:17 p.m. OK Python 3 TESTS 48 935 614400 1500
71620831 Tadek C Feb. 22, 2020, 3:44 p.m. OK Python 3 TESTS 48 951 614400 1500
71585106 vegetablesandwich C Feb. 22, 2020, 4:05 a.m. OK Python 3 TESTS 48 982 307200 1500
71308570 mitribunskiy C Feb. 17, 2020, 4:24 p.m. OK Python 3 TESTS 48 998 307200 1500
71337227 Raimkek C Feb. 17, 2020, 7:28 p.m. OK Python 3 TESTS 48 1013 614400 1500
71458279 LintuStorm C Feb. 19, 2020, 7:11 p.m. OK Python 3 TESTS 48 1029 614400 1500
71352446 info.sourovroy1998 C Feb. 18, 2020, 4:38 a.m. OK Python 3 TESTS 48 1045 512000 1500
71334933 simanman C Feb. 17, 2020, 6:59 p.m. OK Ruby TESTS 48 1216 204800 1500
71315745 EbTech C Feb. 17, 2020, 4:48 p.m. OK Rust TESTS 48 46 409600 1500
71306946 j31d0 C Feb. 17, 2020, 4:19 p.m. OK Scala TESTS 48 560 37888000 1500
71320517 BadDuck C Feb. 17, 2020, 5:05 p.m. OK Scala TESTS 48 701 2662400 1500

remove filters

Back to search problems