Codeforces Round 320 (Div. 1) [Bayan Thanks-Round]

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
578 Codeforces Round 320 (Div. 1) [Bayan Thanks-Round] FINISHED False 9000 295195504 Sept. 16, 2015, 3:15 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 887 ) D LCS Again PROGRAMMING dp greedy 2800

B'You are given a string S of length n with each character being one of the first m lowercase English letters. Calculate how many different strings T of length n composed from the first m lowercase English letters exist such that the length of LCS (longest common subsequence) between S and T is n xe2 x80 x89- xe2 x80 x891. Recall that LCS of two strings S and T is the longest string C such that C both in S and T as a subsequence. The first line contains two numbers n and m denoting the length of string S and number of first English lowercase characters forming the character set for strings (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 xe2 x80 x89000, 2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8926). The second line contains string S. Print the only line containing the answer. For the first sample, the 6 possible strings T are: aab, aac, aba, aca, baa, caa. For the second sample, the 11 possible strings T are: aaa, aac, aba, abb, abc, aca, acb, baa, bab, caa, cab. For the third sample, the only possible string T is b.'...

Tutorials

Codeforces Round #320 [Bayan Thanks-Round] Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
14323927 ligerre D Nov. 18, 2015, 10:08 a.m. OK FPC TESTS 22 15 307200 2800
13040308 mirecek3 D Sept. 16, 2015, 4:27 p.m. OK GNU C TESTS 22 30 102400 2800
19274562 YxuanwKeith D July 20, 2016, 8:13 a.m. OK GNU C++ TESTS 22 15 0 2800
15782772 RNS3 D Feb. 4, 2016, 7:17 a.m. OK GNU C++ TESTS 22 15 0 2800
15186659 Ketsui D Jan. 5, 2016, 1:50 a.m. OK GNU C++ TESTS 22 15 0 2800
14832487 yaoling1997 D Dec. 16, 2015, 10 a.m. OK GNU C++ TESTS 22 15 0 2800
13832878 130705009 D Oct. 25, 2015, 3:31 a.m. OK GNU C++ TESTS 22 15 0 2800
13122512 zxl0714 D Sept. 21, 2015, 6:52 a.m. OK GNU C++ TESTS 22 15 0 2800
31059603 Scut82 D Oct. 6, 2017, 8:21 a.m. OK GNU C++ TESTS 22 15 102400 2800
20985340 HIT_Attacker D Sept. 29, 2016, 7:12 a.m. OK GNU C++ TESTS 22 15 102400 2800
19280216 Facico D July 20, 2016, 12:31 p.m. OK GNU C++ TESTS 22 15 102400 2800
18515576 SandTea D June 16, 2016, 8:23 a.m. OK GNU C++ TESTS 22 15 102400 2800
13197668 waterfalls D Sept. 24, 2015, 2:15 a.m. OK GNU C++11 TESTS 22 15 0 2800
13140319 Best_Rank D Sept. 22, 2015, 12:17 p.m. OK GNU C++11 TESTS 22 15 0 2800
13051349 aaaaajack D Sept. 16, 2015, 6 p.m. OK GNU C++11 TESTS 22 15 0 2800
51779666 tclks D March 24, 2019, 3:20 a.m. OK GNU C++11 TESTS 22 15 102400 2800
18515882 cyxhahaha D June 16, 2016, 8:38 a.m. OK GNU C++11 TESTS 22 15 102400 2800
17272941 GEOTCBRL D April 11, 2016, 2:10 a.m. OK GNU C++11 TESTS 22 15 102400 2800
16272681 Kujou_Karen D Feb. 22, 2016, 7:27 a.m. OK GNU C++11 TESTS 22 15 102400 2800
15433249 Kurpilyansky D Jan. 18, 2016, 10:08 p.m. OK GNU C++11 TESTS 22 15 102400 2800
15142227 HappyNewYearMike D Dec. 31, 2015, 10:13 p.m. OK GNU C++11 TESTS 22 15 102400 2800
13611646 mislav_bradac D Oct. 14, 2015, 5:42 p.m. OK GNU C++11 TESTS 22 15 102400 2800
22881296 Whalanator D Dec. 11, 2016, 1:57 p.m. OK GNU C++14 TESTS 22 15 409600 2800
41134546 sava-cska D Aug. 2, 2018, 7:41 p.m. OK GNU C++14 TESTS 22 15 716800 2800
22679579 2020.01.09_Restart D Dec. 3, 2016, 2:57 p.m. OK GNU C++14 TESTS 22 15 1024000 2800
34546970 lyx_cjz D Jan. 25, 2018, 1:13 p.m. OK GNU C++14 TESTS 22 15 1945600 2800
24283371 Hujiwara D Jan. 31, 2017, 6:49 a.m. OK GNU C++14 TESTS 22 15 2048000 2800
34438075 lyx_cjz D Jan. 22, 2018, 8:15 a.m. OK GNU C++14 TESTS 22 15 2355200 2800
36416561 kuppu D March 19, 2018, 4:51 p.m. OK GNU C++14 TESTS 22 15 3584000 2800
35108203 LZHlzh D Feb. 10, 2018, 12:14 a.m. OK GNU C++14 TESTS 22 15 10956800 2800
35953591 qiqi20021026 D March 5, 2018, 12:48 a.m. OK GNU C++14 TESTS 22 15 26521600 2800
50845058 Juniper D March 5, 2019, 4:16 p.m. OK GNU C++14 TESTS 22 30 102400 2800
68042236 SuiT_Up D Jan. 1, 2020, 2:50 p.m. OK GNU C++17 TESTS 22 15 1024000 2800
35922169 ddpag D March 4, 2018, 12:53 p.m. OK GNU C++17 TESTS 22 15 1843200 2800
59556778 viethuy99 D Aug. 27, 2019, 6:35 a.m. OK GNU C++17 TESTS 22 30 307200 2800
46922085 H2SH2SO4O4O4 D Dec. 12, 2018, 5:47 a.m. OK GNU C++17 TESTS 22 30 307200 2800
49186164 dracula123 D Jan. 30, 2019, 6:08 a.m. OK GNU C++17 TESTS 22 30 921600 2800
62417423 fuppy D Oct. 12, 2019, noon OK GNU C++17 TESTS 22 30 1433600 2800
54058229 heno239 D May 13, 2019, 9:38 a.m. OK GNU C++17 TESTS 22 30 1740800 2800
37537157 Silver_ D April 22, 2018, 4:54 p.m. OK GNU C++17 TESTS 22 30 3584000 2800
64127234 vjudge4 D Nov. 3, 2019, 5:25 a.m. OK GNU C++17 TESTS 22 31 102400 2800
57788747 Fulisike D July 26, 2019, 8:43 a.m. OK GNU C++17 TESTS 22 31 102400 2800
13057786 pi37 D Sept. 17, 2015, 12:42 a.m. OK Java 7 TESTS 22 93 0 2800
14198504 edorundo D Nov. 11, 2015, 3:49 p.m. OK Java 7 TESTS 22 108 9216000 2800
13057748 pi37 D Sept. 17, 2015, 12:39 a.m. OK Java 7 TESTS 22 109 0 2800
13042778 mmaxio D Sept. 16, 2015, 4:43 p.m. OK Java 8 TESTS 22 108 0 2800
13045475 darnley D Sept. 16, 2015, 5:04 p.m. OK Java 8 TESTS 22 109 0 2800
13040323 Egor D Sept. 16, 2015, 4:27 p.m. OK Java 8 TESTS 22 109 0 2800
13112532 AndreiNet D Sept. 20, 2015, 10:05 a.m. OK Java 8 TESTS 22 124 0 2800
13061249 ironman7453 D Sept. 17, 2015, 5:48 a.m. OK Java 8 TESTS 22 124 0 2800
13054824 darnley D Sept. 16, 2015, 7:44 p.m. OK Java 8 TESTS 22 124 0 2800
14170342 grothendieck D Nov. 9, 2015, 12:42 p.m. OK Java 8 TESTS 22 139 0 2800
50859239 Juniper D March 5, 2019, 5:42 p.m. OK Java 8 TESTS 22 140 0 2800
13069972 kenkoooo D Sept. 17, 2015, 3:03 p.m. OK Java 8 TESTS 22 140 0 2800
50859334 vjudge1 D March 5, 2019, 5:43 p.m. OK Java 8 TESTS 22 155 0 2800
42830298 vjudge2 D Sept. 13, 2018, 12:37 p.m. OK MS C++ TESTS 22 15 409600 2800
13076265 Milanin D Sept. 17, 2015, 9:03 p.m. OK MS C++ TESTS 22 15 921600 2800
13423057 vanvector D Oct. 5, 2015, 8:35 p.m. OK MS C++ TESTS 22 15 1228800 2800
16933789 vjudge1 D March 25, 2016, 4:42 p.m. OK MS C++ TESTS 22 15 2150400 2800
42830552 vjudge5 D Sept. 13, 2018, 12:43 p.m. OK MS C++ TESTS 22 30 409600 2800
64292747 vjudge3 D Nov. 5, 2019, 7:37 a.m. OK MS C++ TESTS 22 31 0 2800
64125567 vjudge4 D Nov. 3, 2019, 4:31 a.m. OK MS C++ TESTS 22 31 102400 2800
13114786 AleksanderBalobanov D Sept. 20, 2015, 1:21 p.m. OK MS C++ TESTS 22 62 9932800 2800
35894361 _____k_____ D March 3, 2018, 4:19 p.m. OK PyPy 3 TESTS 22 93 21094400 2800
35889207 ______u______ D March 3, 2018, 2:36 p.m. OK PyPy 3 TESTS 22 93 21094400 2800
35889195 ______n______ D March 3, 2018, 2:36 p.m. OK PyPy 3 TESTS 22 93 21094400 2800
35887869 _____i_____ D March 3, 2018, 2:12 p.m. OK PyPy 3 TESTS 22 93 21094400 2800
35884326 ______h______ D March 3, 2018, 1:09 p.m. OK PyPy 3 TESTS 22 93 21094400 2800
35883973 ______k______ D March 3, 2018, 1:03 p.m. OK PyPy 3 TESTS 22 93 21094400 2800
35883122 ______i______ D March 3, 2018, 12:50 p.m. OK PyPy 3 TESTS 22 93 21094400 2800
35874461 ______M______ D March 3, 2018, 7:51 a.m. OK PyPy 3 TESTS 22 93 21094400 2800
13126514 protypuns D Sept. 21, 2015, 1:09 p.m. OK PyPy 3 TESTS 22 124 2048000 2800
13112119 Vosatorp D Sept. 20, 2015, 9:27 a.m. OK PyPy 3 TESTS 22 124 2048000 2800

remove filters

Back to search problems