Codeforces Beta Round 75 (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
91 Codeforces Beta Round 75 (Div. 1 Only) FINISHED False 7200 428857187 June 20, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3663 ) A Newspaper Headline PROGRAMMING greedy strings 1600

B'A newspaper is published in Walrusland. Its heading is s1, it consists of lowercase Latin letters. Fangy the little walrus wants to buy several such newspapers, cut out their headings, glue them one to another in order to get one big string. After that walrus erase several letters from this string in order to get a new word s2. It is considered that when Fangy erases some letter, there 's no whitespace formed instead of the letter. That is, the string remains unbroken and it still only consists of lowercase Latin letters. For example, the heading is "abc". If we take two such headings and glue them one to the other one, we get "abcabc". If we erase the letters on positions 1 and 5, we get a word "bcac". Which least number of newspaper headings s1 will Fangy need to glue them, erase several letters and get word s2? The input data contain two lines. The first line contain the heading s1, the second line contains the word s2. The lines only consist of lowercase Latin letters (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s1| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89104, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s2| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106). If it is impossible to get the word s2 in the above-described manner, print "-1" (without the quotes). Otherwise, print the least number of newspaper headings s1, which Fangy will need to receive the word s2.'...

Tutorials

Analysis Codeforces Beta Round #75

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
39147294 Ignisfatuus_ A June 11, 2018, 1:08 p.m. OK Clang++17 Diagnostics TESTS 51 1060 32665600 1600
501236 evg-zhabotinsky A June 20, 2011, 3:36 p.m. OK Delphi TESTS 50 50 2867200 1600
499541 KOTEHOK A June 20, 2011, 3:09 p.m. OK Delphi TESTS 50 60 2969600 1600
3016932 Mosyagin A Jan. 27, 2013, 3:48 p.m. OK Delphi TESTS 51 327 3174400 1600
500106 Shapo A June 20, 2011, 3:16 p.m. OK Delphi TESTS 50 840 6246400 1600
588880 watson A Aug. 7, 2011, 6:21 a.m. OK Delphi TESTS 51 860 4198400 1600
504796 Mazeev A June 20, 2011, 6:28 p.m. OK Delphi TESTS 50 910 3993600 1600
511496 malcolm A June 26, 2011, 3:44 p.m. OK Delphi TESTS 51 940 5120000 1600
539310 alexander-nsk94 A July 9, 2011, 11:28 a.m. OK Delphi TESTS 51 1010 2969600 1600
506340 DenStep A June 21, 2011, 11:45 a.m. OK Delphi TESTS 51 1230 3993600 1600
2551221 AleksanderBalobanov A Nov. 13, 2012, 9:37 a.m. OK Delphi TESTS 51 1234 12595200 1600
567115 Mark_tven A July 27, 2011, 10:14 a.m. OK FPC TESTS 51 50 3686400 1600
507835 54525871 A June 22, 2011, 2:20 p.m. OK FPC TESTS 51 50 3686400 1600
504767 azaky A June 20, 2011, 6:21 p.m. OK FPC TESTS 50 50 3686400 1600
838126 siuvit A Nov. 6, 2011, 3:22 p.m. OK FPC TESTS 51 50 3788800 1600
505548 giongto35 A June 21, 2011, 3:38 a.m. OK FPC TESTS 51 50 3788800 1600
504503 alex_mat A June 20, 2011, 5:45 p.m. OK FPC TESTS 50 50 3788800 1600
908299 nlbao A June 20, 2011, 3:26 p.m. OK FPC TESTS 51 50 4710400 1600
502179 winterwolf94 A June 20, 2011, 3:58 p.m. OK FPC TESTS 50 50 4710400 1600
500187 vlad107 A June 20, 2011, 3:17 p.m. OK FPC TESTS 50 50 5836800 1600
501918 JOZHEG A June 20, 2011, 3:50 p.m. OK FPC TESTS 50 50 6758400 1600
499640 scottai1 A June 20, 2011, 3:10 p.m. OK GNU C TESTS 50 50 3379200 1600
501099 zpl2 A June 20, 2011, 3:33 p.m. OK GNU C TESTS 50 50 7577600 1600
1942021 cpy A July 26, 2012, 2:09 p.m. OK GNU C TESTS 51 60 4505600 1600
1941497 cpy A July 26, 2012, 10:33 a.m. OK GNU C TESTS 51 60 4505600 1600
11273518 Amr_Hassan A May 26, 2015, 5:16 a.m. OK GNU C TESTS 51 62 3072000 1600
504553 LayCurse A June 20, 2011, 5:51 p.m. OK GNU C TESTS 50 90 3584000 1600
510695 monkeybrain A June 25, 2011, 3:47 p.m. OK GNU C TESTS 51 110 3379200 1600
669517 kawatea A Sept. 5, 2011, 2:42 p.m. OK GNU C TESTS 51 130 3379200 1600
3328130 ftiasch A March 17, 2013, 1:40 a.m. OK GNU C++ TESTS 51 31 2048000 1600
3522984 Bega A April 13, 2013, 6:54 a.m. OK GNU C++ TESTS 51 31 2150400 1600
3320659 vjudge5 A March 15, 2013, 11:55 a.m. OK GNU C++ TESTS 51 46 2048000 1600
2412904 agarwaen A Oct. 22, 2012, 6:23 p.m. OK GNU C++ TESTS 51 46 2048000 1600
3377954 vjudge1 A March 22, 2013, 3:30 a.m. OK GNU C++ TESTS 51 46 2252800 1600
2378934 vjudge5 A Oct. 17, 2012, 11:48 a.m. OK GNU C++ TESTS 51 46 2457600 1600
4100742 Simplex A July 18, 2013, 6:51 p.m. OK GNU C++ TESTS 51 46 3174400 1600
3363696 NateRiverxkh A March 21, 2013, 7:12 a.m. OK GNU C++ TESTS 51 46 3174400 1600
2300020 Zeroclock A Oct. 4, 2012, 4:37 p.m. OK GNU C++ TESTS 51 46 3481600 1600
1877431 coral_peng A July 9, 2012, 6:56 a.m. OK GNU C++ TESTS 51 50 2764800 1600
6648670 mc_mosa A May 18, 2014, 4:35 a.m. OK GNU C++0x TESTS 51 62 2048000 1600
613635 Archon.JK A Aug. 17, 2011, 8:20 a.m. OK GNU C++0x TESTS 51 90 2560000 1600
499653 DDDDDDDDDDDDDDDDDDDDDDDD A June 20, 2011, 3:10 p.m. OK GNU C++0x TESTS 50 90 2560000 1600
499318 Archon.JK A June 20, 2011, 3:07 p.m. OK GNU C++0x TESTS 50 90 2560000 1600
1667198 EarlOfDitches A May 6, 2012, 11:08 p.m. OK GNU C++0x TESTS 51 90 3174400 1600
9924398 I_love_Hoang_Yen A Feb. 19, 2015, 10:25 a.m. OK GNU C++0x TESTS 51 92 13209600 1600
9399884 _iris_ A Jan. 10, 2015, 8:45 p.m. OK GNU C++0x TESTS 51 124 2150400 1600
9968294 fiter A Feb. 23, 2015, 11 a.m. OK GNU C++0x TESTS 51 154 2150400 1600
9968121 aangairbender A Feb. 23, 2015, 10:41 a.m. OK GNU C++0x TESTS 51 154 2150400 1600
9798944 HAEtaRhoEta A Feb. 11, 2015, 1:54 p.m. OK GNU C++0x TESTS 51 154 2150400 1600
20652665 ccsnoopy A Sept. 16, 2016, 4:57 a.m. OK GNU C++11 TESTS 51 62 2048000 1600
13723720 Aidos A Oct. 19, 2015, 8:14 a.m. OK GNU C++11 TESTS 51 62 2048000 1600
27479485 Superstorm4242 A June 1, 2017, 7:15 a.m. OK GNU C++11 TESTS 51 62 2252800 1600
18641749 McGinn A June 22, 2016, 7:12 a.m. OK GNU C++11 TESTS 51 62 2252800 1600
16346391 Branimir A Feb. 26, 2016, 12:36 p.m. OK GNU C++11 TESTS 51 62 2252800 1600
15336482 arista A Jan. 13, 2016, 7:44 p.m. OK GNU C++11 TESTS 51 62 2560000 1600
11612054 Muh A June 16, 2015, 8:07 p.m. OK GNU C++11 TESTS 51 62 3379200 1600
30054625 dhuacm11 A Sept. 4, 2017, 1:59 p.m. OK GNU C++11 TESTS 51 62 3584000 1600
30054503 ManuShi A Sept. 4, 2017, 1:55 p.m. OK GNU C++11 TESTS 51 62 3584000 1600
23239182 y_shindoh A Dec. 23, 2016, 3:08 a.m. OK GNU C++11 TESTS 51 62 3891200 1600
26961143 ko_osaga A May 8, 2017, 5 p.m. OK GNU C++14 TESTS 51 62 2048000 1600
38584629 numberes A May 24, 2018, 11:30 a.m. OK GNU C++14 TESTS 51 62 2252800 1600
27588783 Sealionheart A June 5, 2017, 3:35 p.m. OK GNU C++14 TESTS 51 62 3481600 1600
27670008 Amerisma A June 8, 2017, 11:27 a.m. OK GNU C++14 TESTS 51 62 3686400 1600
27166535 quotitquot A May 16, 2017, 6:06 p.m. OK GNU C++14 TESTS 51 62 3891200 1600
28364942 joyfun A July 8, 2017, 8:55 a.m. OK GNU C++14 TESTS 51 62 3993600 1600
26586531 spetsnaz A April 22, 2017, 2:55 p.m. OK GNU C++14 TESTS 51 62 3993600 1600
34096724 GLAYS A Jan. 11, 2018, 9:06 p.m. OK GNU C++14 TESTS 51 62 4505600 1600
26248144 tonyironstark A April 10, 2017, 6:36 a.m. OK GNU C++14 TESTS 51 62 4505600 1600
38584962 numberes A May 24, 2018, 11:42 a.m. OK GNU C++14 TESTS 51 62 4608000 1600
59061818 div24ever A Aug. 18, 2019, 10:26 p.m. OK GNU C++17 TESTS 51 92 2048000 1600
43558919 vjudge4 A Sept. 29, 2018, 7:50 a.m. OK GNU C++17 TESTS 51 92 2150400 1600
39889783 ruo A July 3, 2018, 9:48 a.m. OK GNU C++17 TESTS 51 92 2355200 1600
58880253 cyansea A Aug. 15, 2019, 8:27 p.m. OK GNU C++17 TESTS 51 92 2560000 1600
65753308 vjudge5 A Nov. 26, 2019, 1:57 p.m. OK GNU C++17 TESTS 51 92 3174400 1600
39979840 hamtory A July 5, 2018, 9:56 a.m. OK GNU C++17 TESTS 51 92 3276800 1600
40618484 terminator A July 21, 2018, 9:07 p.m. OK GNU C++17 TESTS 51 92 3379200 1600
63418900 QQ1353217816 A Oct. 26, 2019, 5:40 a.m. OK GNU C++17 TESTS 51 92 3584000 1600
61442902 harshhx17 A Sept. 28, 2019, 7:34 p.m. OK GNU C++17 TESTS 51 92 7372800 1600
56532167 Fly_37 A July 4, 2019, 8:31 p.m. OK GNU C++17 TESTS 51 122 2560000 1600
39174868 Ignisfatuus_ A June 11, 2018, 8:50 p.m. OK Go TESTS 51 124 4198400 1600
499691 bjin A June 20, 2011, 3:11 p.m. OK Haskell TESTS 50 420 33587200 1600
500422 air A June 20, 2011, 3:21 p.m. OK Java 6 TESTS 50 130 43110400 1600
503894 zgw A June 20, 2011, 4:51 p.m. OK Java 6 TESTS 50 140 43008000 1600
500043 Sammarize A June 20, 2011, 3:15 p.m. OK Java 6 TESTS 50 140 43008000 1600
499398 islam-al-aarag A June 20, 2011, 3:08 p.m. OK Java 6 TESTS 50 140 43008000 1600
510592 Omar.Darwish A June 25, 2011, 2:04 p.m. OK Java 6 TESTS 51 140 43110400 1600
508598 uisurumadushanka89 A June 23, 2011, 8:25 a.m. OK Java 6 TESTS 51 140 43110400 1600
505027 yaro A June 20, 2011, 7:50 p.m. OK Java 6 TESTS 51 140 43315200 1600
4101704 mkirsche A July 19, 2013, 1:49 a.m. OK Java 6 TESTS 51 156 102400 1600
712058 ahmad_mamdouh A Sept. 22, 2011, 1:14 p.m. OK Java 6 TESTS 51 160 35225600 1600
514724 anhdt A June 30, 2011, 2:48 p.m. OK Java 6 TESTS 51 160 43110400 1600
4081305 lovefly1983 A July 16, 2013, 2:15 p.m. OK Java 7 TESTS 51 140 0 1600
9361482 upsolving A Jan. 4, 2015, 4:52 p.m. OK Java 7 TESTS 51 218 0 1600
4206555 trunghieu11 A July 31, 2013, 1:43 a.m. OK Java 7 TESTS 51 248 0 1600
1924148 jiangzhijie A July 23, 2012, 12:50 p.m. OK Java 7 TESTS 51 330 45158400 1600
4353538 santjuan A Aug. 26, 2013, 9:06 p.m. OK Java 7 TESTS 51 374 921600 1600
8848381 baba26 A Nov. 25, 2014, 4:28 p.m. OK Java 7 TESTS 51 404 0 1600
1649755 bidzilya A May 2, 2012, 5:09 p.m. OK Java 7 TESTS 51 410 44851200 1600
4322624 nickbuelich A Aug. 22, 2013, 5:49 a.m. OK Java 7 TESTS 51 436 0 1600
7239539 myduomilia A July 25, 2014, 7:25 a.m. OK Java 7 TESTS 51 466 0 1600
18959003 aladdin3 A July 8, 2016, 12:22 a.m. OK Java 7 TESTS 51 530 0 1600
27675362 aabdelzaher A June 8, 2017, 4:24 p.m. OK Java 8 TESTS 51 248 0 1600
24978949 amitdhar20091 A Feb. 24, 2017, 12:07 p.m. OK Java 8 TESTS 51 278 21196800 1600
52455386 Verdusk A April 7, 2019, 11:31 a.m. OK Java 8 TESTS 51 280 0 1600
54219227 vjudge5 A May 16, 2019, 1:52 a.m. OK Java 8 TESTS 51 280 2252800 1600
54218792 martins A May 16, 2019, 1:27 a.m. OK Java 8 TESTS 51 280 2252800 1600
18157800 Corvus A May 30, 2016, 1:46 p.m. OK Java 8 TESTS 51 280 21094400 1600
54500335 adeepgarg13 A May 22, 2019, 8:22 p.m. OK Java 8 TESTS 51 310 0 1600
50255782 mandark27 A Feb. 20, 2019, 7:36 p.m. OK Java 8 TESTS 51 310 0 1600
27675402 aabdelzaher A June 8, 2017, 4:26 p.m. OK Java 8 TESTS 51 310 0 1600
12320068 hama-du A Aug. 3, 2015, 2:30 a.m. OK Java 8 TESTS 51 310 0 1600
61718736 Spheniscine A Oct. 2, 2019, 1:15 p.m. OK Kotlin TESTS 51 310 0 1600
61717927 Spheniscine A Oct. 2, 2019, 1:03 p.m. OK Kotlin TESTS 51 530 0 1600
61717786 Spheniscine A Oct. 2, 2019, 1:01 p.m. OK Kotlin TESTS 51 530 0 1600
510102 lgarcia A June 25, 2011, 1:13 a.m. OK Mono C# TESTS 51 160 13824000 1600
500380 NKolotey A June 20, 2011, 3:20 p.m. OK Mono C# TESTS 50 170 13824000 1600
499997 Hadi_Asiaie A June 20, 2011, 3:15 p.m. OK Mono C# TESTS 50 170 16998400 1600
500205 tanzaku A June 20, 2011, 3:17 p.m. OK Mono C# TESTS 50 310 13824000 1600
511091 bor.is A June 26, 2011, 7:24 a.m. OK Mono C# TESTS 51 330 15155200 1600
601355 Sinner A Aug. 10, 2011, 5:42 a.m. OK Mono C# TESTS 51 360 13824000 1600
16678213 og.kostya A March 12, 2016, 5:26 p.m. OK MS C# TESTS 51 248 4198400 1600
2635297 vjudge4 A Nov. 24, 2012, 2:30 a.m. OK MS C++ TESTS 51 46 2150400 1600
499525 Milanin A June 20, 2011, 3:09 p.m. OK MS C++ TESTS 50 50 3379200 1600
500028 LinesPrower A June 20, 2011, 3:15 p.m. OK MS C++ TESTS 50 50 3481600 1600
511797 0806580124 A June 27, 2011, 3:39 a.m. OK MS C++ TESTS 51 50 3481600 1600
506298 BIT_silence A June 21, 2011, 11:18 a.m. OK MS C++ TESTS 51 50 3481600 1600
499835 Ripatti A June 20, 2011, 3:13 p.m. OK MS C++ TESTS 50 50 3584000 1600
500087 olpetOdessaONU A June 20, 2011, 3:16 p.m. OK MS C++ TESTS 50 50 3584000 1600
502329 UESTC_Nocturne A June 20, 2011, 4:01 p.m. OK MS C++ TESTS 50 50 3686400 1600
500383 qw842 A June 20, 2011, 3:20 p.m. OK MS C++ TESTS 50 50 3686400 1600
501335 sdya A June 20, 2011, 3:38 p.m. OK MS C++ TESTS 50 50 3686400 1600
63719734 vjudge3 A Oct. 29, 2019, 11 a.m. OK MS C++ 2017 TESTS 51 280 4300800 1600
39866841 pavankatta A July 2, 2018, 11:48 a.m. OK PyPy 2 TESTS 51 966 11571200 1600
11684879 poikniok A June 20, 2015, 5:06 p.m. OK PyPy 3 TESTS 51 560 8396800 1600
37603599 nowyyz A April 25, 2018, 4:56 p.m. OK PyPy 3 TESTS 51 622 59289600 1600
51762050 cs1g A March 23, 2019, 2:11 p.m. OK PyPy 3 TESTS 51 748 8499200 1600
500925 diver_ru A June 20, 2011, 3:30 p.m. OK Python 2 TESTS 50 520 5632000 1600
500013 -dp- A June 20, 2011, 3:15 p.m. OK Python 2 TESTS 50 770 16793600 1600
500763 cleaner_leon A June 20, 2011, 3:27 p.m. OK Python 2 TESTS 50 980 21913600 1600
509808 shurick A June 24, 2011, 4:35 p.m. OK Python 2 TESTS 51 1010 5017600 1600
504964 -dp- A June 20, 2011, 7:25 p.m. OK Python 2 TESTS 51 1390 5017600 1600
31010418 arpitkath A Oct. 5, 2017, 7 a.m. OK Python 2 TESTS 51 1560 19251200 1600
1186204 zhyu A Feb. 17, 2012, 2:58 a.m. OK Python 2 TESTS 51 1580 5017600 1600
1905724 nealzane A July 17, 2012, 5:12 a.m. OK Python 2 TESTS 51 1800 5120000 1600
15913593 not_bot_but_POT A Feb. 9, 2016, 1:21 p.m. OK Python 2 TESTS 51 1808 2969600 1600
35898839 ______u______ A March 3, 2018, 6:27 p.m. OK Python 2 TESTS 51 1872 7168000 1600
44721390 noelcowm A Oct. 23, 2018, 5:21 a.m. OK Python 3 TESTS 51 1652 3174400 1600
5475460 yugle7 A Dec. 19, 2013, 1:41 p.m. OK Python 3 TESTS 51 1964 2969600 1600
501585 yowa A June 20, 2011, 3:43 p.m. OK Ruby TESTS 50 1450 7168000 1600

remove filters

Back to search problems