School Team Contest 1 (Winter Computer School 2010/11)

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
39 School Team Contest 1 (Winter Computer School 2010/11) FINISHED False 18000 488501423 Oct. 24, 2010, 7:10 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 3561 ) J Spelling Check PROGRAMMING hashing implementation strings 1600

Petya has noticed that when he types using a keyboard, he often presses extra buttons and adds extra letters to the words. Of course, the spell-checking system underlines the words for him and he has to click every word and choose the right variant. Petya got fed up with correcting his mistakes himself, that ’s why he decided to invent the function that will correct the words itself. Petya started from analyzing the case that happens to him most of the time, when all one needs is to delete one letter for the word to match a word from the dictionary. Thus, Petya faces one mini-task: he has a printed word and a word from the dictionary, and he should delete one letter from the first word to get the second one. And now the very non-trivial question that Petya faces is: which letter should he delete? The input data contains two strings, consisting of lower-case Latin letters. The length of each string is from 1 to 106 symbols inclusive, the first string contains exactly 1 symbol more than the second one. In the first line output the number of positions of the symbols in the first string, after the deleting of which the first string becomes identical to the second one. In the second line output space-separated positions of these symbols in increasing order. The positions are numbered starting from 1. If it is impossible to make the first string identical to the second string by deleting one symbol, output one number 0.

Tutorials

School Team Contest #1 (Winter Computer School 2010/11): Problem K Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
161334 evg-zhabotinsky J Oct. 24, 2010, 8:20 a.m. OK Delphi TESTS 40 190 2867200 1600
278323 sankear J Feb. 10, 2011, 5:31 p.m. OK Delphi TESTS 40 200 32870400 1600
164373 AtyrauKtl2 J Oct. 27, 2010, 6:23 a.m. OK Delphi TESTS 40 220 7884800 1600
160253 tourist J Oct. 24, 2010, 7:20 a.m. OK Delphi TESTS 40 280 2867200 1600
46746083 libra9z J Dec. 8, 2018, 6:51 a.m. OK Delphi TESTS 40 530 2048000 1600
834651 x1te J Nov. 4, 2011, 2:12 p.m. OK Delphi TESTS 40 810 6963200 1600
486671 Andrew146 J June 13, 2011, 8:06 a.m. OK Delphi TESTS 40 830 3891200 1600
161098 Nikitin_A Goofy57 Langostinko J Oct. 24, 2010, 8:04 a.m. OK Delphi TESTS 40 830 9011200 1600
161960 Spoorock romanov.andrey adel_gilmullin J Oct. 24, 2010, 9:15 a.m. OK Delphi TESTS 40 840 2969600 1600
162410 Sta SkaZzZka konyukov J Oct. 24, 2010, 10:08 a.m. OK Delphi TESTS 40 860 7884800 1600
3930533 meodorewan conan_96 studytolive J June 21, 2013, 2:33 a.m. OK FPC TESTS 40 78 8704000 1600
2851806 nirvanafreak J Dec. 29, 2012, 8:38 a.m. OK FPC TESTS 40 93 2764800 1600
2851796 nirvanafreak J Dec. 29, 2012, 8:35 a.m. OK FPC TESTS 40 109 6860800 1600
1746130 scorpion J May 31, 2012, 3:54 p.m. OK FPC TESTS 40 130 3891200 1600
1684898 vilcheuski J May 12, 2012, 6:42 p.m. OK FPC TESTS 40 130 15769600 1600
396298 Mark_tven J April 19, 2011, 10:19 a.m. OK FPC TESTS 40 140 7680000 1600
2360109 freedomofkeima J Oct. 15, 2012, 7:11 a.m. OK FPC TESTS 40 156 2662400 1600
162616 tuananh93 J Oct. 24, 2010, 10:27 a.m. OK FPC TESTS 40 200 4915200 1600
162366 vitaliy J Oct. 24, 2010, 10:02 a.m. OK FPC TESTS 40 230 2867200 1600
162251 Vikont133 Antil alexpatushin J Oct. 24, 2010, 9:49 a.m. OK FPC TESTS 40 250 2867200 1600
165226 rufferzool J Dec. 19, 2010, 4:58 p.m. OK GNU C TESTS 40 330 7372800 1600
753952 kawatea J Oct. 10, 2011, 9:49 a.m. OK GNU C TESTS 40 360 3379200 1600
33245468 AlfonsoVenancio J Dec. 14, 2017, 4:16 p.m. OK GNU C TESTS 40 466 7884800 1600
4143367 RamiZ J July 23, 2013, 10:14 p.m. OK GNU C++ TESTS 40 234 6451200 1600
3207016 pmirhosseini persianpars J Feb. 28, 2013, 12:43 p.m. OK GNU C++ TESTS 40 234 16486400 1600
4499826 I_love_Tanya_Romanova J Sept. 18, 2013, 11:34 p.m. OK GNU C++ TESTS 40 280 8499200 1600
2468651 agarwaen J Oct. 29, 2012, 7:50 p.m. OK GNU C++ TESTS 40 281 24371200 1600
4651155 Damon MrArM J Oct. 3, 2013, 5:37 p.m. OK GNU C++ TESTS 40 312 8396800 1600
655614 1a1a1a J Sept. 2, 2011, 8:10 a.m. OK GNU C++ TESTS 40 330 3379200 1600
162443 fengxiaoxiao J Oct. 24, 2010, 10:12 a.m. OK GNU C++ TESTS 40 330 3379200 1600
161322 MAK Timur_Bek J Oct. 24, 2010, 8:19 a.m. OK GNU C++ TESTS 40 330 5324800 1600
548942 random.johnnyh J July 16, 2011, 9:17 p.m. OK GNU C++ TESTS 40 330 21913600 1600
1355979 lunae J March 13, 2012, 9:20 p.m. OK GNU C++ TESTS 40 340 3379200 1600
1236926 ronaflx J Feb. 26, 2012, 1:41 p.m. OK GNU C++0x TESTS 40 250 9830400 1600
443002 DDDDDDDDDDDDDDDDDDDDDDDD J May 8, 2011, 2 p.m. OK GNU C++0x TESTS 40 330 9830400 1600
857466 Shik J Nov. 11, 2011, 7:34 a.m. OK GNU C++0x TESTS 40 360 3379200 1600
7687533 roben_76 J Sept. 5, 2014, 10:55 a.m. OK GNU C++0x TESTS 40 372 32665600 1600
791866 kennethsnow J Oct. 23, 2011, 1:06 p.m. OK GNU C++0x TESTS 40 380 39424000 1600
710844 Archon.JK J Sept. 21, 2011, 2:48 p.m. OK GNU C++0x TESTS 40 410 35635200 1600
7486728 aliasadiiii J Aug. 16, 2014, 6:55 p.m. OK GNU C++0x TESTS 40 466 3174400 1600
10334345 I_love_Hoang_Yen J March 18, 2015, 8:28 a.m. OK GNU C++0x TESTS 40 466 11878400 1600
9371077 fhjzxm J Jan. 6, 2015, 9:10 a.m. OK GNU C++0x TESTS 40 496 2048000 1600
4740504 multisystem J Oct. 11, 2013, 1:21 a.m. OK GNU C++0x TESTS 40 530 3174400 1600
46746060 vjudge5 J Dec. 8, 2018, 6:50 a.m. OK GNU C++11 TESTS 40 124 2048000 1600
53307538 vjudge1 J April 26, 2019, 4:09 a.m. OK GNU C++11 TESTS 40 154 16281600 1600
62092747 vjudge3 J Oct. 8, 2019, 6:28 a.m. OK GNU C++11 TESTS 40 186 16281600 1600
46785564 Tgiwx J Dec. 9, 2018, 6:11 a.m. OK GNU C++11 TESTS 40 186 16281600 1600
62093476 vjudge4 J Oct. 8, 2019, 6:41 a.m. OK GNU C++11 TESTS 40 216 16281600 1600
46785583 vjudge4 J Dec. 9, 2018, 6:13 a.m. OK GNU C++11 TESTS 40 216 16281600 1600
46785548 vjudge2 J Dec. 9, 2018, 6:11 a.m. OK GNU C++11 TESTS 40 216 16281600 1600
46785537 vjudge1 J Dec. 9, 2018, 6:10 a.m. OK GNU C++11 TESTS 40 216 16281600 1600
46785526 vjudge4 J Dec. 9, 2018, 6:10 a.m. OK GNU C++11 TESTS 40 216 16281600 1600
46785512 vjudge5 J Dec. 9, 2018, 6:09 a.m. OK GNU C++11 TESTS 40 216 16281600 1600
32327197 AMnu J Nov. 15, 2017, 8:36 a.m. OK GNU C++14 TESTS 40 310 2150400 1600
46904997 BEAR0131 J Dec. 11, 2018, 1:47 p.m. OK GNU C++14 TESTS 40 310 2764800 1600
26235130 z_karaulashvili J April 9, 2017, 10:52 a.m. OK GNU C++14 TESTS 40 310 8089600 1600
25310445 BARF J March 7, 2017, 8:44 a.m. OK GNU C++14 TESTS 40 310 35737600 1600
31615115 DeshiBasara J Oct. 22, 2017, 10:57 p.m. OK GNU C++14 TESTS 40 340 10444800 1600
56015378 sorry_im_smurfing J June 24, 2019, 8:45 p.m. OK GNU C++14 TESTS 40 342 2048000 1600
47032244 ssw666 J Dec. 15, 2018, 10:31 a.m. OK GNU C++14 TESTS 40 342 2048000 1600
46745951 carott J Dec. 8, 2018, 6:48 a.m. OK GNU C++14 TESTS 40 342 2048000 1600
29996357 lukomskiy J Sept. 1, 2017, 7:49 p.m. OK GNU C++14 TESTS 40 342 2764800 1600
26323953 drdanailov J April 12, 2017, 6:31 p.m. OK GNU C++14 TESTS 40 342 4608000 1600
64499104 eduardonunes2525 J Nov. 8, 2019, 2:53 a.m. OK GNU C++17 TESTS 40 342 2048000 1600
51440667 Neo2308 J March 18, 2019, 9:44 a.m. OK GNU C++17 TESTS 40 342 2764800 1600
46746022 sjc061031 J Dec. 8, 2018, 6:49 a.m. OK GNU C++17 TESTS 40 342 2764800 1600
46388640 wjli J Nov. 30, 2018, 3:07 a.m. OK GNU C++17 TESTS 40 342 8704000 1600
68364345 Skybytskyi.Nikita Latens J Jan. 7, 2020, 3:21 p.m. OK GNU C++17 TESTS 40 372 2764800 1600
64674547 Alfeh J Nov. 11, 2019, 7:30 a.m. OK GNU C++17 TESTS 40 372 8396800 1600
65760027 kesp J Nov. 26, 2019, 3:28 p.m. OK GNU C++17 TESTS 40 374 2764800 1600
46745949 zhupengfei J Dec. 8, 2018, 6:48 a.m. OK GNU C++17 TESTS 40 374 2764800 1600
58107911 M...... J Aug. 1, 2019, 5:31 a.m. OK GNU C++17 TESTS 40 374 6451200 1600
60315986 sammithkanur J Sept. 9, 2019, 5:55 p.m. OK GNU C++17 TESTS 40 374 8499200 1600
164732 Ioaoue J Oct. 30, 2010, 6:29 a.m. OK Haskell TESTS 40 1250 80384000 1600
3652464 santjuan J April 29, 2013, 9:56 p.m. OK Java 6 TESTS 40 359 53760000 1600
529026 S.Yesipenko J July 5, 2011, 2:56 p.m. OK Java 6 TESTS 40 480 35430400 1600
733482 kiko91_7 J Oct. 1, 2011, 4:41 p.m. OK Java 6 TESTS 40 500 35430400 1600
165125 abstractwhiz J Nov. 16, 2010, 9:37 a.m. OK Java 6 TESTS 40 530 43315200 1600
160899 SergeyLazarev J Oct. 24, 2010, 7:50 a.m. OK Java 6 TESTS 40 560 50688000 1600
160621 pyshnograev J Oct. 24, 2010, 7:36 a.m. OK Java 6 TESTS 40 590 43417600 1600
165067 Eugene_nik J Nov. 10, 2010, 11:54 p.m. OK Java 6 TESTS 40 590 53657600 1600
860425 shavkat J Oct. 24, 2010, 8:08 a.m. OK Java 6 TESTS 40 630 43110400 1600
160768 I-juice Nenash J Oct. 24, 2010, 7:43 a.m. OK Java 6 TESTS 40 630 92262400 1600
862946 Azat_Yusupov J Nov. 14, 2011, 8:27 a.m. OK Java 6 TESTS 40 640 53248000 1600
6512480 nickbuelich J April 30, 2014, 7:21 p.m. OK Java 7 TESTS 40 434 0 1600
2804851 mostafa_fahim J Dec. 21, 2012, 9:07 p.m. OK Java 7 TESTS 40 468 102400 1600
5522398 Zyflair J Dec. 26, 2013, 3:35 a.m. OK Java 7 TESTS 40 624 63078400 1600
6731642 gautam_v_s J May 29, 2014, 6:08 a.m. OK Java 7 TESTS 40 748 23347200 1600
2804758 mostafa_fahim J Dec. 21, 2012, 8:27 p.m. OK Java 7 TESTS 40 750 106393600 1600
11354788 marcose18 J May 30, 2015, 9:06 a.m. OK Java 7 TESTS 40 840 42291200 1600
9374821 upsolving J Jan. 6, 2015, 5:53 p.m. OK Java 7 TESTS 40 1058 116121600 1600
6013772 jialin J March 14, 2014, 8:25 a.m. OK Java 7 TESTS 40 1214 88473600 1600
3817633 CurbStomp J June 3, 2013, 5:11 a.m. OK Java 7 TESTS 40 1593 7782400 1600
32914832 tomdmitriev J Dec. 4, 2017, 7:34 a.m. OK Java 8 TESTS 40 436 61440000 1600
19958644 uwi J Aug. 19, 2016, 6:39 a.m. OK Java 8 TESTS 40 498 22220800 1600
20942729 anuj64 J Sept. 27, 2016, 10:13 a.m. OK Java 8 TESTS 40 528 0 1600
53674648 Quan2202 J May 2, 2019, 3:05 p.m. OK Java 8 TESTS 40 528 2252800 1600
34948110 green_damn J Feb. 5, 2018, 3:25 p.m. OK Java 8 TESTS 40 560 63283200 1600
45682992 Ahmad J Nov. 13, 2018, 4:22 p.m. OK Java 8 TESTS 40 592 51404800 1600
23402105 ppppppppppppppp J Dec. 29, 2016, 3:33 p.m. OK Java 8 TESTS 40 622 69939200 1600
20778169 Ahmad_Elsagheer J Sept. 20, 2016, 2:24 p.m. OK Java 8 TESTS 40 654 0 1600
13134972 alibaba J Sept. 22, 2015, 4:18 a.m. OK Java 8 TESTS 40 654 73625600 1600
38406510 unicorn20141 J May 18, 2018, 4:52 p.m. OK Java 8 TESTS 40 686 33689600 1600
26831951 og.kostya J May 4, 2017, 10:14 a.m. OK MS C# TESTS 40 404 19046400 1600
164162 Vasya.V J Oct. 25, 2010, 1:24 p.m. OK MS C++ TESTS 40 160 30515200 1600
164257 Kage J Oct. 26, 2010, 9:28 a.m. OK MS C++ TESTS 40 380 3379200 1600
1686309 renisfan J May 13, 2012, 1:23 p.m. OK MS C++ TESTS 40 420 3379200 1600
160513 Anton_Lunyov J Oct. 24, 2010, 7:31 a.m. OK MS C++ TESTS 40 420 3379200 1600
160918 antonkov J Oct. 24, 2010, 7:51 a.m. OK MS C++ TESTS 40 420 7987200 1600
161787 Fdg J Oct. 24, 2010, 8:59 a.m. OK MS C++ TESTS 40 420 10342400 1600
161554 kirill J Oct. 24, 2010, 8:38 a.m. OK MS C++ TESTS 40 420 10342400 1600
160455 it4.kp J Oct. 24, 2010, 7:28 a.m. OK MS C++ TESTS 40 420 10342400 1600
2981771 FreezingCool J Jan. 22, 2013, 2:49 a.m. OK MS C++ TESTS 40 421 7987200 1600
3179847 lasten seen J Feb. 24, 2013, 11:02 a.m. OK MS C++ TESTS 40 421 22016000 1600
60458091 Gvenvivar25 J Sept. 12, 2019, 6:58 p.m. OK MS C++ 2017 TESTS 40 1246 9728000 1600
59696083 The_Fiery_Soul J Aug. 30, 2019, 8:38 a.m. OK MS C++ 2017 TESTS 40 1310 33792000 1600
14091850 mayakin J Nov. 5, 2015, 3:36 p.m. OK PHP TESTS 40 996 105369600 1600
24551158 ItsLastDay J Feb. 9, 2017, 2:19 p.m. OK PyPy 2 TESTS 40 404 78950400 1600
19958949 dpforest J Aug. 19, 2016, 7:02 a.m. OK PyPy 2 TESTS 40 654 70348800 1600
51615623 cs1g J March 21, 2019, 12:20 p.m. OK PyPy 3 TESTS 40 1682 48742400 1600
51615437 cs1g J March 21, 2019, 12:16 p.m. OK PyPy 3 TESTS 40 1716 48742400 1600
63872249 khalid007 J Oct. 30, 2019, 5:51 p.m. OK PyPy 3 TESTS 40 1870 51814400 1600
63872186 khalid63 J Oct. 30, 2019, 5:50 p.m. OK PyPy 3 TESTS 40 1870 51814400 1600
3169174 m1_k3 J Feb. 21, 2013, 8:19 p.m. OK Python 2 TESTS 40 968 62668800 1600
3169220 m1_k3 J Feb. 21, 2013, 8:37 p.m. OK Python 2 TESTS 40 1390 3584000 1600
60900568 AVino J Sept. 19, 2019, 9:09 p.m. OK Python 2 TESTS 40 1496 62668800 1600
783996 picnic J Oct. 24, 2010, 10:35 a.m. OK Python 2 TESTS 40 1720 21094400 1600
1991065 rsquared J Aug. 7, 2012, 4:36 p.m. OK Python 2 TESTS 40 1730 6963200 1600
1241560 jiangzhijie J Feb. 28, 2012, 3 p.m. OK Python 2 TESTS 40 1780 73420800 1600
51001789 abhirock753 J March 8, 2019, 7:06 a.m. OK Python 2 TESTS 40 1902 3584000 1600
60900131 AVino J Sept. 19, 2019, 8:48 p.m. OK Python 2 TESTS 40 1932 62668800 1600
60900446 AVino J Sept. 19, 2019, 9:03 p.m. OK Python 2 TESTS 40 1994 46489600 1600
19958704 iehn J Aug. 19, 2016, 6:45 a.m. OK Python 3 TESTS 40 1746 67174400 1600
12266752 Eeyore J July 29, 2015, 4:07 p.m. OK Python 3 TESTS 40 1840 46489600 1600
56633746 HyperBeast J July 6, 2019, 6:03 p.m. OK Python 3 TESTS 40 1902 46284800 1600

remove filters

Back to search problems