Codeforces Beta Round 19

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
19 Codeforces Beta Round 19 FINISHED False 7200 459701985 June 24, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1122 ) C Deletion of Repeats PROGRAMMING greedy hashing string suffix structures 2200

B"Once Bob saw a string. It contained so many different letters, that the letters were marked by numbers, but at the same time each letter could be met in the string at most 10 times. Bob didn't like that string, because it contained repeats: a repeat of length x is such a substring of length 2x, that its first half coincides character by character with its second half. Bob started deleting all the repeats from the string. He does it as follows: while it's possible, Bob takes the shortest repeat, if it is not unique, he takes the leftmost one, and deletes its left half and everything that is to the left of this repeat. You're given the string seen by Bob. Find out, what it will look like after Bob deletes all the repeats in the way described above. The first input line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- length of the string. The following line contains n space-separated integer numbers from 0 to 109 inclusive -- numbers that stand for the letters of the string. It's guaranteed that each letter can be met in the string at most 10 times. In the first line output the length of the string's part, left after Bob's deletions. In the second line output all the letters (separated by a space) of the string, left after Bob deleted all the repeats in the described way."...

Tutorials

Code Force Beta Round 19 Solution

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
88856 Topspin26 C June 24, 2010, 4:52 p.m. OK Delphi TESTS 70 80 22323200 2200
87216 tourist C June 24, 2010, 3:37 p.m. OK Delphi TESTS 70 80 52531200 2200
41005484 ReaLNero1 C July 31, 2018, 9:25 a.m. OK Delphi TESTS 70 122 21504000 2200
90375 chavit C July 3, 2010, 1:48 p.m. OK Delphi TESTS 70 130 42086400 2200
90373 chavit C July 3, 2010, 1:35 p.m. OK Delphi TESTS 70 140 70963200 2200
88064 CherryTree C June 24, 2010, 4:14 p.m. OK Delphi TESTS 70 200 182067200 2200
459589 Sereja C May 19, 2011, 5:08 p.m. OK FPC TESTS 70 90 3788800 2200
89087 sillyboy C June 24, 2010, 5:01 p.m. OK FPC TESTS 70 90 13004800 2200
475010 vlad107 C June 3, 2011, 8:52 a.m. OK FPC TESTS 70 90 66867200 2200
1243474 Rubanenko C Feb. 29, 2012, 12:46 p.m. OK FPC TESTS 70 110 13004800 2200
89381 rhehi C June 24, 2010, 6:36 p.m. OK FPC TESTS 70 110 52633600 2200
89363 rhehi C June 24, 2010, 6:23 p.m. OK FPC TESTS 70 110 52633600 2200
1243779 Furko C Feb. 29, 2012, 2:38 p.m. OK FPC TESTS 70 170 89190400 2200
89402 rhehi C June 24, 2010, 7:04 p.m. OK FPC TESTS 70 330 89190400 2200
57639479 chaorenhaha C July 24, 2019, 12:07 p.m. OK FPC TESTS 70 654 14028800 2200
89657 plokzfadai C June 25, 2010, 10:40 a.m. OK GNU C TESTS 70 220 23347200 2200
89210 china.zhangchenzi C June 24, 2010, 5:22 p.m. OK GNU C TESTS 70 1050 12595200 2200
89209 china.zhangchenzi C June 24, 2010, 5:22 p.m. OK GNU C TESTS 70 1050 12595200 2200
87755 Romka C June 24, 2010, 4:01 p.m. OK GNU C++ TESTS 70 90 6963200 2200
1358221 pele C March 15, 2012, 5:43 a.m. OK GNU C++ TESTS 70 90 7884800 2200
3257416 vjudge4 C March 6, 2013, 6:56 a.m. OK GNU C++ TESTS 70 109 4710400 2200
3359190 agarwaen C March 20, 2013, 3:21 a.m. OK GNU C++ TESTS 70 109 6553600 2200
2876405 jhcmonroy C Jan. 5, 2013, 10:31 p.m. OK GNU C++ TESTS 70 109 7884800 2200
2867686 Poseidon C Jan. 2, 2013, 8:02 p.m. OK GNU C++ TESTS 70 109 10342400 2200
88427 mirac C June 24, 2010, 4:31 p.m. OK GNU C++ TESTS 70 110 5017600 2200
88373 mirac C June 24, 2010, 4:29 p.m. OK GNU C++ TESTS 70 110 5017600 2200
90794 t__nt C Sept. 13, 2010, 7:01 a.m. OK GNU C++ TESTS 70 110 5427200 2200
1043950 pedrovictor C Jan. 13, 2012, 4:33 p.m. OK GNU C++ TESTS 70 110 6144000 2200
3266917 boleyn.su C March 8, 2013, 5:32 p.m. OK GNU C++0x TESTS 70 156 113561600 2200
6971270 AlexandruValeanu C June 27, 2014, 6 p.m. OK GNU C++0x TESTS 70 184 8192000 2200
7909594 HellKitsune C Sept. 22, 2014, 1:11 p.m. OK GNU C++0x TESTS 70 186 8089600 2200
8327962 I_love_Hoang_Yen C Oct. 20, 2014, 8:13 a.m. OK GNU C++0x TESTS 70 186 19046400 2200
695374 Archon.JK C Sept. 15, 2011, 11:15 a.m. OK GNU C++0x TESTS 70 200 6758400 2200
6539446 hakobyan.tigran C May 3, 2014, 2:45 p.m. OK GNU C++0x TESTS 70 248 6656000 2200
4992830 cacophonix C Nov. 5, 2013, 12:01 p.m. OK GNU C++0x TESTS 70 312 19968000 2200
4992841 cacophonix C Nov. 5, 2013, 12:02 p.m. OK GNU C++0x TESTS 70 312 21606400 2200
10300312 huantwofat C March 16, 2015, 1:20 p.m. OK GNU C++0x TESTS 70 312 95744000 2200
3041300 lemur C Jan. 31, 2013, 3:27 p.m. OK GNU C++0x TESTS 70 359 20172800 2200
57099682 yltx C July 15, 2019, 1:21 p.m. OK GNU C++11 TESTS 70 124 3174400 2200
49771643 vjudge1 C Feb. 11, 2019, 1:52 p.m. OK GNU C++11 TESTS 70 124 3174400 2200
49771619 vjudge3 C Feb. 11, 2019, 1:51 p.m. OK GNU C++11 TESTS 70 124 3174400 2200
51163073 vjudge4 C March 11, 2019, 1:13 p.m. OK GNU C++11 TESTS 70 124 3276800 2200
11993867 delta_4d C July 10, 2015, 6:48 a.m. OK GNU C++11 TESTS 70 124 4812800 2200
48174141 KLL C Jan. 10, 2019, 8:34 a.m. OK GNU C++11 TESTS 70 124 7475200 2200
58149410 vjudge1 C Aug. 2, 2019, 1:28 a.m. OK GNU C++11 TESTS 70 124 10035200 2200
49278193 luogu_bot5 C Jan. 31, 2019, 2:54 p.m. OK GNU C++11 TESTS 70 124 11059200 2200
49612607 vjudge2 C Feb. 8, 2019, 3:11 a.m. OK GNU C++11 TESTS 70 124 29081600 2200
17597288 RNS_CUS C April 30, 2016, 3:27 p.m. OK GNU C++11 TESTS 70 124 61849600 2200
49688639 vjudge1 C Feb. 10, 2019, 9:44 a.m. OK GNU C++14 TESTS 70 124 3174400 2200
34974543 I_love_Y_UME C Feb. 6, 2018, 3 p.m. OK GNU C++14 TESTS 70 124 5120000 2200
50058818 vjudge1 C Feb. 17, 2019, 11:42 a.m. OK GNU C++14 TESTS 70 154 2764800 2200
32374768 Soren_15 C Nov. 17, 2017, 10:07 a.m. OK GNU C++14 TESTS 70 154 5529600 2200
47547892 Paulliant C Dec. 27, 2018, 11:19 a.m. OK GNU C++14 TESTS 70 154 14028800 2200
49688653 vjudge2 C Feb. 10, 2019, 9:44 a.m. OK GNU C++14 TESTS 70 156 3174400 2200
60750499 vjudge5 C Sept. 18, 2019, 5:57 a.m. OK GNU C++14 TESTS 70 156 4812800 2200
32565781 nguyenvanhoan C Nov. 23, 2017, 4 a.m. OK GNU C++14 TESTS 70 156 5017600 2200
33659876 Artistic_Fantasy C Dec. 27, 2017, 2:55 a.m. OK GNU C++14 TESTS 70 156 6553600 2200
69004155 Gabriel98 C Jan. 17, 2020, 9:32 p.m. OK GNU C++14 TESTS 70 156 8192000 2200
53697678 saghe_talaii C May 3, 2019, 8:37 a.m. OK GNU C++17 TESTS 70 124 3174400 2200
49759423 vjudge2 C Feb. 11, 2019, 8:08 a.m. OK GNU C++17 TESTS 70 124 3481600 2200
49759410 zryabc C Feb. 11, 2019, 8:08 a.m. OK GNU C++17 TESTS 70 124 3481600 2200
49748225 vjudge4 C Feb. 10, 2019, 11:57 p.m. OK GNU C++17 TESTS 70 124 3481600 2200
59649440 xzt220 C Aug. 29, 2019, 7:31 a.m. OK GNU C++17 TESTS 70 154 3276800 2200
50414941 vjudge2 C Feb. 24, 2019, 6 a.m. OK GNU C++17 TESTS 70 154 5734400 2200
68864641 vjudge5 C Jan. 15, 2020, 1:11 p.m. OK GNU C++17 TESTS 70 156 4812800 2200
68864485 vjudge3 C Jan. 15, 2020, 1:08 p.m. OK GNU C++17 TESTS 70 156 4812800 2200
62088780 vjudge5 C Oct. 8, 2019, 4:25 a.m. OK GNU C++17 TESTS 70 156 4812800 2200
47602177 vjudge1 C Dec. 28, 2018, 12:30 a.m. OK GNU C++17 TESTS 70 156 4812800 2200
90519 mbfilho91 C July 18, 2010, 2:06 a.m. OK Java 6 TESTS 70 200 43008000 2200
88287 SpookyCookie C June 24, 2010, 4:25 p.m. OK Java 6 TESTS 70 220 43008000 2200
87640 ivan.popelyshev C June 24, 2010, 3:56 p.m. OK Java 6 TESTS 70 220 43008000 2200
89908 Sammarize C June 26, 2010, 2:19 p.m. OK Java 6 TESTS 70 250 42905600 2200
90882 uwi C Oct. 17, 2010, 1:35 p.m. OK Java 6 TESTS 70 280 43417600 2200
530487 S.Yesipenko C July 7, 2011, 10:49 a.m. OK Java 6 TESTS 70 340 46592000 2200
90762 anhdt C Aug. 31, 2010, 2:46 a.m. OK Java 6 TESTS 70 340 55398400 2200
87917 fetetriste C June 24, 2010, 4:08 p.m. OK Java 6 TESTS 70 410 57344000 2200
87609 Egor C June 24, 2010, 3:54 p.m. OK Java 6 TESTS 70 450 50688000 2200
87823 dAnton C June 24, 2010, 4:04 p.m. OK Java 6 TESTS 70 520 54579200 2200
4932333 Kazim C Oct. 30, 2013, 7:09 a.m. OK Java 7 TESTS 70 171 307200 2200
3728510 santjuan C May 16, 2013, 9:33 p.m. OK Java 7 TESTS 70 468 7577600 2200
2741662 niyaznigmatul C Dec. 9, 2012, 12:10 p.m. OK Java 7 TESTS 70 718 17920000 2200
5450552 Zyflair C Dec. 16, 2013, 2:03 p.m. OK Java 7 TESTS 70 998 23347200 2200
5187751 earlda C Nov. 21, 2013, 8:41 p.m. OK Java 7 TESTS 70 1652 43008000 2200
41828033 hongquanntct C Aug. 19, 2018, 1:07 p.m. OK Java 8 TESTS 70 780 12800000 2200
7138887 AlexFetisov C July 17, 2014, 4:33 p.m. OK Java 8 TESTS 70 1060 2150400 2200
8644694 Zyflair C Nov. 11, 2014, 1:32 a.m. OK Java 8 TESTS 70 1310 2560000 2200
13750430 jetblack20 C Oct. 20, 2015, 11:49 a.m. OK Java 8 TESTS 70 1402 13312000 2200
90881 Hadi_Asiaie C Oct. 10, 2010, 7:09 p.m. OK Mono C# TESTS 70 660 56422400 2200
25866667 fr0st C March 28, 2017, 6:38 a.m. OK MS C# TESTS 70 404 36556800 2200
18168006 azukun C May 31, 2016, 11:55 a.m. OK MS C# TESTS 70 592 35635200 2200
1748813 seen C June 1, 2012, 4:18 a.m. OK MS C++ TESTS 70 130 11776000 2200
87499 rem C June 24, 2010, 3:49 p.m. OK MS C++ TESTS 70 130 12800000 2200
89806 Sleepwalker C June 25, 2010, 6:03 p.m. OK MS C++ TESTS 70 140 7065600 2200
89652 Medium C June 25, 2010, 10:26 a.m. OK MS C++ TESTS 70 140 8089600 2200
88068 mike C June 24, 2010, 4:14 p.m. OK MS C++ TESTS 70 140 8089600 2200
530025 antonkov C July 6, 2011, 4:57 p.m. OK MS C++ TESTS 70 140 8601600 2200
1741612 564ht C May 29, 2012, 3:28 p.m. OK MS C++ TESTS 70 160 6451200 2200
738076 stostap C Oct. 5, 2011, 7:54 a.m. OK MS C++ TESTS 70 160 8704000 2200
2047302 NuM C Aug. 24, 2012, 8:04 p.m. OK MS C++ TESTS 70 170 7884800 2200
89737 slavik C June 25, 2010, 1:24 p.m. OK MS C++ TESTS 70 170 13004800 2200
63991522 Saber4096 C Nov. 1, 2019, 1:16 p.m. OK MS C++ 2017 TESTS 70 872 22425600 2200
7954051 ShingRay C Sept. 26, 2014, 7:50 a.m. OK Ocaml TESTS 70 466 14438400 2200
52628360 teitoku C April 12, 2019, 5:26 a.m. OK PyPy 3 TESTS 70 966 31641600 2200
56142665 nikunjpatel C June 27, 2019, 4:21 a.m. OK Python 3 TESTS 70 1528 22323200 2200
42003038 fezjo C Aug. 23, 2018, 4:30 p.m. OK Python 3 TESTS 70 1716 22016000 2200

remove filters

Back to search problems