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
( 2267 ) E Correcting Mistakes PROGRAMMING constructive algorithms dp greedy hashing strings two pointers 1800

B'Analyzing the mistakes people make while typing search queries is a complex and an interesting work. As there is no guaranteed way to determine what the user originally meant by typing some query, we have to use different sorts of heuristics. Polycarp needed to write a code that could, given two words, check whether they could have been obtained from the same word as a result of typos. Polycarpus suggested that the most common typo is skipping exactly one letter as you type a word. Implement a program that can, given two distinct words S and T of the same length n determine how many words W of length n xe2 x80 x89+ xe2 x80 x891 are there with such property that you can transform W into both S, and T by deleting exactly one character. Words S and T consist of lowercase English letters. Word W also should consist of lowercase English letters. The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 xe2 x80 x89000) -- the length of words S and T. The second line contains word S. The third line contains word T. Words S and T consist of lowercase English letters. It is guaranteed that S and T are distinct words. Print a single integer -- the number of distinct words W that can be transformed to S and T due to a typo. In the first sample test the two given words could be obtained only from word "treading" (the deleted letters are marked in bold). In the second sample test the two given words couldn 't be obtained from the same word by removing one letter. In the third sample test the two given words could be obtained from either word "tory" or word "troy".'...

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
10752999 Gassa E April 17, 2015, 4:04 p.m. OK D TESTS 89 31 1024000 1800
54976298 rr_ E June 2, 2019, 11 a.m. OK D TESTS 89 31 4198400 1800
10761005 boray E April 17, 2015, 8:12 p.m. OK Delphi TESTS 89 31 1638400 1800
10761302 danildudin E April 17, 2015, 8:34 p.m. OK Delphi TESTS 89 46 1638400 1800
10754450 geranazavr555 E April 17, 2015, 4:39 p.m. OK Delphi TESTS 89 46 1638400 1800
10754168 boray E April 17, 2015, 4:35 p.m. OK Delphi TESTS 89 46 1638400 1800
10754690 TheHedgehog E April 17, 2015, 4:43 p.m. OK Delphi TESTS 89 46 15462400 1800
10753793 GiannisAntetokounmpo E April 17, 2015, 4:28 p.m. OK FPC TESTS 89 15 921600 1800
14107761 UltraRus26laN E Nov. 6, 2015, 2:13 p.m. OK FPC TESTS 89 15 1433600 1800
25164123 andrew E March 3, 2017, 7:02 a.m. OK FPC TESTS 89 15 2969600 1800
11072290 irevt E May 11, 2015, 5:15 p.m. OK FPC TESTS 89 30 1433600 1800
10766482 xfce8888 E April 18, 2015, 10:56 a.m. OK FPC TESTS 89 30 1433600 1800
26363870 StarScreamOwl ednotdead E April 14, 2017, 5:58 p.m. OK FPC TESTS 89 30 2764800 1800
10757763 igdor99 E April 17, 2015, 5:44 p.m. OK FPC TESTS 89 31 614400 1800
12029965 DenXman123 E July 13, 2015, 1:45 p.m. OK FPC TESTS 89 31 921600 1800
10979544 chicken_coder E May 3, 2015, 2:56 a.m. OK FPC TESTS 89 296 1945600 1800
27414528 qwertyMIX3103 E May 28, 2017, 2:09 p.m. OK FPC TESTS 89 312 1126400 1800
30241287 jiyutian E Sept. 10, 2017, 9:13 a.m. OK GNU C++ TESTS 89 15 0 1800
14127722 chalishmaonly E Nov. 7, 2015, 4:58 p.m. OK GNU C++ TESTS 89 15 0 1800
13907226 130705009 E Oct. 28, 2015, 1:29 a.m. OK GNU C++ TESTS 89 15 0 1800
10760876 how_to_become_purple E April 17, 2015, 8:02 p.m. OK GNU C++ TESTS 89 15 0 1800
10758183 NineT E April 17, 2015, 5:55 p.m. OK GNU C++ TESTS 89 15 0 1800
10756611 xindubawukong E April 17, 2015, 5:19 p.m. OK GNU C++ TESTS 89 15 0 1800
11353121 chandak E May 30, 2015, 5:52 a.m. OK GNU C++ TESTS 89 15 204800 1800
11277841 Eyelids E May 26, 2015, 11:45 a.m. OK GNU C++ TESTS 89 15 204800 1800
10753479 wuyouwulv E April 17, 2015, 4:22 p.m. OK GNU C++ TESTS 89 15 204800 1800
16649843 alex20030190 E March 11, 2016, 1:52 p.m. OK GNU C++ TESTS 89 15 307200 1800
30972935 hpkt.pkt E Oct. 3, 2017, 4:23 p.m. OK GNU C++11 TESTS 89 15 204800 1800
27008129 Good E May 11, 2017, 7:49 a.m. OK GNU C++11 TESTS 89 15 204800 1800
18616036 Motarack E June 20, 2016, 2:53 p.m. OK GNU C++11 TESTS 89 15 204800 1800
16231534 kfoozminus E Feb. 20, 2016, 3:23 p.m. OK GNU C++11 TESTS 89 15 204800 1800
15890452 zhangguangxuan99 E Feb. 8, 2016, 4:29 a.m. OK GNU C++11 TESTS 89 15 204800 1800
15744504 hogloid E Feb. 2, 2016, 6:22 a.m. OK GNU C++11 TESTS 89 15 204800 1800
15331400 joisino E Jan. 13, 2016, 1:30 p.m. OK GNU C++11 TESTS 89 15 204800 1800
14356783 lyc12345 E Nov. 20, 2015, 9:48 a.m. OK GNU C++11 TESTS 89 15 204800 1800
10770200 tonkosi E April 18, 2015, 4:58 p.m. OK GNU C++11 TESTS 89 15 204800 1800
10760884 BogdanFlorea E April 17, 2015, 8:02 p.m. OK GNU C++11 TESTS 89 15 204800 1800
22565972 bahuangliuhe E Nov. 28, 2016, 6:52 a.m. OK GNU C++14 TESTS 89 15 204800 1800
30256444 aextactlya E Sept. 10, 2017, 10:18 p.m. OK GNU C++14 TESTS 89 15 512000 1800
27704805 APwhitehat E June 10, 2017, 11:05 a.m. OK GNU C++14 TESTS 89 15 512000 1800
22281078 Ehsan22 E Nov. 17, 2016, 5:42 a.m. OK GNU C++14 TESTS 89 15 512000 1800
22275903 vjudge5 E Nov. 16, 2016, 7:11 p.m. OK GNU C++14 TESTS 89 15 512000 1800
22283500 ManiSadati E Nov. 17, 2016, 8:38 a.m. OK GNU C++14 TESTS 89 15 614400 1800
29918213 danya.smelskiy E Aug. 30, 2017, 1:20 p.m. OK GNU C++14 TESTS 89 15 1024000 1800
24610446 Shuvro77 E Feb. 12, 2017, 2:18 p.m. OK GNU C++14 TESTS 89 15 2150400 1800
23506148 Ali.Pi E Jan. 2, 2017, 8:28 p.m. OK GNU C++14 TESTS 89 15 2150400 1800
35978741 kataki E March 5, 2018, 11:54 p.m. OK GNU C++14 TESTS 89 15 2252800 1800
42758500 jakubkuczkowiak E Sept. 11, 2018, 9 a.m. OK GNU C++17 TESTS 89 30 819200 1800
58258449 dereksodo E Aug. 4, 2019, 11:10 a.m. OK GNU C++17 TESTS 89 31 204800 1800
58258289 vjudge2 E Aug. 4, 2019, 11:06 a.m. OK GNU C++17 TESTS 89 31 204800 1800
58256873 BlahDuckling747 E Aug. 4, 2019, 10:28 a.m. OK GNU C++17 TESTS 89 31 204800 1800
57820847 yuhta E July 26, 2019, 11:04 p.m. OK GNU C++17 TESTS 89 31 204800 1800
55604951 sammithkanur E June 15, 2019, 9:41 p.m. OK GNU C++17 TESTS 89 31 512000 1800
53666609 continuity E May 2, 2019, 10:49 a.m. OK GNU C++17 TESTS 89 31 512000 1800
52871035 roberto.gt1509 E April 16, 2019, 5:33 p.m. OK GNU C++17 TESTS 89 31 512000 1800
45997625 Sicko E Nov. 20, 2018, 1:04 p.m. OK GNU C++17 TESTS 89 31 512000 1800
42888040 Fly_37 E Sept. 15, 2018, 11:05 a.m. OK GNU C++17 TESTS 89 31 512000 1800
12301901 tehqin E Aug. 1, 2015, 9:51 a.m. OK Java 7 TESTS 89 77 0 1800
10763532 uwi E April 18, 2015, 4:38 a.m. OK Java 7 TESTS 89 77 0 1800
10762793 wistful23 E April 18, 2015, 12:36 a.m. OK Java 7 TESTS 89 77 0 1800
10754683 Azat_Yusupov E April 17, 2015, 4:43 p.m. OK Java 7 TESTS 89 77 0 1800
11075705 mkirsche E May 12, 2015, 7:22 a.m. OK Java 7 TESTS 89 78 0 1800
10759274 wistful23 E April 17, 2015, 6:22 p.m. OK Java 7 TESTS 89 78 0 1800
10758257 shamir0xe E April 17, 2015, 5:57 p.m. OK Java 7 TESTS 89 78 0 1800
10757401 miguelmaurizio E April 17, 2015, 5:36 p.m. OK Java 7 TESTS 89 78 0 1800
10757317 Sumeet.Varma E April 17, 2015, 5:34 p.m. OK Java 7 TESTS 89 78 0 1800
10983819 peter31415 E May 3, 2015, 1:02 p.m. OK Java 7 TESTS 89 78 47206400 1800
10781559 anna.skobaneva E April 19, 2015, 12:54 p.m. OK Java 8 TESTS 89 109 28569600 1800
54998813 mennafadali E June 3, 2019, 2:44 a.m. OK Java 8 TESTS 89 124 0 1800
46857380 KulikAlex E Dec. 10, 2018, 3:42 p.m. OK Java 8 TESTS 89 124 0 1800
39044450 Hoda_Hisham E June 8, 2018, 11:33 a.m. OK Java 8 TESTS 89 124 0 1800
30562642 Slamur E Sept. 20, 2017, 10:20 p.m. OK Java 8 TESTS 89 124 0 1800
27352949 kunalk E May 26, 2017, 9:45 a.m. OK Java 8 TESTS 89 124 0 1800
27315888 RP_9 E May 24, 2017, 7:20 a.m. OK Java 8 TESTS 89 124 0 1800
27220168 U_Square E May 19, 2017, 6:17 p.m. OK Java 8 TESTS 89 124 0 1800
13554809 alibaba E Oct. 12, 2015, 7:26 a.m. OK Java 8 TESTS 89 124 0 1800
11146167 Pimpom E May 19, 2015, 3:56 p.m. OK Java 8 TESTS 89 124 0 1800
10802931 azukun E April 20, 2015, 7:35 p.m. OK MS C# TESTS 89 62 13312000 1800
10758398 fiver E April 17, 2015, 6:01 p.m. OK MS C# TESTS 89 77 71372800 1800
10806469 azukun E April 21, 2015, 6:35 a.m. OK MS C# TESTS 89 108 11264000 1800
10755796 Lint E April 17, 2015, 5:03 p.m. OK MS C++ TESTS 89 15 204800 1800
14893755 Dmitr-ut E Dec. 20, 2015, 4:10 a.m. OK MS C++ TESTS 89 15 409600 1800
10769667 Waldis E April 18, 2015, 3:54 p.m. OK MS C++ TESTS 89 15 716800 1800
10753615 conglingdanpai E April 17, 2015, 4:25 p.m. OK MS C++ TESTS 89 15 3993600 1800
10756112 Death_Knight_DK E April 17, 2015, 5:09 p.m. OK MS C++ TESTS 89 30 204800 1800
10763135 pvs E April 18, 2015, 2:44 a.m. OK MS C++ TESTS 89 30 409600 1800
10757963 sugim48 E April 17, 2015, 5:49 p.m. OK MS C++ TESTS 89 30 409600 1800
10765873 birne E April 18, 2015, 9:52 a.m. OK MS C++ TESTS 89 30 716800 1800
11398601 khrak E June 3, 2015, 8:21 a.m. OK MS C++ TESTS 89 30 1228800 1800
10756064 kingofnumbers E April 17, 2015, 5:09 p.m. OK MS C++ TESTS 89 30 3584000 1800
58512692 CtrlAlt E Aug. 9, 2019, 8:04 p.m. OK MS C++ 2017 TESTS 89 31 204800 1800
10767629 mayakin E April 18, 2015, 12:36 p.m. OK PHP TESTS 89 93 819200 1800
10764759 -dp- E April 18, 2015, 7:29 a.m. OK PyPy 2 TESTS 89 77 819200 1800
10754708 -dp- E April 17, 2015, 4:43 p.m. OK PyPy 2 TESTS 89 78 819200 1800
46354673 ankit_06 E Nov. 29, 2018, 7:33 a.m. OK PyPy 2 TESTS 89 233 7782400 1800
10760515 hellman_ E April 17, 2015, 7:34 p.m. OK PyPy 2 TESTS 89 249 11776000 1800
12604140 __pikachu__ E Aug. 19, 2015, 2 p.m. OK PyPy 3 TESTS 89 124 2355200 1800
63863689 khalid63 E Oct. 30, 2019, 5:13 p.m. OK PyPy 3 TESTS 89 155 2457600 1800
52565896 c1729 E April 10, 2019, 12:24 p.m. OK PyPy 3 TESTS 89 155 2969600 1800
63863832 khalid007 E Oct. 30, 2019, 5:16 p.m. OK PyPy 3 TESTS 89 170 2457600 1800
56362334 homoeconomicus E June 30, 2019, 7:58 p.m. OK PyPy 3 TESTS 89 171 3174400 1800
10758525 nwi E April 17, 2015, 6:04 p.m. OK Python 2 TESTS 89 62 409600 1800
11126930 See_what_I_Become_soon E May 17, 2015, 1:35 p.m. OK Python 2 TESTS 89 62 4096000 1800
11609281 allanyin E June 16, 2015, 4:03 p.m. OK Python 2 TESTS 89 77 512000 1800
33870186 yugle7 E Jan. 2, 2018, 4:44 p.m. OK Python 3 TESTS 89 93 6144000 1800
35886300 ______u______ E March 3, 2018, 1:44 p.m. OK Python 3 TESTS 89 93 6246400 1800
35885998 ______n______ E March 3, 2018, 1:38 p.m. OK Python 3 TESTS 89 93 6246400 1800
35885309 _____k_____ E March 3, 2018, 1:27 p.m. OK Python 3 TESTS 89 93 6246400 1800
35885041 _____i_____ E March 3, 2018, 1:21 p.m. OK Python 3 TESTS 89 93 6246400 1800
35874358 ______h______ E March 3, 2018, 7:51 a.m. OK Python 3 TESTS 89 93 6246400 1800
35874144 ______k______ E March 3, 2018, 7:45 a.m. OK Python 3 TESTS 89 93 6246400 1800
35873589 ______i______ E March 3, 2018, 7:34 a.m. OK Python 3 TESTS 89 93 6246400 1800
35871762 ______M______ E March 3, 2018, 6:58 a.m. OK Python 3 TESTS 89 93 6246400 1800
58257158 tomzhangyx2 E Aug. 4, 2019, 10:34 a.m. OK Python 3 TESTS 89 124 716800 1800

remove filters

Back to search problems