Codeforces Beta Round 90

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
119 Codeforces Beta Round 90 FINISHED False 7200 419353151 Oct. 14, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 515 ) D String Transformation PROGRAMMING hashing strings 2500

B'Let s be a string whose length equals n. Its characters are numbered from 0 to n xe2 x80 x89- xe2 x80 x891, i and j are integers, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89< xe2 x80 x89j xe2 x80 x89< xe2 x80 x89n. Let 's define function f as follows: f(s, xe2 x80 x89i, xe2 x80 x89j) xe2 x80 x89= xe2 x80 x89s[i xe2 x80 x89+ xe2 x80 x891... j xe2 x80 x89- xe2 x80 x891] xe2 x80 x89+ xe2 x80 x89r(s[j... n xe2 x80 x89- xe2 x80 x891]) xe2 x80 x89+ xe2 x80 x89r(s[0... i]). Here s[p... q] is a substring of string s, that starts in position p and ends in position q (inclusive); "+" is the string concatenation operator; r(x) is a string resulting from writing the characters of the x string in the reverse order. If j xe2 x80 x89= xe2 x80 x89i xe2 x80 x89+ xe2 x80 x891, then the substring s[i xe2 x80 x89+ xe2 x80 x891... j xe2 x80 x89- xe2 x80 x891] is considered empty. You are given two strings a and b. Find such values of i and j, that f(a, xe2 x80 x89i, xe2 x80 x89j) xe2 x80 x89= xe2 x80 x89b. Number i should be maximally possible. If for this i there exists several valid values of j, choose the minimal j. The first two input lines are non-empty strings a and b correspondingly. Each string 's length does not exceed 106 characters. The strings can contain any characters with ASCII codes from 32 to 126 inclusive. Print two integers i, j -- the answer to the problem. If no solution exists, print "-1 -1" (without the quotes).'...

Tutorials

Codeforces Beta Round #90 (editorial)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
765334 evg-zhabotinsky D Oct. 14, 2011, 4:56 p.m. OK Delphi TESTS 53 80 36966400 2500
762523 tourist D Oct. 14, 2011, 3:47 p.m. OK Delphi TESTS 53 110 36966400 2500
4129975 lilione D July 21, 2013, 2:40 p.m. OK FPC TESTS 53 140 99942400 2500
784989 tung_nb D Oct. 19, 2011, 4:20 p.m. OK FPC TESTS 53 170 36761600 2500
769248 coolinging D Oct. 16, 2011, 5:17 a.m. OK FPC TESTS 53 170 36761600 2500
997732 RazeN D Jan. 4, 2012, 8:30 a.m. OK FPC TESTS 53 170 40755200 2500
791500 zanoes D Oct. 23, 2011, 8:01 a.m. OK FPC TESTS 53 170 40755200 2500
1358006 sillycross D March 15, 2012, 12:56 a.m. OK FPC TESTS 53 520 33075200 2500
4909427 vjudge5 D Oct. 27, 2013, 4:55 a.m. OK GNU C++ TESTS 53 46 19968000 2500
3493340 sunweijun D April 8, 2013, 1:16 p.m. OK GNU C++ TESTS 53 46 24166400 2500
766316 fatest D Oct. 14, 2011, 6:04 p.m. OK GNU C++ TESTS 53 60 16384000 2500
824045 yzq110abc D Nov. 2, 2011, 1:23 a.m. OK GNU C++ TESTS 53 60 17920000 2500
1448036 xiaotao D April 1, 2012, 12:43 a.m. OK GNU C++ TESTS 53 60 20377600 2500
786203 pauldb D Oct. 20, 2011, 8:53 a.m. OK GNU C++ TESTS 53 60 20377600 2500
765724 KOTEHOK D Oct. 14, 2011, 5:34 p.m. OK GNU C++ TESTS 53 60 22323200 2500
2087681 kawazaki D Sept. 1, 2012, 1:06 p.m. OK GNU C++ TESTS 53 60 22835200 2500
770874 c_loud26 D Oct. 17, 2011, 12:01 p.m. OK GNU C++ TESTS 53 60 23449600 2500
791276 aandrew D Oct. 23, 2011, 1:30 a.m. OK GNU C++ TESTS 53 60 25497600 2500
994357 Archon.JK D Jan. 1, 2012, 9:33 p.m. OK GNU C++0x TESTS 53 90 24473600 2500
994354 Archon.JK D Jan. 1, 2012, 9:28 p.m. OK GNU C++0x TESTS 53 90 24473600 2500
770296 MinakoKojima D Oct. 17, 2011, 1:26 a.m. OK GNU C++0x TESTS 53 270 28160000 2500
791733 DDDDDDDDDDDDDDDDDDDDDDDD D Oct. 23, 2011, 11:21 a.m. OK GNU C++0x TESTS 53 280 21606400 2500
7899666 hyoussef D Sept. 21, 2014, 5:41 p.m. OK GNU C++0x TESTS 53 342 22732800 2500
7899655 hyoussef D Sept. 21, 2014, 5:40 p.m. OK GNU C++0x TESTS 53 342 22732800 2500
7855277 Safrout D Sept. 19, 2014, 3:17 p.m. OK GNU C++0x TESTS 53 342 24678400 2500
767348 MinakoKojima D Oct. 15, 2011, 2:14 a.m. OK GNU C++0x TESTS 53 360 29593600 2500
767285 MinakoKojima D Oct. 15, 2011, 1:08 a.m. OK GNU C++0x TESTS 53 360 29593600 2500
6302344 osama.afifi D April 8, 2014, 8:20 p.m. OK GNU C++0x TESTS 53 374 32870400 2500
16830117 freebsdx D March 20, 2016, 2:39 a.m. OK GNU C++11 TESTS 53 62 27238400 2500
48114975 nealchen D Jan. 9, 2019, 12:07 p.m. OK GNU C++11 TESTS 53 92 17817600 2500
32105291 IvanGalban D Nov. 6, 2017, 8:37 p.m. OK GNU C++11 TESTS 53 92 24268800 2500
38103558 smu201111192 D May 11, 2018, 1:41 a.m. OK GNU C++11 TESTS 53 92 27340800 2500
38103544 smu201111192 D May 11, 2018, 1:39 a.m. OK GNU C++11 TESTS 53 92 27340800 2500
16610125 darry140 D March 9, 2016, 12:57 a.m. OK GNU C++11 TESTS 53 92 28057600 2500
16595933 darry140 D March 8, 2016, 5:46 a.m. OK GNU C++11 TESTS 53 92 28057600 2500
30793947 RNS_JKS D Sept. 28, 2017, 3:23 a.m. OK GNU C++11 TESTS 53 92 36044800 2500
18526216 sahedsohel D June 16, 2016, 4:53 p.m. OK GNU C++11 TESTS 53 92 38092800 2500
12851754 Hasan0540 D Sept. 5, 2015, 11:07 a.m. OK GNU C++11 TESTS 53 92 39116800 2500
33864906 q234rty D Jan. 2, 2018, 1:47 p.m. OK GNU C++14 TESTS 53 92 22937600 2500
31708026 zhanglexing D Oct. 25, 2017, 12:06 p.m. OK GNU C++14 TESTS 53 92 23040000 2500
26516843 lzl1918 D April 20, 2017, 1:06 p.m. OK GNU C++14 TESTS 53 92 23961600 2500
33884434 lllllllllllllllllllllll D Jan. 3, 2018, 12:24 p.m. OK GNU C++14 TESTS 53 92 31948800 2500
35047285 I_love_Y_UME D Feb. 8, 2018, 6:52 a.m. OK GNU C++14 TESTS 53 92 46387200 2500
53102246 vjudge2 D April 21, 2019, 5:13 p.m. OK GNU C++14 TESTS 53 122 22220800 2500
39787288 LucasS D June 30, 2018, 3:52 a.m. OK GNU C++14 TESTS 53 122 50176000 2500
40937008 foreverpiano D July 30, 2018, 6:18 a.m. OK GNU C++14 TESTS 53 124 19558400 2500
56382095 naive_wcx D July 1, 2019, 8:54 a.m. OK GNU C++14 TESTS 53 124 20070400 2500
33874892 _SHENZHEBEI_ D Jan. 2, 2018, 11:27 p.m. OK GNU C++14 TESTS 53 124 23244800 2500
38103554 smu201111192 D May 11, 2018, 1:40 a.m. OK GNU C++17 TESTS 53 92 26931200 2500
38103538 smu201111192 D May 11, 2018, 1:39 a.m. OK GNU C++17 TESTS 53 92 26931200 2500
53793038 vjudge4 D May 5, 2019, 1:57 p.m. OK GNU C++17 TESTS 53 122 22220800 2500
66575991 P.Alizadeh D Dec. 10, 2019, 7:21 a.m. OK GNU C++17 TESTS 53 124 31232000 2500
58942700 libra9z D Aug. 17, 2019, 7:37 a.m. OK GNU C++17 TESTS 53 124 36147200 2500
46460119 redotter D Dec. 1, 2018, 7:27 p.m. OK GNU C++17 TESTS 53 156 43315200 2500
48183072 H2SH2SO4O4O4 D Jan. 10, 2019, 1:34 p.m. OK GNU C++17 TESTS 53 342 24064000 2500
58513632 Abdelrhman_Akram D Aug. 9, 2019, 8:47 p.m. OK GNU C++17 TESTS 53 342 52326400 2500
65495778 Primusa D Nov. 21, 2019, 4:31 p.m. OK GNU C++17 TESTS 53 622 29081600 2500
38103548 smu201111192 D May 11, 2018, 1:40 a.m. OK GNU C++17 TESTS 53 654 28364800 2500
2953930 uwi D Jan. 17, 2013, 5:35 p.m. OK Java 6 TESTS 53 203 13619200 2500
790149 ryuzmukhametov D Oct. 22, 2011, 7:56 a.m. OK Java 6 TESTS 53 270 57036800 2500
766197 yaro D Oct. 14, 2011, 5:54 p.m. OK Java 6 TESTS 53 270 69120000 2500
768091 dusty.and.rusty D Oct. 15, 2011, 10:14 a.m. OK Java 6 TESTS 53 300 64000000 2500
770070 Omar.Darwish D Oct. 16, 2011, 7:34 p.m. OK Java 6 TESTS 53 360 102809600 2500
770073 Omar.Darwish D Oct. 16, 2011, 7:37 p.m. OK Java 6 TESTS 53 390 102809600 2500
770078 Omar.Darwish D Oct. 16, 2011, 7:39 p.m. OK Java 6 TESTS 53 450 76595200 2500
763781 Egor D Oct. 14, 2011, 4:16 p.m. OK Java 6 TESTS 53 470 58982400 2500
765916 ivan.popelyshev D Oct. 14, 2011, 5:40 p.m. OK Java 6 TESTS 53 1000 70246400 2500
2799742 mostafa_fahim D Dec. 20, 2012, 7:36 p.m. OK Java 7 TESTS 53 296 44032000 2500
2799735 mostafa_fahim D Dec. 20, 2012, 7:33 p.m. OK Java 7 TESTS 53 343 43929600 2500
10426761 A.Elahi D March 24, 2015, 8:07 p.m. OK Java 8 TESTS 53 530 54169600 2500
43270793 PrakharJain D Sept. 22, 2018, 6:48 p.m. OK Java 8 TESTS 53 592 62668800 2500
8977188 AlexFetisov D Dec. 4, 2014, 5:43 a.m. OK Java 8 TESTS 53 654 819200 2500
768707 Ferlon D Oct. 15, 2011, 4:35 p.m. OK MS C++ TESTS 53 80 25395200 2500
767296 zjut_DD D Oct. 15, 2011, 1:32 a.m. OK MS C++ TESTS 53 90 27852800 2500
765668 cmd D Oct. 14, 2011, 5:33 p.m. OK MS C++ TESTS 53 90 82534400 2500
784986 ballon D Oct. 19, 2011, 4:18 p.m. OK MS C++ TESTS 53 110 24576000 2500
765844 cmd D Oct. 14, 2011, 5:38 p.m. OK MS C++ TESTS 53 110 43520000 2500
765322 al13n D Oct. 14, 2011, 4:56 p.m. OK MS C++ TESTS 53 110 44134400 2500
15143228 HappyNewYearMike D Dec. 31, 2015, 11:07 p.m. OK MS C++ TESTS 53 124 26624000 2500
784999 ballon D Oct. 19, 2011, 4:25 p.m. OK MS C++ TESTS 53 130 24576000 2500
2802711 Serega D Dec. 21, 2012, 8:20 a.m. OK MS C++ TESTS 53 140 26112000 2500
766265 witua D Oct. 14, 2011, 5:58 p.m. OK MS C++ TESTS 53 140 28057600 2500

remove filters

Back to search problems