VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only)

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
533 VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only) FINISHED False 9000 302536799 April 17, 2015, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 906 ) F Encoding PROGRAMMING hashing string suffix structures strings 2400

B'Polycarp invented a new way to encode strings. Let 's assume that we have string T, consisting of lowercase English letters. Let 's choose several pairs of letters of the English alphabet in such a way that each letter occurs in at most one pair. Then let 's replace each letter in T with its pair letter if there is a pair letter for it. For example, if you chose pairs (l, r), (p, q) and (a, o), then word "parallelogram" according to the given encoding principle transforms to word "qolorreraglom". Polycarpus already has two strings, S and T. He suspects that string T was obtained after applying the given encoding method from some substring of string S. Find all positions mi in S (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89mi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|S| xe2 x80 x89- xe2 x80 x89|T| xe2 x80 x89+ xe2 x80 x891), such that T can be obtained fro substring SmiSmi xe2 x80 x89+ xe2 x80 x891... Smi xe2 x80 x89+ xe2 x80 x89|T| xe2 x80 x89- xe2 x80 x891 by applying the described encoding operation by using some set of pairs of English alphabet letters The first line of the input contains two integers, |S| and |T| (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|T| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|S| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105) -- the lengths of string S and string T, respectively. The second and third line of the input contain strings S and T, respectively. Both strings consist only of lowercase English letters. Print number k -- the number of suitable positions in string S. In the next line print k integers m1, xe2 x80 x89m2, xe2 x80 x89..., xe2 x80 x89mk -- the numbers of the suitable positions in the increasing order.'...

Tutorials

Разбор VK Cup Round 2

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
10760881 AHTuTTuTyX F April 17, 2015, 8:02 p.m. OK Delphi TESTS 55 421 60006400 2400
17894422 sgtlaugh F May 13, 2016, 7:21 p.m. OK GNU C TESTS 55 109 24883200 2400
17391646 sgtlaugh F April 19, 2016, 7:32 p.m. OK GNU C TESTS 55 140 24883200 2400
17391637 sgtlaugh F April 19, 2016, 7:31 p.m. OK GNU C TESTS 55 140 24883200 2400
17391685 sgtlaugh F April 19, 2016, 7:36 p.m. OK GNU C TESTS 55 311 24883200 2400
17376650 sgtlaugh F April 18, 2016, 1:34 p.m. OK GNU C TESTS 55 327 25702400 2400
17376671 sgtlaugh F April 18, 2016, 1:35 p.m. OK GNU C TESTS 55 342 25702400 2400
17391582 sgtlaugh F April 19, 2016, 7:24 p.m. OK GNU C TESTS 55 358 88166400 2400
12345964 dohyun0324 F Aug. 5, 2015, 5:22 a.m. OK GNU C++ TESTS 55 77 3379200 2400
10758200 wyl8899 F April 17, 2015, 5:56 p.m. OK GNU C++ TESTS 55 77 3584000 2400
10777507 Sampson F April 19, 2015, 7:04 a.m. OK GNU C++ TESTS 55 78 4710400 2400
10757729 DemiGuo F April 17, 2015, 5:43 p.m. OK GNU C++ TESTS 55 78 5939200 2400
11579259 RNS F June 14, 2015, 9:17 a.m. OK GNU C++ TESTS 55 78 6656000 2400
32801542 Scut82 F Nov. 30, 2017, 10:04 a.m. OK GNU C++ TESTS 55 93 3276800 2400
10757309 rng_58 F April 17, 2015, 5:34 p.m. OK GNU C++ TESTS 55 93 5120000 2400
39691151 zhuwanman F June 27, 2018, 4:54 a.m. OK GNU C++ TESTS 55 93 47718400 2400
39691050 luogu_bot3 F June 27, 2018, 4:47 a.m. OK GNU C++ TESTS 55 93 47718400 2400
10761031 james007 F April 17, 2015, 8:14 p.m. OK GNU C++ TESTS 55 93 146227200 2400
68391466 skywalkert F Jan. 8, 2020, 8:50 a.m. OK GNU C++11 TESTS 55 62 3584000 2400
40757132 .vr F July 26, 2018, 12:35 a.m. OK GNU C++11 TESTS 55 62 3584000 2400
38513916 HeathcliffAC F May 21, 2018, 5:27 p.m. OK GNU C++11 TESTS 55 77 4403200 2400
10798676 gustav F April 20, 2015, 1:45 p.m. OK GNU C++11 TESTS 55 77 6963200 2400
46840187 Daniel_Yeh F Dec. 10, 2018, 6:57 a.m. OK GNU C++11 TESTS 55 77 25600000 2400
10760751 saketh F April 17, 2015, 7:51 p.m. OK GNU C++11 TESTS 55 78 2560000 2400
11100453 ShingRay F May 14, 2015, 4:27 p.m. OK GNU C++11 TESTS 55 78 2662400 2400
10929955 krijgertje F April 29, 2015, 2:29 p.m. OK GNU C++11 TESTS 55 78 5632000 2400
27286371 ysxxj2 F May 22, 2017, 2:49 p.m. OK GNU C++11 TESTS 55 78 26828800 2400
60623148 newbiechdboom0 F Sept. 15, 2019, 11:34 a.m. OK GNU C++11 TESTS 55 78 43520000 2400
32951376 wtw F Dec. 5, 2017, 2:50 p.m. OK GNU C++14 TESTS 55 62 6451200 2400
27313538 MohanLau F May 24, 2017, 3:46 a.m. OK GNU C++14 TESTS 55 77 8192000 2400
63373915 ragen F Oct. 25, 2019, 10:21 a.m. OK GNU C++14 TESTS 55 77 24166400 2400
27313482 MohanLau F May 24, 2017, 3:40 a.m. OK GNU C++14 TESTS 55 78 11878400 2400
60371563 Jayce132 F Sept. 11, 2019, 2:31 a.m. OK GNU C++14 TESTS 55 78 25292800 2400
46451780 arshia_119 F Dec. 1, 2018, 3:44 p.m. OK GNU C++14 TESTS 55 93 3276800 2400
32292712 vjudge5 F Nov. 13, 2017, 7:13 p.m. OK GNU C++14 TESTS 55 109 4300800 2400
32156571 omidazadi F Nov. 9, 2017, 11:42 a.m. OK GNU C++14 TESTS 55 109 5632000 2400
24632447 Danial F Feb. 13, 2017, 4:50 p.m. OK GNU C++14 TESTS 55 109 6041600 2400
50613060 vintage_Vlad_Makeev orz F Feb. 28, 2019, 5:50 p.m. OK GNU C++14 TESTS 55 109 9011200 2400
40986782 ReaLNero1 F July 30, 2018, 8:45 p.m. OK GNU C++17 TESTS 55 62 4403200 2400
38513968 hasanakhiar F May 21, 2018, 5:28 p.m. OK GNU C++17 TESTS 55 62 4403200 2400
46093126 _Solenya_ F Nov. 22, 2018, 8:42 p.m. OK GNU C++17 TESTS 55 62 5939200 2400
63375940 Vahm F Oct. 25, 2019, 11:01 a.m. OK GNU C++17 TESTS 55 77 24985600 2400
46093068 _Solenya_ F Nov. 22, 2018, 8:40 p.m. OK GNU C++17 TESTS 55 93 5734400 2400
68969488 ImForbiddenToSayILoveYou F Jan. 17, 2020, 6:27 a.m. OK GNU C++17 TESTS 55 108 3584000 2400
63381152 Atalasion F Oct. 25, 2019, 12:30 p.m. OK GNU C++17 TESTS 55 109 9830400 2400
50284172 kefaa2 antontrygubO_o F Feb. 21, 2019, 2:05 p.m. OK GNU C++17 TESTS 55 124 35123200 2400
67766074 Mivik F Dec. 28, 2019, 3:53 a.m. OK GNU C++17 TESTS 55 124 42496000 2400
62437954 nahid08 F Oct. 12, 2019, 6:11 p.m. OK GNU C++17 TESTS 55 171 46899200 2400
10962334 peter31415 F May 1, 2015, 9:58 a.m. OK Java 7 TESTS 55 171 52940800 2400
10763433 uwi F April 18, 2015, 4:14 a.m. OK Java 7 TESTS 55 1637 19968000 2400
11076474 edorundo jcomputer000 tylerbrazill F May 12, 2015, 9:14 a.m. OK Java 7 TESTS 55 1668 48128000 2400
11076009 mkirsche F May 12, 2015, 8:08 a.m. OK Java 7 TESTS 55 2963 107520000 2400
10794833 Sinner F April 20, 2015, 7:13 a.m. OK Java 8 TESTS 55 296 73420800 2400
10760366 yarrr F April 17, 2015, 7:25 p.m. OK Java 8 TESTS 55 343 20889600 2400
11196923 Pimpom F May 22, 2015, 3:08 a.m. OK Java 8 TESTS 55 639 0 2400
32646315 Scut82 F Nov. 25, 2017, 12:08 p.m. OK Java 8 TESTS 55 951 62464000 2400
10759730 AlexFetisov F April 17, 2015, 6:29 p.m. OK Java 8 TESTS 55 1388 150630400 2400
21321480 I_Need_Alex_R_Coleman F Oct. 9, 2016, 3:14 p.m. OK Java 8 TESTS 55 2635 37683200 2400
10758879 azukun F April 17, 2015, 6:13 p.m. OK MS C# TESTS 55 249 14643200 2400
10760610 freepvps F April 17, 2015, 7:41 p.m. OK MS C# TESTS 55 2932 127590400 2400
11536771 pacu F June 11, 2015, 6:43 p.m. OK MS C++ TESTS 55 156 88780800 2400
10765269 AleksanderBalobanov F April 18, 2015, 8:42 a.m. OK MS C++ TESTS 55 171 82944000 2400
10761426 a00920 F April 17, 2015, 8:46 p.m. OK MS C++ TESTS 55 187 5632000 2400
10756771 conglingdanpai F April 17, 2015, 5:22 p.m. OK MS C++ TESTS 55 327 12800000 2400
10782170 NVAL F April 19, 2015, 1:46 p.m. OK MS C++ TESTS 55 654 7680000 2400
10793409 polequoll F April 20, 2015, 2:29 a.m. OK MS C++ TESTS 55 951 181760000 2400
10768591 Bobrosoft F April 18, 2015, 1:55 p.m. OK MS C++ TESTS 55 967 25088000 2400
10760936 Bobrosoft F April 17, 2015, 8:07 p.m. OK MS C++ TESTS 55 982 192921600 2400
10759646 .o. F April 17, 2015, 6:28 p.m. OK MS C++ TESTS 55 1216 7065600 2400
26375364 marisuki F April 15, 2017, 9:12 a.m. OK MS C++ TESTS 55 1309 145203200 2400
10764067 -dp- F April 18, 2015, 6:26 a.m. OK PyPy 2 TESTS 55 218 12595200 2400

remove filters

Back to search problems