Codeforces Round 508 (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
1038 Codeforces Round 508 (Div. 2) FINISHED False 7200 240157523 Sept. 6, 2018, 3:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 15631 ) A Equality PROGRAMMING implementation strings 800

You are given a string s of length n , which consists only of the first k letters of the Latin alphabet. All letters in string s are uppercase. A subsequence of string s is a string that can be derived from s by deleting some of its symbols without changing the order of the remaining symbols. For example, "ADE" and "BD" are subsequences of "ABCDE", but "DEA" is not. A subsequence of s called good if the number of occurences of each of the first k letters of the alphabet is the same. Find the length of the longest good subsequence of s . The first line of the input contains integers n ( 1 <= n <= 10^5 ) and k ( 1 <= k <= 26 ). The second line of the input contains the string s of length n . String s only contains uppercase letters from 'A ' to the k -th letter of Latin alphabet. Print the only integer -- the length of the longest good subsequence of string s . In the first example, "ACBCAB" ("ACAABCCAB") is one of the subsequences that has the same frequency of 'A ', 'B ' and 'C '. Subsequence "CAB" also has the same frequency of these letters, but doesn 't have the maximum possible length. In the second example, none of the subsequences can have 'D ', hence the answer is 0 .

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
49510726 smit.mangukiya A Feb. 5, 2019, 8:11 p.m. OK Clang++17 Diagnostics TESTS 83 62 14745600 800
48085069 false1 A Jan. 8, 2019, 10:43 a.m. OK Clang++17 Diagnostics TESTS 83 62 14745600 800
59639696 Ghozlan A Aug. 29, 2019, 12:16 a.m. OK Clang++17 Diagnostics TESTS 83 62 14745600 800
48085149 Muhammad-2004 A Jan. 8, 2019, 10:47 a.m. OK Clang++17 Diagnostics TESTS 83 62 14745600 800
50526157 vjudge5 A Feb. 26, 2019, 11:51 a.m. OK Clang++17 Diagnostics TESTS 83 77 14745600 800
42856467 aremo A Sept. 14, 2018, 9:51 a.m. OK Clang++17 Diagnostics TESTS 83 77 14745600 800
42725719 codefor123 A Sept. 10, 2018, 7:36 a.m. OK Clang++17 Diagnostics TESTS 83 77 14745600 800
42608701 Nikita-efimov A Sept. 7, 2018, 9:34 a.m. OK Clang++17 Diagnostics TESTS 83 77 14745600 800
44880277 AshutoshAnshul A Oct. 25, 2018, 6:47 p.m. OK Clang++17 Diagnostics TESTS 83 77 14950400 800
61390017 vjudge5 A Sept. 27, 2019, 8:54 p.m. OK Clang++17 Diagnostics TESTS 83 124 1126400 800
42719969 rr_ A Sept. 9, 2018, 11:02 p.m. OK D TESTS 83 31 4300800 800
43618465 Proskurnikov A Sept. 30, 2018, 5:44 p.m. OK Delphi TESTS 83 46 307200 800
43092075 nguyenanhthu A Sept. 19, 2018, 7:29 p.m. OK FPC TESTS 83 31 307200 800
48795130 PhuongPeu A Jan. 23, 2019, 12:23 p.m. OK FPC TESTS 83 31 409600 800
47953514 NewbieMisis A Jan. 5, 2019, 3:57 a.m. OK FPC TESTS 83 31 409600 800
58414838 ghosthunterk A Aug. 7, 2019, 4:09 a.m. OK FPC TESTS 83 31 614400 800
48712921 HVP.exe A Jan. 22, 2019, 9:32 a.m. OK FPC TESTS 83 31 614400 800
42643694 sad101010 A Sept. 7, 2018, 4:27 p.m. OK FPC TESTS 83 31 614400 800
42577901 DimanMarchenko A Sept. 6, 2018, 4:37 p.m. OK FPC TESTS 83 31 614400 800
42891223 Bear.-. A Sept. 15, 2018, 1 p.m. OK FPC TESTS 83 46 614400 800
47488665 xmq5513 A Dec. 25, 2018, 10:40 a.m. OK GNU C11 TESTS 83 31 0 800
55677610 friedrich_hayek A June 17, 2019, 11:19 a.m. OK GNU C11 TESTS 83 31 0 800
58228267 Elizabeth_21 A Aug. 3, 2019, 3:29 p.m. OK GNU C11 TESTS 83 31 0 800
59091652 _____Sky___ A Aug. 19, 2019, 12:56 p.m. OK GNU C11 TESTS 83 31 0 800
68425794 romarioputra A Jan. 9, 2020, 3:07 a.m. OK GNU C11 TESTS 83 31 102400 800
66305724 Afsalpm A Dec. 5, 2019, 9:16 a.m. OK GNU C11 TESTS 83 31 102400 800
66584558 SomonindroRoy A Dec. 10, 2019, 10:41 a.m. OK GNU C11 TESTS 83 31 102400 800
66884840 waseem.ahmed4mi A Dec. 14, 2019, 5:50 p.m. OK GNU C11 TESTS 83 31 102400 800
67674107 shadreza A Dec. 26, 2019, 11:09 p.m. OK GNU C11 TESTS 83 31 102400 800
68357566 Nilachol A Jan. 7, 2020, 12:45 p.m. OK GNU C11 TESTS 83 31 102400 800
42725385 piqipaw A Sept. 10, 2018, 7:17 a.m. OK GNU C++11 TESTS 83 30 614400 800
68382828 vjudge2 A Jan. 8, 2020, 3:15 a.m. OK GNU C++11 TESTS 83 31 0 800
68431444 luogu_bot2 A Jan. 9, 2020, 7:02 a.m. OK GNU C++11 TESTS 83 31 0 800
69655053 HANGANG A Jan. 28, 2020, 7:04 a.m. OK GNU C++11 TESTS 83 31 0 800
65619802 vjudge4 A Nov. 24, 2019, 5:47 a.m. OK GNU C++11 TESTS 83 31 0 800
65424969 vjudge2 A Nov. 20, 2019, 10:23 a.m. OK GNU C++11 TESTS 83 31 0 800
55558504 vjudge2 A June 14, 2019, 11:13 a.m. OK GNU C++11 TESTS 83 31 0 800
51127067 codemaster4 A March 10, 2019, 12:07 p.m. OK GNU C++11 TESTS 83 31 0 800
68382812 jessica_j A Jan. 8, 2020, 3:14 a.m. OK GNU C++11 TESTS 83 31 0 800
48594128 floatery A Jan. 20, 2019, 5:15 a.m. OK GNU C++11 TESTS 83 31 0 800
45429407 daniel071292 A Nov. 8, 2018, 1:48 a.m. OK GNU C++14 TESTS 83 30 102400 800
62334843 Scut82 A Oct. 10, 2019, 11:53 p.m. OK GNU C++14 TESTS 83 30 102400 800
47360377 Arshynbek A Dec. 22, 2018, 8:24 a.m. OK GNU C++14 TESTS 83 30 102400 800
42680574 xiang2 A Sept. 8, 2018, 4:11 p.m. OK GNU C++14 TESTS 83 30 102400 800
44341493 frost_ A Oct. 15, 2018, 3:55 a.m. OK GNU C++14 TESTS 83 30 307200 800
53876307 vjudge1 A May 8, 2019, 12:10 p.m. OK GNU C++14 TESTS 83 30 307200 800
64507629 anj_48 A Nov. 8, 2019, 7:33 a.m. OK GNU C++14 TESTS 83 30 307200 800
58961997 sahbasaidi A Aug. 17, 2019, 3:44 p.m. OK GNU C++14 TESTS 83 30 307200 800
52341836 learner_15 A April 5, 2019, 10:54 a.m. OK GNU C++14 TESTS 83 30 307200 800
44397772 Ovi A Oct. 16, 2018, 11:36 a.m. OK GNU C++14 TESTS 83 30 307200 800
55719540 pv0804034 A June 18, 2019, 2:32 p.m. OK GNU C++17 TESTS 83 30 0 800
51125795 drade0 A March 10, 2019, 11:33 a.m. OK GNU C++17 TESTS 83 30 307200 800
57901386 NAACDI A July 28, 2019, 3:49 p.m. OK GNU C++17 TESTS 83 30 307200 800
58179811 t_swizzle141 A Aug. 2, 2019, 2:42 p.m. OK GNU C++17 TESTS 83 30 307200 800
66408359 _comfortably_numb A Dec. 6, 2019, 2:25 p.m. OK GNU C++17 TESTS 83 30 307200 800
52779009 SJ99 A April 15, 2019, 1:19 p.m. OK GNU C++17 TESTS 83 30 409600 800
44595206 vjudge5 A Oct. 20, 2018, 12:19 p.m. OK GNU C++17 TESTS 83 30 409600 800
42593693 blaze_nitd A Sept. 6, 2018, 9:19 p.m. OK GNU C++17 TESTS 83 30 512000 800
68427637 vjudge4 A Jan. 9, 2020, 4:53 a.m. OK GNU C++17 TESTS 83 30 512000 800
49356693 Sumukh_Bhardwaj A Feb. 2, 2019, 11:27 a.m. OK GNU C++17 TESTS 83 30 2969600 800
50929778 fayzzz A March 7, 2019, 1:25 p.m. OK Go TESTS 83 46 0 800
42805329 cacophonix A Sept. 12, 2018, 4:45 p.m. OK Go TESTS 83 46 1331200 800
42963116 Gansito144 A Sept. 16, 2018, 8:45 p.m. OK Go TESTS 83 311 0 800
45472674 davidguandev A Nov. 9, 2018, 10:46 a.m. OK Go TESTS 83 326 0 800
54051761 vchilikov A May 12, 2019, 9:01 p.m. OK Go TESTS 83 327 0 800
42611253 otter A Sept. 7, 2018, 11:11 a.m. OK Haskell TESTS 83 31 9523200 800
42738159 Haar A Sept. 10, 2018, 2:47 p.m. OK Haskell TESTS 83 46 10752000 800
52296573 code_report A April 4, 2019, 6:26 a.m. OK Haskell TESTS 83 93 5324800 800
47254388 sinapusu2002 A Dec. 19, 2018, 9:46 a.m. OK Haskell TESTS 83 108 13824000 800
57796595 jmazon A July 26, 2019, 11:39 a.m. OK Haskell TESTS 83 109 5324800 800
68349540 o33202919 A Jan. 7, 2020, 9:08 a.m. OK Java 11 TESTS 83 202 0 800
68926198 sushil123 A Jan. 16, 2020, 10:24 a.m. OK Java 11 TESTS 83 233 0 800
63658031 Hitman9972 A Oct. 28, 2019, 1:16 p.m. OK Java 11 TESTS 83 249 0 800
65935779 bluesky111 A Nov. 29, 2019, 1:55 a.m. OK Java 8 TESTS 83 109 0 800
60699433 Infinexcio A Sept. 16, 2019, 10:14 p.m. OK Java 8 TESTS 83 109 0 800
67768051 insane_28 A Dec. 28, 2019, 5:21 a.m. OK Java 8 TESTS 83 124 0 800
67630782 vjudge5 A Dec. 26, 2019, 3:44 a.m. OK Java 8 TESTS 83 124 0 800
67630722 vjudge2 A Dec. 26, 2019, 3:42 a.m. OK Java 8 TESTS 83 124 0 800
67630612 vjudge4 A Dec. 26, 2019, 3:38 a.m. OK Java 8 TESTS 83 124 0 800
67630570 vjudge1 A Dec. 26, 2019, 3:36 a.m. OK Java 8 TESTS 83 124 0 800
67630462 vjudge1 A Dec. 26, 2019, 3:31 a.m. OK Java 8 TESTS 83 124 0 800
64124778 Rolfman A Nov. 3, 2019, 4:03 a.m. OK Java 8 TESTS 83 124 0 800
64051264 vjudge2 A Nov. 1, 2019, 9:48 p.m. OK Java 8 TESTS 83 124 0 800
42602963 NguyenHungCuong A Sept. 7, 2018, 6:05 a.m. OK JavaScript TESTS 83 62 2560000 800
42576479 dyuk_99 A Sept. 6, 2018, 4:31 p.m. OK JavaScript TESTS 83 93 2969600 800
52312989 GhadaShafiq A April 4, 2019, 3:37 p.m. OK JavaScript TESTS 83 93 5836800 800
54728476 xiaowuc1 A May 27, 2019, 8:57 p.m. OK Kotlin TESTS 83 124 0 800
44918556 hast_ A Oct. 26, 2018, 4:42 p.m. OK Kotlin TESTS 83 171 102400 800
58465625 MeHdi.KaZemI8 A Aug. 8, 2019, 7:13 p.m. OK Kotlin TESTS 83 171 102400 800
59199850 Jemir A Aug. 21, 2019, 3:59 a.m. OK Kotlin TESTS 83 171 204800 800
43369385 stepanovep A Sept. 24, 2018, 1:49 p.m. OK Kotlin TESTS 83 186 409600 800
48692247 Farwent A Jan. 21, 2019, 6:31 p.m. OK Kotlin TESTS 83 187 307200 800
42590909 Bobko A Sept. 6, 2018, 7:54 p.m. OK Kotlin TESTS 83 202 614400 800
42771201 n.a.borisov A Sept. 11, 2018, 3:31 p.m. OK Mono C# TESTS 83 61 307200 800
42882336 foniak_ivan A Sept. 15, 2018, 7:42 a.m. OK Mono C# TESTS 83 62 307200 800
42896052 TW1NGO A Sept. 15, 2018, 3:33 p.m. OK Mono C# TESTS 83 62 307200 800
43587073 chelogrek A Sept. 29, 2018, 8:49 p.m. OK Mono C# TESTS 83 62 307200 800
43587344 chelogrek A Sept. 29, 2018, 9:03 p.m. OK Mono C# TESTS 83 62 307200 800
42577636 jeanstefanovich A Sept. 6, 2018, 4:35 p.m. OK Mono C# TESTS 83 62 512000 800
56161823 we1cometo A June 27, 2019, 12:38 p.m. OK Mono C# TESTS 83 62 512000 800
57970558 Askander A July 30, 2019, 5:43 a.m. OK Mono C# TESTS 83 62 512000 800
54699379 GusztavSzmolik A May 26, 2019, 9:26 p.m. OK Mono C# TESTS 83 62 716800 800
42865068 Anton_S A Sept. 14, 2018, 3:07 p.m. OK Mono C# TESTS 83 62 3891200 800
43473192 vjudge1 A Sept. 27, 2018, 12:38 a.m. OK MS C++ TESTS 83 31 0 800
65486187 vjudge2 A Nov. 21, 2019, 1:27 p.m. OK MS C++ TESTS 83 31 0 800
53284532 vjudge5 A April 25, 2019, 1:24 p.m. OK MS C++ TESTS 83 31 0 800
44933904 vjudge4 A Oct. 27, 2018, 4:03 a.m. OK MS C++ TESTS 83 31 0 800
42876945 moyin A Sept. 15, 2018, 2:19 a.m. OK MS C++ TESTS 83 31 0 800
69393060 vjudge5 A Jan. 23, 2020, 4:50 a.m. OK MS C++ TESTS 83 31 102400 800
69428687 vjudge4 A Jan. 23, 2020, 4:36 p.m. OK MS C++ TESTS 83 31 102400 800
69410805 vjudge2 A Jan. 23, 2020, 12:02 p.m. OK MS C++ TESTS 83 31 102400 800
69404155 vjudge5 A Jan. 23, 2020, 10:13 a.m. OK MS C++ TESTS 83 31 102400 800
69403593 vjudge5 A Jan. 23, 2020, 10:02 a.m. OK MS C++ TESTS 83 31 102400 800
51575021 CristianoRonaldo A March 20, 2019, 12:42 p.m. OK MS C++ 2017 TESTS 83 31 102400 800
67690959 vjudge3 A Dec. 27, 2019, 11:05 a.m. OK MS C++ 2017 TESTS 83 31 102400 800
61435465 Aymanmalkawi A Sept. 28, 2019, 4:26 p.m. OK MS C++ 2017 TESTS 83 31 204800 800
61438108 CtrlAlt A Sept. 28, 2019, 5:30 p.m. OK MS C++ 2017 TESTS 83 31 204800 800
62102078 AleksanderBalobanov A Oct. 8, 2019, 9:27 a.m. OK MS C++ 2017 TESTS 83 31 204800 800
65032010 prankami A Nov. 15, 2019, 10:15 a.m. OK MS C++ 2017 TESTS 83 31 204800 800
55834246 FumeiYaziwa A June 20, 2019, 2:35 p.m. OK MS C++ 2017 TESTS 83 31 307200 800
59783179 sladkayaKlubnichka A Aug. 31, 2019, 4:26 a.m. OK MS C++ 2017 TESTS 83 31 307200 800
60398737 hhxxqjj A Sept. 11, 2019, 3:54 p.m. OK MS C++ 2017 TESTS 83 31 307200 800
53008211 _IchBin_ A April 19, 2019, 10:43 a.m. OK MS C++ 2017 TESTS 83 31 307200 800
42896080 Dr_Kotjara A Sept. 15, 2018, 3:34 p.m. OK PascalABC.NET TESTS 83 46 0 800
42882125 nata_sim A Sept. 15, 2018, 7:35 a.m. OK PascalABC.NET TESTS 83 62 512000 800
46751422 mr.Abdu A Dec. 8, 2018, 9:23 a.m. OK PascalABC.NET TESTS 83 93 2867200 800
66880456 28Nik A Dec. 14, 2019, 4:22 p.m. OK PascalABC.NET TESTS 83 202 0 800
56132257 Gimber A June 26, 2019, 7:22 p.m. OK PascalABC.NET TESTS 83 217 0 800
68668641 Nidavellir A Jan. 12, 2020, 4:02 p.m. OK PascalABC.NET TESTS 83 311 204800 800
52533580 personal_Jesus A April 9, 2019, 2:31 p.m. OK Perl TESTS 83 77 12185600 800
42613737 mayakin A Sept. 7, 2018, 12:35 p.m. OK PHP TESTS 83 46 409600 800
54728596 raj1307 A May 27, 2019, 9:03 p.m. OK PyPy 2 TESTS 83 124 716800 800
64745613 egaeus A Nov. 12, 2019, 1:25 p.m. OK PyPy 2 TESTS 83 140 512000 800
42648723 nealzane A Sept. 7, 2018, 5:24 p.m. OK PyPy 2 TESTS 83 140 614400 800
43270750 bhuya A Sept. 22, 2018, 6:46 p.m. OK PyPy 2 TESTS 83 155 512000 800
55292003 shafwanur010 A June 8, 2019, 8:07 a.m. OK PyPy 2 TESTS 83 156 2048000 800
42582293 ManasG A Sept. 6, 2018, 4:58 p.m. OK PyPy 2 TESTS 83 296 7782400 800
50526578 vjudge3 A Feb. 26, 2019, 12:02 p.m. OK PyPy 3 TESTS 83 139 819200 800
55092022 Dage233 A June 4, 2019, 3:01 p.m. OK PyPy 3 TESTS 83 140 819200 800
45480139 111vad111 A Nov. 9, 2018, 2:23 p.m. OK PyPy 3 TESTS 83 140 819200 800
54745423 SarveshDubey A May 28, 2019, 10:18 a.m. OK PyPy 3 TESTS 83 140 921600 800
54349884 Suto82 A May 18, 2019, 2:15 p.m. OK PyPy 3 TESTS 83 140 921600 800
51040950 ashwaththama A March 8, 2019, 4:57 p.m. OK PyPy 3 TESTS 83 140 921600 800
44422469 omarnvidia A Oct. 17, 2018, 12:35 a.m. OK PyPy 3 TESTS 83 140 921600 800
68394419 tadashi99 A Jan. 8, 2020, 10:18 a.m. OK PyPy 3 TESTS 83 155 512000 800
67193564 Deepanshu101 A Dec. 19, 2019, 8:07 a.m. OK PyPy 3 TESTS 83 155 512000 800
42595322 Skybytskyi.Nikita A Sept. 6, 2018, 11:03 p.m. OK PyPy 3 TESTS 83 155 819200 800
46017109 pooja02 A Nov. 21, 2018, 4:53 a.m. OK Python 2 TESTS 83 171 204800 800
45349151 raghav0307 bl4ckc4t A Nov. 6, 2018, 6:18 a.m. OK Python 2 TESTS 83 171 204800 800
52714945 kpiiitb A April 13, 2019, 5:18 p.m. OK Python 2 TESTS 83 187 204800 800
50758264 vjudge2 A March 3, 2019, 6:07 p.m. OK Python 2 TESTS 83 187 204800 800
44251942 ybbaigo A Oct. 13, 2018, 10:52 a.m. OK Python 2 TESTS 83 187 204800 800
43094507 Liana41 A Sept. 19, 2018, 9:36 p.m. OK Python 2 TESTS 83 187 204800 800
42832297 sravan1022 A Sept. 13, 2018, 1:32 p.m. OK Python 2 TESTS 83 187 204800 800
44987207 FlyingBag65 A Oct. 28, 2018, 11:01 a.m. OK Python 2 TESTS 83 202 204800 800
42747664 Xeronn A Sept. 10, 2018, 8:54 p.m. OK Python 2 TESTS 83 202 204800 800
42615954 ruchit2801 A Sept. 7, 2018, 1:42 p.m. OK Python 2 TESTS 83 202 204800 800
57087522 lehonghai104 A July 15, 2019, 9:28 a.m. OK Python 3 TESTS 83 109 307200 800
54638788 benz_ A May 25, 2019, 6:20 p.m. OK Python 3 TESTS 83 109 307200 800
54073071 LuckT A May 13, 2019, 5:39 p.m. OK Python 3 TESTS 83 109 307200 800
51715094 LaplacesDemon A March 22, 2019, 4:43 p.m. OK Python 3 TESTS 83 109 307200 800
51399132 bhavana_03 A March 17, 2019, 6:21 a.m. OK Python 3 TESTS 83 109 307200 800
50774591 martm A March 4, 2019, 7:36 a.m. OK Python 3 TESTS 83 109 307200 800
48565694 toho098 A Jan. 19, 2019, 9:26 a.m. OK Python 3 TESTS 83 109 307200 800
47878364 golovachev A Jan. 3, 2019, 4:47 p.m. OK Python 3 TESTS 83 109 307200 800
69892601 kotlyar A Jan. 31, 2020, 10:34 a.m. OK Python 3 TESTS 83 109 409600 800
69265092 Akshitsharma_21 A Jan. 21, 2020, 6:20 p.m. OK Python 3 TESTS 83 109 512000 800
59428138 megachuhancer A Aug. 25, 2019, 4:28 a.m. OK Ruby TESTS 83 124 8601600 800
58259455 fshuto A Aug. 4, 2019, 11:36 a.m. OK Ruby TESTS 83 421 16588800 800
42594087 pumpurumpumpum A Sept. 6, 2018, 9:40 p.m. OK Rust TESTS 83 46 307200 800

remove filters

Back to search problems