Codeforces Round 471 (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
955 Codeforces Round 471 (Div. 2) FINISHED False 9000 210000299 March 23, 2018, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 482 ) D Scissors PROGRAMMING brute force strings 2700

B"Jenya has recently acquired quite a useful tool -- k-scissors for cutting strings. They are generally used for cutting out two non-intersecting substrings of length k from an arbitrary string s (its length should be at least 2 xc2 xb7k in order to perform this operation) and concatenating them afterwards (preserving the initial order). For example, with the help of 2-scissors you can cut ab and de out of abcde and concatenate them into abde, but not ab and bc since they're intersecting. It's a nice idea to test this tool before using it in practice. After looking through the papers, Jenya came up with two strings s and t. His question is whether it is possible to apply his scissors to string s such that the resulting concatenation contains t as a substring? The first line contains three integers n, m, k (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895 xc2 xb7105) -- length of s, length of t and the aforementioned scissors' parameter correspondingly. The next two lines feature s and t consisting of lowercase latin letters. If there is no answer, print xc2 xabNo xc2 xbb. Otherwise print xc2 xabYes xc2 xbb and two integers L and R denoting the indexes where cutted substrings start (1-indexed). If there are several possible answers, output any. In the first sample case you can cut out two substrings starting at 1 and 5. The resulting string baaaab contains aaaa as a substring. In the second sample case the resulting string is bccb. "...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
36762415 luogu_bot1 D March 31, 2018, 3:30 a.m. OK GNU C++ TESTS 82 31 8499200 2700
37854501 vjudge4 D May 3, 2018, 6:01 a.m. OK GNU C++ TESTS 82 31 10547200 2700
36612987 deathter D March 25, 2018, 10:28 a.m. OK GNU C++ TESTS 82 31 10547200 2700
37747480 luhong D April 30, 2018, 12:06 p.m. OK GNU C++ TESTS 82 31 12492800 2700
37118287 Saber_Excalibur D April 9, 2018, 10:14 a.m. OK GNU C++ TESTS 82 31 12492800 2700
37747784 luhong D April 30, 2018, 12:22 p.m. OK GNU C++ TESTS 82 31 12595200 2700
37747680 vjudge3 D April 30, 2018, 12:17 p.m. OK GNU C++ TESTS 82 31 12595200 2700
36762362 hjejeje D March 31, 2018, 3:25 a.m. OK GNU C++ TESTS 82 46 8499200 2700
36617163 Worldwide_D D March 25, 2018, 1:02 p.m. OK GNU C++ TESTS 82 46 9011200 2700
37747779 vjudge2 D April 30, 2018, 12:21 p.m. OK GNU C++ TESTS 82 46 12492800 2700
58866408 zrmpaul D Aug. 15, 2019, 1:32 p.m. OK GNU C++11 TESTS 82 31 7065600 2700
58866407 lxrtxdy D Aug. 15, 2019, 1:32 p.m. OK GNU C++11 TESTS 82 31 7065600 2700
57870121 lopare D July 28, 2019, 1:01 a.m. OK GNU C++11 TESTS 82 31 7065600 2700
36686375 perchema D March 28, 2018, 8:20 a.m. OK GNU C++11 TESTS 82 31 7782400 2700
39523392 raresdanut D June 22, 2018, 5:19 p.m. OK GNU C++11 TESTS 82 31 9011200 2700
38430110 nbdyn D May 19, 2018, 12:12 p.m. OK GNU C++11 TESTS 82 31 10240000 2700
36789776 Feeey D April 1, 2018, 6:20 a.m. OK GNU C++11 TESTS 82 31 10342400 2700
38002236 krijgertje D May 7, 2018, 4:40 p.m. OK GNU C++11 TESTS 82 31 10547200 2700
37585672 zdw1999 D April 25, 2018, 12:43 a.m. OK GNU C++11 TESTS 82 31 10547200 2700
36687178 alexander86 D March 28, 2018, 8:58 a.m. OK GNU C++11 TESTS 82 31 10956800 2700
43734774 eidan D Oct. 3, 2018, 3:33 p.m. OK GNU C++14 TESTS 82 31 8192000 2700
38139033 vjudge77 D May 12, 2018, 1:02 p.m. OK GNU C++14 TESTS 82 31 9113600 2700
37475873 MohamedMagdy D April 20, 2018, 2:20 a.m. OK GNU C++14 TESTS 82 31 10342400 2700
36950374 razor_sharp_edge D April 4, 2018, 1:13 p.m. OK GNU C++14 TESTS 82 31 10342400 2700
36750424 hicodeworld D March 30, 2018, 2:50 p.m. OK GNU C++14 TESTS 82 31 10342400 2700
37036182 zhuyutian D April 7, 2018, 3:53 a.m. OK GNU C++14 TESTS 82 31 12390400 2700
38130272 abcdABCD10 D May 12, 2018, 6:50 a.m. OK GNU C++14 TESTS 82 31 13619200 2700
36613978 nanicode D March 25, 2018, 11:07 a.m. OK GNU C++14 TESTS 82 31 15052800 2700
36688052 starmku D March 28, 2018, 9:40 a.m. OK GNU C++14 TESTS 82 31 16691200 2700
36556833 Kuzey D March 23, 2018, 9:40 p.m. OK GNU C++14 TESTS 82 31 20070400 2700
39652609 universe- D June 25, 2018, 2:40 p.m. OK GNU C++17 TESTS 82 31 15462400 2700
43736282 fsociety00 D Oct. 3, 2018, 4:08 p.m. OK GNU C++17 TESTS 82 46 8192000 2700
36609324 ditoly D March 25, 2018, 8:07 a.m. OK GNU C++17 TESTS 82 46 10342400 2700
36709960 vjudge1 D March 29, 2018, 5:53 a.m. OK GNU C++17 TESTS 82 46 10649600 2700
64729090 ffao D Nov. 12, 2019, 7:41 a.m. OK GNU C++17 TESTS 82 46 13619200 2700
51134257 supremeyu D March 10, 2019, 3:14 p.m. OK GNU C++17 TESTS 82 46 15257600 2700
39654889 universe- D June 25, 2018, 4:25 p.m. OK GNU C++17 TESTS 82 46 15462400 2700
39654744 universe- D June 25, 2018, 4:19 p.m. OK GNU C++17 TESTS 82 46 15462400 2700
39654260 universe- D June 25, 2018, 3:56 p.m. OK GNU C++17 TESTS 82 46 15462400 2700
38609318 blazeva1 D May 25, 2018, 12:48 p.m. OK GNU C++17 TESTS 82 46 19148800 2700
36708325 dalt D March 29, 2018, 3:30 a.m. OK Java 8 TESTS 82 156 20787200 2700
36549075 uwi D March 23, 2018, 6:15 p.m. OK Java 8 TESTS 82 171 26521600 2700
37482992 donli D April 20, 2018, 10:15 a.m. OK Java 8 TESTS 82 187 27545600 2700
37904923 PrakharJain D May 5, 2018, 11:48 a.m. OK Java 8 TESTS 82 311 56217600 2700
36558830 4mda4mda D March 24, 2018, 12:41 a.m. OK Java 8 TESTS 82 343 88064000 2700
36645890 SrapZark D March 26, 2018, 2:49 p.m. OK Java 8 TESTS 82 358 77721600 2700
36646455 SrapZark D March 26, 2018, 3:11 p.m. OK Java 8 TESTS 82 358 85811200 2700
36646488 SrapZark D March 26, 2018, 3:13 p.m. OK Java 8 TESTS 82 389 75161600 2700
37479183 donli D April 20, 2018, 6:56 a.m. OK Java 8 TESTS 82 811 85401600 2700
36703446 Ahmad D March 28, 2018, 8:09 p.m. OK Java 8 TESTS 82 842 90214400 2700
36548488 Taube D March 23, 2018, 6:08 p.m. OK MS C++ TESTS 82 62 28979200 2700

remove filters

Back to search problems