Codeforces Round 246 (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
432 Codeforces Round 246 (Div. 2) FINISHED False 7200 331655399 May 15, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9268 ) D Prefixes and Suffixes PROGRAMMING dp string suffix structures strings two pointers 2000

B"You have a string s xe2 x80 x89= xe2 x80 x89s1s2...s|s|, where |s| is the length of string s, and si its i-th character. Let's introduce several definitions: Your task is, for any prefix of string s which matches a suffix of string s, print the number of times it occurs in string s as a substring. The single line contains a sequence of characters s1s2...s|s| (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- string s. The string only consists of uppercase English letters. In the first line, print integer k (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s|) -- the number of prefixes that match a suffix of string s. Next print k lines, in each line print two integers li ci. Numbers li ci mean that the prefix of the length li matches the suffix of length li and occurs in string s as a substring ci times. Print pairs li ci in the order of increasing li."...

Tutorials

Codeforces Round #246 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
55812021 Tattle_ta D June 20, 2019, 4:23 a.m. OK Clang++17 Diagnostics TESTS 30 124 35328000 2000
55812037 vjudge5 D June 20, 2019, 4:24 a.m. OK Clang++17 Diagnostics TESTS 30 140 35328000 2000
10548924 ZigonK D April 2, 2015, 8:30 a.m. OK FPC TESTS 30 140 4505600 2000
8496504 Elizaveta D Oct. 31, 2014, 11:13 a.m. OK FPC TESTS 30 155 1536000 2000
14421351 blackslender D Nov. 23, 2015, 3:58 a.m. OK FPC TESTS 30 155 8294400 2000
8496468 Marina_Drozdova D Oct. 31, 2014, 11:10 a.m. OK FPC TESTS 30 155 12288000 2000
8496423 Sudakov D Oct. 31, 2014, 11:05 a.m. OK FPC TESTS 30 155 12288000 2000
8224728 gyz_gyz D Oct. 14, 2014, 6:47 a.m. OK FPC TESTS 30 170 1536000 2000
10864531 moakhey D April 25, 2015, 10:25 p.m. OK FPC TESTS 30 170 2764800 2000
8496607 Tarasenko D Oct. 31, 2014, 11:23 a.m. OK FPC TESTS 30 171 1536000 2000
8496538 ValeriaHil D Oct. 31, 2014, 11:16 a.m. OK FPC TESTS 30 171 1536000 2000
6661219 KuRo_Kai D May 20, 2014, 7:22 a.m. OK FPC TESTS 30 171 1638400 2000
6663482 Kurisu D May 20, 2014, 4:54 p.m. OK GNU C TESTS 30 31 1024000 2000
6665558 InheritO D May 21, 2014, 6:31 a.m. OK GNU C TESTS 30 31 2150400 2000
6665338 vis10326 D May 21, 2014, 5:28 a.m. OK GNU C TESTS 30 31 3891200 2000
6660724 myown1209 D May 20, 2014, 5:07 a.m. OK GNU C TESTS 30 46 1331200 2000
36196676 alexey.orlov D March 11, 2018, 11:10 a.m. OK GNU C TESTS 30 46 3174400 2000
18056155 TsReaper D May 24, 2016, 1:36 p.m. OK GNU C TESTS 30 46 4915200 2000
27712327 logarithm D June 10, 2017, 11:06 p.m. OK GNU C TESTS 30 46 40038400 2000
8343358 sr_k D Oct. 21, 2014, 2:57 p.m. OK GNU C TESTS 30 93 4096000 2000
32241370 Scut82 D Nov. 12, 2017, 11:07 a.m. OK GNU C++ TESTS 30 15 1331200 2000
32241301 Scut82 D Nov. 12, 2017, 11:04 a.m. OK GNU C++ TESTS 30 30 1331200 2000
6666560 guanxin D May 21, 2014, 11:02 a.m. OK GNU C++ TESTS 30 30 1331200 2000
21110224 vjudge3 D Oct. 2, 2016, 9:12 a.m. OK GNU C++ TESTS 30 30 1536000 2000
6651450 Neumann D May 18, 2014, 3:32 p.m. OK GNU C++ TESTS 30 30 2150400 2000
6983112 fragusbot D June 30, 2014, 1:53 a.m. OK GNU C++ TESTS 30 30 3072000 2000
6685633 DanAlex D May 23, 2014, 7:25 a.m. OK GNU C++ TESTS 30 30 3072000 2000
6664926 phamvanhanhgoldIOI2015 D May 21, 2014, 2:55 a.m. OK GNU C++ TESTS 30 30 3584000 2000
18042951 Shoryuken D May 23, 2016, 11:51 a.m. OK GNU C++ TESTS 30 30 3686400 2000
6650587 zhengyang D May 18, 2014, 12:35 p.m. OK GNU C++ TESTS 30 30 8704000 2000
6689953 Pand9 D May 23, 2014, 11:45 p.m. OK GNU C++0x TESTS 30 30 2048000 2000
6665503 boleyn.su D May 21, 2014, 6:20 a.m. OK GNU C++0x TESTS 30 31 921600 2000
7191523 Corea D July 21, 2014, 6:44 a.m. OK GNU C++0x TESTS 30 31 1228800 2000
10215033 _Spark D March 9, 2015, 7:07 a.m. OK GNU C++0x TESTS 30 31 1331200 2000
6900105 VitearTone D June 16, 2014, 3:03 p.m. OK GNU C++0x TESTS 30 31 1638400 2000
6835686 daigo D June 8, 2014, 7:21 a.m. OK GNU C++0x TESTS 30 31 2048000 2000
6957851 tonkosi D June 25, 2014, 12:31 p.m. OK GNU C++0x TESTS 30 31 3072000 2000
6667496 maplefallfrost D May 21, 2014, 1:58 p.m. OK GNU C++0x TESTS 30 31 3072000 2000
6667487 maplefallfrost D May 21, 2014, 1:56 p.m. OK GNU C++0x TESTS 30 31 3072000 2000
9068516 mircea.dobreanu D Dec. 10, 2014, 5:31 a.m. OK GNU C++0x TESTS 30 46 921600 2000
57959783 rainboy D July 29, 2019, 9:11 p.m. OK GNU C11 TESTS 30 358 921600 2000
48868331 vjudge5 D Jan. 24, 2019, 4:36 a.m. OK GNU C11 TESTS 30 358 14028800 2000
54712701 Dating D May 27, 2019, 11:24 a.m. OK GNU C11 TESTS 30 373 1740800 2000
54712656 Dating D May 27, 2019, 11:22 a.m. OK GNU C11 TESTS 30 374 1331200 2000
16964328 happycat D March 27, 2016, 3:02 a.m. OK GNU C++11 TESTS 30 30 3891200 2000
22378349 DatTenNayChoNgan D Nov. 21, 2016, 7:26 a.m. OK GNU C++11 TESTS 30 30 4812800 2000
12263818 zqdnr D July 29, 2015, 11:42 a.m. OK GNU C++11 TESTS 30 31 1024000 2000
54715897 sa072686 D May 27, 2019, 1:15 p.m. OK GNU C++11 TESTS 30 31 1126400 2000
54712032 Dating D May 27, 2019, 10:58 a.m. OK GNU C++11 TESTS 30 31 1126400 2000
22293111 huanghongxun D Nov. 17, 2016, 4:34 p.m. OK GNU C++11 TESTS 30 31 1126400 2000
55289753 Frame233 D June 8, 2019, 7:05 a.m. OK GNU C++11 TESTS 30 31 1126400 2000
69973462 clfzs D Feb. 1, 2020, 2:23 p.m. OK GNU C++11 TESTS 30 31 1331200 2000
59346021 _MIT D Aug. 23, 2019, 9:42 a.m. OK GNU C++11 TESTS 30 31 1331200 2000
57943244 vjudge4 D July 29, 2019, 1:20 p.m. OK GNU C++11 TESTS 30 31 1331200 2000
31819888 Bassel D Oct. 27, 2017, 9:40 p.m. OK GNU C++14 TESTS 30 30 1740800 2000
30994979 shahidul_brur D Oct. 4, 2017, 2:49 p.m. OK GNU C++14 TESTS 30 30 2150400 2000
22480210 KhaleD_ D Nov. 24, 2016, 11:33 p.m. OK GNU C++14 TESTS 30 30 2457600 2000
31380977 twangal D Oct. 16, 2017, 3:38 a.m. OK GNU C++14 TESTS 30 30 2764800 2000
30910715 ishu_05 D Oct. 1, 2017, 1:57 p.m. OK GNU C++14 TESTS 30 30 3174400 2000
29462767 DOUB7E D Aug. 14, 2017, 4:40 p.m. OK GNU C++14 TESTS 30 30 3276800 2000
28307783 tnilesh02 D July 5, 2017, 3:54 p.m. OK GNU C++14 TESTS 30 30 4403200 2000
23387072 Ali.Pi D Dec. 28, 2016, 9:10 p.m. OK GNU C++14 TESTS 30 30 4505600 2000
33625419 Dipu_brur D Dec. 25, 2017, 5:23 p.m. OK GNU C++14 TESTS 30 30 4812800 2000
28638966 djqtxdy D July 17, 2017, 12:15 p.m. OK GNU C++14 TESTS 30 30 4812800 2000
61554013 Ycircle D Sept. 30, 2019, 1:27 p.m. OK GNU C++17 TESTS 30 31 921600 2000
68652461 Dillonh_ D Jan. 12, 2020, 11:11 a.m. OK GNU C++17 TESTS 30 31 921600 2000
68589015 smile06 D Jan. 11, 2020, 12:08 p.m. OK GNU C++17 TESTS 30 31 1331200 2000
58165305 shiyuKirito D Aug. 2, 2019, 8:50 a.m. OK GNU C++17 TESTS 30 31 1331200 2000
62312875 vjudge1 D Oct. 10, 2019, 2:25 p.m. OK GNU C++17 TESTS 30 31 1331200 2000
53995879 zhy123 D May 11, 2019, 2:34 p.m. OK GNU C++17 TESTS 30 31 1331200 2000
69240859 two_sides D Jan. 21, 2020, 11:21 a.m. OK GNU C++17 TESTS 30 31 1433600 2000
61716682 shuerss D Oct. 2, 2019, 12:45 p.m. OK GNU C++17 TESTS 30 31 1740800 2000
47268323 Maycon_708 D Dec. 19, 2018, 3:23 p.m. OK GNU C++17 TESTS 30 31 1740800 2000
63902880 vjudge2 D Oct. 31, 2019, 5:28 a.m. OK GNU C++17 TESTS 30 31 1945600 2000
7734966 hooluupog D Sept. 10, 2014, 12:49 p.m. OK Go TESTS 30 389 4710400 2000
67050755 pikapika00 D Dec. 17, 2019, 3:51 a.m. OK Java 11 TESTS 30 217 0 2000
69537071 kashishsingh8700 D Jan. 25, 2020, 7:21 p.m. OK Java 11 TESTS 30 249 5120000 2000
8345192 404Error D Oct. 21, 2014, 6:05 p.m. OK Java 6 TESTS 30 109 102400 2000
6655331 haruki57 D May 19, 2014, 9:36 a.m. OK Java 6 TESTS 30 576 204800 2000
6690326 OKA_1010 D May 24, 2014, 2:34 a.m. OK Java 7 TESTS 30 93 0 2000
6690332 OKA_1010 D May 24, 2014, 2:35 a.m. OK Java 7 TESTS 30 93 0 2000
6683236 mohamednabil00000 D May 22, 2014, 6:48 p.m. OK Java 7 TESTS 30 93 0 2000
11615011 Sumeet.Varma D June 17, 2015, 5:34 a.m. OK Java 7 TESTS 30 109 0 2000
11342614 marcose18 D May 29, 2015, 8:11 a.m. OK Java 7 TESTS 30 109 0 2000
9148743 alibaba D Dec. 16, 2014, 7:23 a.m. OK Java 7 TESTS 30 109 0 2000
8345189 404Error D Oct. 21, 2014, 6:04 p.m. OK Java 7 TESTS 30 109 102400 2000
14873162 DukeOfYork D Dec. 19, 2015, 9:43 a.m. OK Java 7 TESTS 30 124 0 2000
12994563 N0D1R D Sept. 14, 2015, 11:32 a.m. OK Java 7 TESTS 30 124 0 2000
9672188 vjudge5 D Feb. 2, 2015, 5:51 a.m. OK Java 7 TESTS 30 124 0 2000
63911786 Garett D Oct. 31, 2019, 8:34 a.m. OK Java 8 TESTS 30 124 0 2000
62393172 vjudge5 D Oct. 12, 2019, 3:51 a.m. OK Java 8 TESTS 30 124 0 2000
62387919 vjudge2 D Oct. 11, 2019, 10:48 p.m. OK Java 8 TESTS 30 124 0 2000
60344183 Mhmmd.itani D Sept. 10, 2019, 11:59 a.m. OK Java 8 TESTS 30 124 0 2000
59860001 KulikAlex D Sept. 1, 2019, 2:56 p.m. OK Java 8 TESTS 30 124 0 2000
58425201 In_The_Name_Of_Love D Aug. 7, 2019, 9:23 a.m. OK Java 8 TESTS 30 124 0 2000
52561988 TrulyAnonymous D April 10, 2019, 10:54 a.m. OK Java 8 TESTS 30 124 0 2000
48587314 Hoda_Hisham D Jan. 19, 2019, 8:49 p.m. OK Java 8 TESTS 30 124 0 2000
9941290 YakutovDmitriy D Feb. 20, 2015, 6:56 p.m. OK Java 8 TESTS 30 124 0 2000
9932494 AStepanov D Feb. 19, 2015, 11:19 p.m. OK Java 8 TESTS 30 124 0 2000
10034163 camypaper D Feb. 26, 2015, 3:26 p.m. OK MS C# TESTS 30 93 6041600 2000
6649826 azukun D May 18, 2014, 9:39 a.m. OK MS C# TESTS 30 93 16793600 2000
6652567 Rivx D May 18, 2014, 6:06 p.m. OK MS C++ TESTS 30 31 1126400 2000
48416307 vjudge2 D Jan. 15, 2019, 10:37 a.m. OK MS C++ TESTS 30 31 1331200 2000
6753437 mightyvoice D May 30, 2014, 10:25 p.m. OK MS C++ TESTS 30 31 1331200 2000
6738881 tangchuanxin D May 30, 2014, 7:58 a.m. OK MS C++ TESTS 30 31 1331200 2000
6660482 YQCMMD D May 20, 2014, 2:51 a.m. OK MS C++ TESTS 30 31 1331200 2000
52409324 vjudge3 D April 6, 2019, 1:20 p.m. OK MS C++ TESTS 30 31 1536000 2000
6654173 QProgS D May 19, 2014, 4:24 a.m. OK MS C++ TESTS 30 31 1536000 2000
6660472 YQCMMD D May 20, 2014, 2:43 a.m. OK MS C++ TESTS 30 31 1638400 2000
48494958 vjudge4 D Jan. 17, 2019, 12:35 p.m. OK MS C++ TESTS 30 31 1740800 2000
13835599 vjudge1 D Oct. 25, 2015, 8:27 a.m. OK MS C++ TESTS 30 31 1740800 2000
68587003 vjudge4 D Jan. 11, 2020, 11:34 a.m. OK MS C++ 2017 TESTS 30 46 6553600 2000
66666397 fatnot D Dec. 12, 2019, 7:20 a.m. OK MS C++ 2017 TESTS 30 171 6246400 2000
58170068 yorky D Aug. 2, 2019, 10:53 a.m. OK MS C++ 2017 TESTS 30 171 6963200 2000
58929467 CtrlAlt D Aug. 16, 2019, 10:28 p.m. OK MS C++ 2017 TESTS 30 233 5324800 2000
58651382 maozaozao D Aug. 12, 2019, 7:36 a.m. OK MS C++ 2017 TESTS 30 436 22220800 2000
63668950 vjudge1 D Oct. 28, 2019, 4:16 p.m. OK MS C++ 2017 TESTS 30 498 27648000 2000
63669025 Alex_Gal D Oct. 28, 2019, 4:18 p.m. OK MS C++ 2017 TESTS 30 514 27648000 2000
36434647 pavankatta D March 20, 2018, 1:52 p.m. OK PyPy 2 TESTS 30 170 35328000 2000
40094955 jooj D July 8, 2018, 8:47 p.m. OK PyPy 2 TESTS 30 467 4505600 2000
55809079 vjudge5 D June 20, 2019, 2:09 a.m. OK PyPy 2 TESTS 30 577 4812800 2000
37241332 sunhong D April 12, 2018, 7:03 a.m. OK PyPy 3 TESTS 30 249 37068800 2000
66400782 iamssk D Dec. 6, 2019, 12:13 p.m. OK PyPy 3 TESTS 30 311 14745600 2000
39426854 homoeconomicus D June 20, 2018, 5:32 a.m. OK PyPy 3 TESTS 30 374 9523200 2000
11433293 dr.ikros D June 4, 2015, 6:47 p.m. OK PyPy 3 TESTS 30 405 14336000 2000
6711141 nealzane D May 25, 2014, 4:29 p.m. OK Python 2 TESTS 30 202 11366400 2000
6781669 nwi D June 2, 2014, 12:19 p.m. OK Python 2 TESTS 30 202 15155200 2000
6660249 butler D May 20, 2014, 12:56 a.m. OK Python 2 TESTS 30 233 5427200 2000
12732385 Hepic_Antony_Skarlatos D Aug. 28, 2015, 2:41 p.m. OK Python 2 TESTS 30 234 11366400 2000
18721006 takumi D June 25, 2016, 2:22 p.m. OK Python 2 TESTS 30 265 11366400 2000
35871820 ______u______ D March 3, 2018, 6:58 a.m. OK Python 2 TESTS 30 265 16076800 2000
35871584 ______n______ D March 3, 2018, 6:53 a.m. OK Python 2 TESTS 30 265 16076800 2000
35871014 _____i_____ D March 3, 2018, 6:40 a.m. OK Python 2 TESTS 30 265 16076800 2000
35871001 _____k_____ D March 3, 2018, 6:40 a.m. OK Python 2 TESTS 30 265 16076800 2000
35862239 ______k______ D March 2, 2018, 10:21 p.m. OK Python 2 TESTS 30 265 16076800 2000
6867972 yugle7 D June 12, 2014, 9:39 a.m. OK Python 3 TESTS 30 514 14745600 2000
65385869 micumatei D Nov. 19, 2019, 4:25 p.m. OK Python 3 TESTS 30 592 5529600 2000
52313247 yassinezero D April 4, 2019, 3:44 p.m. OK Python 3 TESTS 30 623 18534400 2000
63921389 vjudge4 D Oct. 31, 2019, 11:49 a.m. OK Python 3 TESTS 30 638 14848000 2000
37893228 LaFuckinGioconda D May 4, 2018, 11:58 p.m. OK Python 3 TESTS 30 717 16281600 2000
7092931 WARenie D July 13, 2014, 4:59 p.m. OK Python 3 TESTS 30 748 6860800 2000
20213467 yusufsholeh D Aug. 28, 2016, 2:34 p.m. OK Python 3 TESTS 30 748 19968000 2000
23420221 SmokeOut D Dec. 30, 2016, 1:29 p.m. OK Python 3 TESTS 30 780 19353600 2000
7647049 tacklemore D Aug. 30, 2014, 5:32 p.m. OK Python 3 TESTS 30 967 15155200 2000
7647864 tacklemore D Aug. 30, 2014, 7:09 p.m. OK Python 3 TESTS 30 998 15155200 2000

remove filters

Back to search problems