Codeforces Beta Round 58

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
62 Codeforces Beta Round 58 FINISHED False 7200 477756023 Feb. 25, 2011, 4 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1402 ) B Tyndex.Brome PROGRAMMING binary search implementation 1700

Tyndex is again well ahead of the rivals! The reaction to the release of Zoozle Chrome browser was the release of a new browser Tyndex.Brome! The popularity of the new browser is growing daily. And the secret is not even the Tyndex.Bar installed (the Tyndex.Bar automatically fills the glass with the finest 1664 cognac after you buy Tyndex.Bottles and insert in into a USB port). It is highly popular due to the well-thought interaction with the user. Let us take, for example, the system of automatic address correction. Have you entered codehorses instead of codeforces ? The gloomy Zoozle Chrome will sadly say that the address does not exist. Tyndex.Brome at the same time will automatically find the closest address and sent you there. That's brilliant! How does this splendid function work? That's simple! For each potential address a function of the F error is calculated by the following rules: for every letter c i from the potential address c the closest position j of the letter c i in the address ( s ) entered by the user is found. The absolute difference | i - j | of these positions is added to F . So for every i ( 1 ≤ i ≤ | c | ) the position j is chosen such, that c i = s j , and | i - j | is minimal possible. if no such letter c i exists in the address entered by the user, then the length of the potential address | c | is added to F . After the values of the error function have been calculated for all the potential addresses the most suitable one is found. To understand the special features of the above described method better, it is recommended to realize the algorithm of calculating the F function for an address given by the user and some set of potential addresses. Good luck! The first line contains two integers n and k ( 1 ≤ n ≤ 10 5 , 1 ≤ k ≤ 10 5 ). They are the number of potential addresses and the length of the address entered by the user. The next line contains k lowercase Latin letters. They are the address entered by the user ( s ). Each next

Tutorials

Codeforces Beta Round #58 tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3260111 Mosyagin B March 6, 2013, 7:36 p.m. OK Delphi TESTS 22 46 21401600 1700
305320 zhukov B Feb. 25, 2011, 5:06 p.m. OK Delphi TESTS 22 50 23654400 1700
303677 sankear B Feb. 25, 2011, 4:24 p.m. OK Delphi TESTS 22 50 24166400 1700
304368 watson B Feb. 25, 2011, 4:41 p.m. OK Delphi TESTS 22 50 25395200 1700
305541 Aeon_Industries B Feb. 25, 2011, 5:12 p.m. OK Delphi TESTS 22 60 1843200 1700
307682 eldar B Feb. 26, 2011, 7:04 a.m. OK Delphi TESTS 22 60 11776000 1700
306868 ErzhanDS B Feb. 25, 2011, 6:49 p.m. OK Delphi TESTS 22 60 12800000 1700
1800508 KaiZeR B June 13, 2012, 12:47 p.m. OK Delphi TESTS 22 60 13926400 1700
305473 Belonogov B Feb. 25, 2011, 5:10 p.m. OK Delphi TESTS 22 60 14745600 1700
313610 evg-zhabotinsky B March 1, 2011, 6:09 p.m. OK Delphi TESTS 22 60 21913600 1700
821101 phidang B Oct. 31, 2011, 6:21 a.m. OK FPC TESTS 22 30 12492800 1700
795746 Nik_Storm_2010 B Oct. 25, 2011, 7:14 p.m. OK FPC TESTS 22 30 12492800 1700
308434 Clasker B Feb. 26, 2011, 11:26 p.m. OK FPC TESTS 22 30 12492800 1700
989878 RazeN B Dec. 28, 2011, 4 p.m. OK FPC TESTS 22 30 105267200 1700
1765327 Anastasiya.Zhyr B June 5, 2012, 7:27 a.m. OK FPC TESTS 22 50 1536000 1700
330950 sad_robot B March 11, 2011, 2:56 p.m. OK FPC TESTS 22 50 2150400 1700
1760910 scorpion B June 3, 2012, 5:34 p.m. OK FPC TESTS 22 50 2457600 1700
304920 Lapenkov B Feb. 25, 2011, 4:54 p.m. OK FPC TESTS 22 50 11878400 1700
306009 Oryshych B Feb. 25, 2011, 5:29 p.m. OK FPC TESTS 22 50 12492800 1700
305179 Sereja B Feb. 25, 2011, 5:01 p.m. OK FPC TESTS 22 50 12492800 1700
665723 kawatea B Sept. 3, 2011, 4:29 p.m. OK GNU C TESTS 22 50 11980800 1700
306609 stubbscroll B Feb. 25, 2011, 5:54 p.m. OK GNU C TESTS 22 50 107622400 1700
5625881 vis10326 B Jan. 6, 2014, 7:16 a.m. OK GNU C TESTS 22 62 21094400 1700
2294957 hs_poonia B Oct. 3, 2012, 8:02 a.m. OK GNU C TESTS 22 62 41779200 1700
328906 RodrigoBurgos B March 8, 2011, 6:12 p.m. OK GNU C TESTS 22 90 43827200 1700
308044 feelTheForce B Feb. 26, 2011, 12:56 p.m. OK GNU C TESTS 22 420 12083200 1700
307701 manjunath426jc B Feb. 26, 2011, 7:28 a.m. OK GNU C TESTS 22 1280 22630400 1700
307704 manjunath426jc B Feb. 26, 2011, 7:29 a.m. OK GNU C TESTS 22 1340 12185600 1700
304339 Martin B Feb. 25, 2011, 4:40 p.m. OK GNU C++ TESTS 22 30 2150400 1700
303277 Eledven B Feb. 25, 2011, 4:19 p.m. OK GNU C++ TESTS 22 30 2355200 1700
305656 self_healing B Feb. 25, 2011, 5:16 p.m. OK GNU C++ TESTS 22 30 6041600 1700
305448 kang205 B Feb. 25, 2011, 5:10 p.m. OK GNU C++ TESTS 22 30 6963200 1700
2855710 Hachiikung B Dec. 30, 2012, 5:59 a.m. OK GNU C++ TESTS 22 31 1536000 1700
4145109 vjudge5 B July 24, 2013, 7:03 a.m. OK GNU C++ TESTS 22 31 21811200 1700
3407939 vjudge2 B March 26, 2013, 11:46 a.m. OK GNU C++ TESTS 22 46 409600 1700
2670967 Poseidon B Nov. 28, 2012, 2:25 a.m. OK GNU C++ TESTS 22 46 1024000 1700
4144839 vjudge1 B July 24, 2013, 6:23 a.m. OK GNU C++ TESTS 22 46 3584000 1700
1998344 sr_k B Aug. 10, 2012, 6:26 p.m. OK GNU C++ TESTS 22 50 1945600 1700
754449 bjgo B Oct. 10, 2011, 5:24 p.m. OK GNU C++0x TESTS 22 50 2560000 1700
476077 Archon.JK B June 5, 2011, 1:37 p.m. OK GNU C++0x TESTS 22 60 2355200 1700
8053417 vjudge1 B Oct. 2, 2014, 5:43 a.m. OK GNU C++0x TESTS 22 62 11571200 1700
1667188 EarlOfDitches B May 6, 2012, 10:49 p.m. OK GNU C++0x TESTS 22 90 2560000 1700
6712606 marat.snowbear B May 26, 2014, 1 a.m. OK GNU C++0x TESTS 22 124 160358400 1700
736897 wisterik B Oct. 4, 2011, 9:05 a.m. OK GNU C++0x TESTS 22 360 3072000 1700
476065 Archon.JK B June 5, 2011, 1:11 p.m. OK GNU C++0x TESTS 22 390 22425600 1700
9367503 ArtinTD B Jan. 5, 2015, 5:27 p.m. OK GNU C++0x TESTS 22 468 1536000 1700
9879833 artemuk B Feb. 17, 2015, 8:38 a.m. OK GNU C++0x TESTS 22 498 1126400 1700
529050 ZiyaoWei B July 5, 2011, 3:14 p.m. OK GNU C++0x TESTS 22 500 4812800 1700
10604262 bishwa_sust B April 5, 2015, 4:23 p.m. OK GNU C++11 TESTS 22 60 1536000 1700
18731438 omar42 B June 26, 2016, 8:11 a.m. OK GNU C++11 TESTS 22 62 1331200 1700
45908176 chenxiaoyan B Nov. 18, 2018, 9:36 a.m. OK GNU C++11 TESTS 22 62 1433600 1700
18688753 Noureldin B June 23, 2016, 8:41 p.m. OK GNU C++11 TESTS 22 62 2048000 1700
15180667 fengsuiyan B Jan. 4, 2016, 12:04 p.m. OK GNU C++11 TESTS 22 62 2355200 1700
28894931 alimagde B July 26, 2017, 5:50 a.m. OK GNU C++11 TESTS 22 62 3276800 1700
23570007 alex20030190 B Jan. 6, 2017, 1:14 a.m. OK GNU C++11 TESTS 22 62 3379200 1700
12984273 JohStraat B Sept. 13, 2015, 1:21 p.m. OK GNU C++11 TESTS 22 62 3481600 1700
48484964 vjudge2 B Jan. 17, 2019, 7:57 a.m. OK GNU C++11 TESTS 22 62 12185600 1700
18691010 YakutovDmitriy B June 23, 2016, 11:51 p.m. OK GNU C++11 TESTS 22 62 64000000 1700
32669404 AMnu B Nov. 26, 2017, 11:01 a.m. OK GNU C++14 TESTS 22 60 12492800 1700
58792260 n_dao107 B Aug. 14, 2019, 3:01 a.m. OK GNU C++14 TESTS 22 62 1331200 1700
59008940 alechuang98 B Aug. 18, 2019, 1:56 p.m. OK GNU C++14 TESTS 22 62 1433600 1700
58914827 YPL_TAIWAN B Aug. 16, 2019, 2:31 p.m. OK GNU C++14 TESTS 22 62 1536000 1700
28673453 _AjReme_ B July 18, 2017, 4:26 p.m. OK GNU C++14 TESTS 22 62 3276800 1700
35108233 haizhe B Feb. 10, 2018, 12:19 a.m. OK GNU C++14 TESTS 22 62 4403200 1700
36665557 yaksha B March 27, 2018, 11:16 a.m. OK GNU C++14 TESTS 22 62 5222400 1700
33900938 MetaBro B Jan. 4, 2018, 10:39 a.m. OK GNU C++14 TESTS 22 62 21913600 1700
58934270 pr3pony B Aug. 17, 2019, 3 a.m. OK GNU C++14 TESTS 22 92 1331200 1700
58900179 Giver B Aug. 16, 2019, 8:52 a.m. OK GNU C++14 TESTS 22 92 1331200 1700
56832998 Alone18 B July 11, 2019, 7:48 a.m. OK GNU C++17 TESTS 22 62 1433600 1700
58788830 waynetuinfor B Aug. 14, 2019, 1:14 a.m. OK GNU C++17 TESTS 22 62 1433600 1700
50807529 okwedook B March 5, 2019, 6:31 a.m. OK GNU C++17 TESTS 22 62 1433600 1700
58674408 NoLongerRed B Aug. 12, 2019, 3:51 p.m. OK GNU C++17 TESTS 22 62 1536000 1700
52895916 HIT_Attacker B April 17, 2019, 8:48 a.m. OK GNU C++17 TESTS 22 62 1536000 1700
58910725 oToToT B Aug. 16, 2019, 12:58 p.m. OK GNU C++17 TESTS 22 62 1945600 1700
58868326 HNO2 B Aug. 15, 2019, 2:16 p.m. OK GNU C++17 TESTS 22 62 1945600 1700
58816917 boook B Aug. 14, 2019, 12:48 p.m. OK GNU C++17 TESTS 22 62 1945600 1700
52331111 tnakao B April 5, 2019, 5:20 a.m. OK GNU C++17 TESTS 22 62 10649600 1700
52441307 vjudge4 B April 7, 2019, 6:27 a.m. OK GNU C++17 TESTS 22 62 20070400 1700
15147061 Eeyore B Jan. 1, 2016, 10:32 a.m. OK Go TESTS 22 92 13516800 1700
307624 KTR B Feb. 26, 2011, 5:50 a.m. OK Haskell TESTS 22 670 18841600 1700
354477 Omar.Darwish B March 26, 2011, 7:50 a.m. OK Java 6 TESTS 22 110 43417600 1700
305930 sayuan B Feb. 25, 2011, 5:26 p.m. OK Java 6 TESTS 22 130 43315200 1700
303233 Egor B Feb. 25, 2011, 4:18 p.m. OK Java 6 TESTS 22 130 43315200 1700
2270595 unit7 B Sept. 30, 2012, 8:23 a.m. OK Java 6 TESTS 22 140 409600 1700
932034 evgeny11 B Dec. 5, 2011, 9:11 p.m. OK Java 6 TESTS 22 140 35430400 1700
566418 kiko91_7 B July 26, 2011, 4:04 p.m. OK Java 6 TESTS 22 160 43110400 1700
306901 hydrastuff B Feb. 25, 2011, 6:52 p.m. OK Java 6 TESTS 22 160 43315200 1700
303687 S.Yesipenko B Feb. 25, 2011, 4:24 p.m. OK Java 6 TESTS 22 160 43315200 1700
304739 mmaxio B Feb. 25, 2011, 4:50 p.m. OK Java 6 TESTS 22 160 43417600 1700
1810741 AbdelrahmanAsal B June 20, 2012, 6:15 a.m. OK Java 6 TESTS 22 160 43520000 1700
12062543 Sorombo B July 14, 2015, 11:47 p.m. OK Java 7 TESTS 22 156 0 1700
12033163 Sorombo B July 13, 2015, 8:05 p.m. OK Java 7 TESTS 22 156 0 1700
12033151 JPaulsen B July 13, 2015, 8:04 p.m. OK Java 7 TESTS 22 156 0 1700
6736915 manoprenko B May 29, 2014, 8:05 p.m. OK Java 7 TESTS 22 186 0 1700
4275343 santjuan B Aug. 14, 2013, 1:55 a.m. OK Java 7 TESTS 22 218 0 1700
6716350 itukh B May 26, 2014, 2:58 p.m. OK Java 7 TESTS 22 560 103526400 1700
12033326 squash B July 13, 2015, 8:26 p.m. OK Java 7 TESTS 22 1028 0 1700
12108609 squash B July 18, 2015, 3:54 p.m. OK Java 7 TESTS 22 1060 0 1700
12035620 shohoku B July 14, 2015, 3:12 a.m. OK Java 7 TESTS 22 1090 0 1700
12032994 shohoku B July 13, 2015, 7:41 p.m. OK Java 7 TESTS 22 1090 0 1700
20878773 TWO_POINTER B Sept. 24, 2016, 2:09 a.m. OK Java 8 TESTS 22 280 0 1700
26241829 pitfall B April 9, 2017, 5:09 p.m. OK Java 8 TESTS 22 280 20582400 1700
38081054 unicorn20141 B May 9, 2018, 9:01 p.m. OK Java 8 TESTS 22 280 20787200 1700
20516537 Ahmad_Elsagheer B Sept. 10, 2016, 10:41 p.m. OK Java 8 TESTS 22 280 30208000 1700
11404931 cool_handle_much_wow B June 3, 2015, 5:46 p.m. OK Java 8 TESTS 22 310 0 1700
22832689 di_halt B Dec. 9, 2016, 12:06 p.m. OK Java 8 TESTS 22 312 0 1700
22083633 lehar B Nov. 6, 2016, 7:07 p.m. OK Java 8 TESTS 22 342 0 1700
36126739 lehar_11 B March 9, 2018, 6:28 p.m. OK Java 8 TESTS 22 342 20889600 1700
10238435 Zyflair B March 11, 2015, 2:55 p.m. OK Java 8 TESTS 22 372 0 1700
12111141 Dodgers B July 18, 2015, 10:56 p.m. OK Java 8 TESTS 22 1090 0 1700
304602 tanzaku B Feb. 25, 2011, 4:47 p.m. OK Mono C# TESTS 22 340 8089600 1700
4080262 dev8546 B July 16, 2013, 10:15 a.m. OK Mono C# TESTS 22 343 7577600 1700
306985 Hadi_Asiaie B Feb. 25, 2011, 7:03 p.m. OK Mono C# TESTS 22 420 9011200 1700
6741112 scanhex B May 30, 2014, 3:23 p.m. OK MS C# TESTS 22 872 6963200 1700
3929959 tomas.svab B June 20, 2013, 7:33 p.m. OK MS C++ TESTS 22 46 1843200 1700
306855 hydrastuff B Feb. 25, 2011, 6:48 p.m. OK MS C++ TESTS 22 50 2252800 1700
303353 sdya B Feb. 25, 2011, 4:19 p.m. OK MS C++ TESTS 22 50 2457600 1700
303359 Seyaua B Feb. 25, 2011, 4:19 p.m. OK MS C++ TESTS 22 50 2457600 1700
304082 eik0u B Feb. 25, 2011, 4:34 p.m. OK MS C++ TESTS 22 50 2457600 1700
305666 ryuzmukhametov B Feb. 25, 2011, 5:17 p.m. OK MS C++ TESTS 22 50 4198400 1700
307343 Jesus B Feb. 25, 2011, 10:29 p.m. OK MS C++ TESTS 22 50 11980800 1700
304378 zgw B Feb. 25, 2011, 4:41 p.m. OK MS C++ TESTS 22 50 11980800 1700
303660 NikitaD B Feb. 25, 2011, 4:24 p.m. OK MS C++ TESTS 22 50 12492800 1700
305015 Ripatti B Feb. 25, 2011, 4:57 p.m. OK MS C++ TESTS 22 50 53145600 1700
304090 -dp- B Feb. 25, 2011, 4:35 p.m. OK Python 2 TESTS 22 310 5017600 1700
487028 DDDDDDDDDDDDDDDDDDDDDDDD B June 13, 2011, 6:24 p.m. OK Python 2 TESTS 22 360 5017600 1700
308105 hobagos B Feb. 26, 2011, 2:02 p.m. OK Python 2 TESTS 22 360 5017600 1700
303209 zibada B Feb. 25, 2011, 4:18 p.m. OK Python 2 TESTS 22 360 5017600 1700
308102 hobagos B Feb. 26, 2011, 1:59 p.m. OK Python 2 TESTS 22 380 4915200 1700
305620 Aleksey B Feb. 25, 2011, 5:15 p.m. OK Python 2 TESTS 22 410 5222400 1700
487021 DDDDDDDDDDDDDDDDDDDDDDDD B June 13, 2011, 6:10 p.m. OK Python 2 TESTS 22 420 5017600 1700
487020 DDDDDDDDDDDDDDDDDDDDDDDD B June 13, 2011, 6:09 p.m. OK Python 2 TESTS 22 420 5017600 1700
2640163 progmiya B Nov. 25, 2012, 7:06 a.m. OK Python 2 TESTS 22 437 4300800 1700
15914742 not_bot_but_POT B Feb. 9, 2016, 1:52 p.m. OK Python 2 TESTS 22 528 2560000 1700
5498839 yugle7 B Dec. 23, 2013, 7:59 p.m. OK Python 3 TESTS 22 530 4710400 1700
5498739 yugle7 B Dec. 23, 2013, 7:31 p.m. OK Python 3 TESTS 22 1528 6758400 1700
42122533 Mk_Python_v1 B Aug. 26, 2018, 1:14 p.m. OK Python 3 TESTS 22 1622 6656000 1700
308173 yowa B Feb. 26, 2011, 3:48 p.m. OK Ruby TESTS 22 950 5120000 1700

remove filters

Back to search problems