Codeforces Beta Round 66

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
73 Codeforces Beta Round 66 FINISHED False 9000 429400799 April 10, 2011, 8 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 507 ) B Need For Brake PROGRAMMING binary search greedy sortings 2000

B"Vasya plays the Need For Brake. He plays because he was presented with a new computer wheel for birthday! Now he is sure that he will win the first place in the championship in his favourite racing computer game! n racers take part in the championship, which consists of a number of races. After each race racers are arranged from place first to n-th (no two racers share the same place) and first m places are awarded. Racer gains bi points for i-th awarded place, which are added to total points, obtained by him for previous races. It is known that current summary score of racer i is ai points. In the final standings of championship all the racers will be sorted in descending order of points. Racers with an equal amount of points are sorted by increasing of the name in lexicographical order. Unfortunately, the championship has come to an end, and there is only one race left. Vasya decided to find out what the highest and lowest place he can take up as a result of the championship. The first line contains number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- number of racers. Each of the next n lines contains si and ai -- nick of the racer (nonempty string, which consist of no more than 20 lowercase Latin letters) and the racer's points (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106). Racers are given in the arbitrary order. The next line contains the number m (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). Then m nonnegative integer numbers bi follow. i-th number is equal to amount of points for the i-th awarded place (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106). The last line contains Vasya's racer nick. Output two numbers -- the highest and the lowest place Vasya can take up as a result of the championship."...

Tutorials

Codeforces Beta Round #66 editorial: Problems D, E, F

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
432589 maxim_polt B May 5, 2011, 4:54 a.m. OK Delphi TESTS 38 520 34816000 2000
375099 tourist B April 10, 2011, 9:37 a.m. OK Delphi TESTS 38 520 34816000 2000
374617 sinesight B April 10, 2011, 9:15 a.m. OK Delphi TESTS 38 530 4710400 2000
376657 Nikolai B April 10, 2011, 12:20 p.m. OK Delphi TESTS 38 780 13721600 2000
3419728 AleksanderBalobanov B March 29, 2013, 3:10 p.m. OK Delphi TESTS 38 828 8704000 2000
375863 sankear B April 10, 2011, 10:17 a.m. OK Delphi TESTS 38 3380 7680000 2000
1810957 RazeN B June 20, 2012, 10:02 a.m. OK FPC TESTS 38 250 4403200 2000
374653 Sereja B April 10, 2011, 9:17 a.m. OK FPC TESTS 38 250 27443200 2000
377836 Mark_tven B April 11, 2011, 11:04 a.m. OK FPC TESTS 38 270 4198400 2000
731885 LifeKeeper B Sept. 30, 2011, 3:26 p.m. OK FPC TESTS 38 280 4300800 2000
376452 Sereja B April 10, 2011, 11:43 a.m. OK FPC TESTS 38 280 27443200 2000
376443 Sereja B April 10, 2011, 11:42 a.m. OK FPC TESTS 38 280 27443200 2000
486985 vlad107 B June 13, 2011, 5 p.m. OK FPC TESTS 38 280 54067200 2000
376460 Sereja B April 10, 2011, 11:44 a.m. OK FPC TESTS 38 300 27443200 2000
375598 xujie B April 10, 2011, 10:05 a.m. OK FPC TESTS 38 300 30105600 2000
374772 CherryTree B April 10, 2011, 9:23 a.m. OK FPC TESTS 38 380 25907200 2000
833159 kawatea B Nov. 3, 2011, 11:39 p.m. OK GNU C TESTS 38 200 4608000 2000
1125420 mage B Jan. 29, 2012, 12:24 p.m. OK GNU C TESTS 38 270 10547200 2000
378651 05yesterday B April 12, 2011, 11:10 a.m. OK GNU C++ TESTS 38 140 4915200 2000
373681 cuiaoxiang B April 10, 2011, 8:38 a.m. OK GNU C++ TESTS 38 140 5529600 2000
377811 cavalier B April 11, 2011, 10:29 a.m. OK GNU C++ TESTS 38 140 5632000 2000
374923 romanandreev B April 10, 2011, 9:30 a.m. OK GNU C++ TESTS 38 140 35430400 2000
378810 ILJ B April 12, 2011, 12:20 p.m. OK GNU C++ TESTS 38 160 4608000 2000
377053 Berestinsky B April 10, 2011, 2:50 p.m. OK GNU C++ TESTS 38 160 4608000 2000
378649 05yesterday B April 12, 2011, 11:09 a.m. OK GNU C++ TESTS 38 160 4915200 2000
375364 wudired B April 10, 2011, 9:50 a.m. OK GNU C++ TESTS 38 170 4915200 2000
12602956 Altria-PenDragon B Aug. 19, 2015, 12:34 p.m. OK GNU C++ TESTS 38 186 7475200 2000
373834 WXYZ B April 10, 2011, 8:44 a.m. OK GNU C++ TESTS 38 190 4608000 2000
9021144 sdya B Dec. 8, 2014, 6:19 p.m. OK GNU C++0x TESTS 38 248 6246400 2000
433342 DDDDDDDDDDDDDDDDDDDDDDDD B May 5, 2011, 4:38 p.m. OK GNU C++0x TESTS 38 580 8908800 2000
667182 Archon.JK B Sept. 4, 2011, 8:35 a.m. OK GNU C++0x TESTS 38 730 15564800 2000
8469968 aliasadiiii B Oct. 29, 2014, 2:02 p.m. OK GNU C++0x TESTS 38 2838 6348800 2000
27770611 Minology B June 14, 2017, 8:42 a.m. OK GNU C++11 TESTS 38 186 3174400 2000
45023932 Tanzir5 B Oct. 28, 2018, 8:21 p.m. OK GNU C++11 TESTS 38 248 6451200 2000
44988389 vjudge1 B Oct. 28, 2018, 11:37 a.m. OK GNU C++11 TESTS 38 248 6451200 2000
55233586 zhijunlicd B June 7, 2019, 7:07 a.m. OK GNU C++11 TESTS 38 342 4403200 2000
19513524 vjudge2 B July 30, 2016, 8:33 a.m. OK GNU C++11 TESTS 38 342 10444800 2000
57905845 lopare B July 28, 2019, 5:35 p.m. OK GNU C++11 TESTS 38 404 11366400 2000
17083840 freebsdx B April 1, 2016, 2:29 a.m. OK GNU C++11 TESTS 38 404 13414400 2000
13420635 Hasan0540 B Oct. 5, 2015, 5:52 p.m. OK GNU C++11 TESTS 38 436 8704000 2000
14141093 vjudge2 B Nov. 8, 2015, 12:49 p.m. OK GNU C++11 TESTS 38 436 16793600 2000
57742217 vjudge3 B July 25, 2019, 11:48 a.m. OK GNU C++11 TESTS 38 466 5836800 2000
30176407 vjudge5 B Sept. 7, 2017, 8:42 a.m. OK GNU C++14 TESTS 38 186 4505600 2000
27770629 Minology B June 14, 2017, 8:44 a.m. OK GNU C++14 TESTS 38 218 3174400 2000
36317322 varadadesikan1 B March 16, 2018, 5:58 a.m. OK GNU C++14 TESTS 38 218 8704000 2000
30625116 Arg_007 B Sept. 22, 2017, 8:27 p.m. OK GNU C++14 TESTS 38 248 4505600 2000
61282903 Nson B Sept. 25, 2019, 5:27 p.m. OK GNU C++14 TESTS 38 248 4915200 2000
62964668 Ada.Grad.Shil B Oct. 20, 2019, 3:44 a.m. OK GNU C++14 TESTS 38 248 5222400 2000
67279489 Nagrarok B Dec. 20, 2019, 12:43 p.m. OK GNU C++14 TESTS 38 248 5324800 2000
23619862 Ali.Pi B Jan. 7, 2017, 8:28 a.m. OK GNU C++14 TESTS 38 248 6451200 2000
36877001 Geo_01 B April 2, 2018, 11:55 a.m. OK GNU C++14 TESTS 38 248 7884800 2000
42727505 I_love_Y_UME B Sept. 10, 2018, 8:59 a.m. OK GNU C++14 TESTS 38 372 12697600 2000
56642181 vjudge4 B July 7, 2019, 2:57 a.m. OK GNU C++17 TESTS 38 216 4505600 2000
64457011 ftiasch B Nov. 7, 2019, 9:02 a.m. OK GNU C++17 TESTS 38 312 4915200 2000
59367036 vjudge4 B Aug. 23, 2019, 5:35 p.m. OK GNU C++17 TESTS 38 404 13516800 2000
57745686 vjudge4 B July 25, 2019, 12:56 p.m. OK GNU C++17 TESTS 38 530 9318400 2000
53878251 Curnurx B May 8, 2019, 1:12 p.m. OK GNU C++17 TESTS 38 842 5222400 2000
35778603 Qumeric B Feb. 28, 2018, 8:33 a.m. OK GNU C++17 TESTS 38 1216 6553600 2000
41997549 gwq2017 B Aug. 23, 2018, 1:01 p.m. OK GNU C++17 TESTS 38 1402 10240000 2000
39038692 ruo B June 8, 2018, 7:24 a.m. OK GNU C++17 TESTS 38 3774 6656000 2000
14434922 Eeyore B Nov. 24, 2015, 4:23 a.m. OK Go TESTS 38 780 10342400 2000
374269 Egor B April 10, 2011, 9:01 a.m. OK Java 6 TESTS 38 280 43417600 2000
374562 Petr B April 10, 2011, 9:12 a.m. OK Java 6 TESTS 38 300 52326400 2000
375574 pius_88 B April 10, 2011, 10:03 a.m. OK Java 6 TESTS 38 310 43417600 2000
374859 tehqin B April 10, 2011, 9:27 a.m. OK Java 6 TESTS 38 310 43417600 2000
375498 SergeyLazarev B April 10, 2011, 9:58 a.m. OK Java 6 TESTS 38 310 52326400 2000
382468 rajatag12 B April 13, 2011, 9:21 a.m. OK Java 6 TESTS 38 310 55296000 2000
374801 S.Yesipenko B April 10, 2011, 9:24 a.m. OK Java 6 TESTS 38 310 62156800 2000
373277 niyaznigmatul B April 10, 2011, 8:23 a.m. OK Java 6 TESTS 38 330 55296000 2000
388701 anhdt B April 15, 2011, 10:13 a.m. OK Java 6 TESTS 38 340 52326400 2000
376740 pius_88 B April 10, 2011, 12:35 p.m. OK Java 6 TESTS 38 360 43417600 2000
12886047 hama-du B Sept. 7, 2015, 2:56 p.m. OK Java 8 TESTS 38 530 0 2000
36196987 lehar_11 B March 11, 2018, 11:20 a.m. OK Java 8 TESTS 38 560 32972800 2000
23330987 Chapecoense B Dec. 26, 2016, 1:32 a.m. OK Java 8 TESTS 38 590 32768000 2000
29536072 Ahmad_Elsagheer B Aug. 17, 2017, 8:22 p.m. OK Java 8 TESTS 38 716 10342400 2000
55698697 nullptr2 B June 18, 2019, 2 a.m. OK Java 8 TESTS 38 746 31846400 2000
17310624 ZhassanB B April 14, 2016, 6:29 a.m. OK Java 8 TESTS 38 1684 6348800 2000
374761 NKolotey B April 10, 2011, 9:22 a.m. OK Mono C# TESTS 38 3230 26419200 2000
376947 NKolotey B April 10, 2011, 1:58 p.m. OK Mono C# TESTS 38 3230 26419200 2000
376737 ningbohezhijun B April 10, 2011, 12:34 p.m. OK MS C++ TESTS 38 170 7372800 2000
3038264 Aleksander B Jan. 30, 2013, 6:52 p.m. OK MS C++ TESTS 38 171 4505600 2000
25445241 skirio.lee B March 13, 2017, 12:49 a.m. OK MS C++ TESTS 38 186 5324800 2000
377608 qjklw B April 11, 2011, 2:58 a.m. OK MS C++ TESTS 38 190 5324800 2000
374364 Coder B April 10, 2011, 9:04 a.m. OK MS C++ TESTS 38 200 7168000 2000
374706 MuratKhayrulin B April 10, 2011, 9:19 a.m. OK MS C++ TESTS 38 230 8294400 2000
373406 AleX B April 10, 2011, 8:28 a.m. OK MS C++ TESTS 38 250 8294400 2000
376028 eik0u B April 10, 2011, 10:24 a.m. OK MS C++ TESTS 38 270 9830400 2000
377991 x-ray B April 11, 2011, 1:48 p.m. OK MS C++ TESTS 38 280 8294400 2000
373502 ItsNear B April 10, 2011, 8:32 a.m. OK MS C++ TESTS 38 280 10956800 2000
377224 -dp- B April 10, 2011, 4:37 p.m. OK Python 2 TESTS 38 610 26009600 2000
35897555 _____k_____ B March 3, 2018, 5:58 p.m. OK Python 2 TESTS 38 872 28774400 2000
35897628 ______u______ B March 3, 2018, 5:59 p.m. OK Python 2 TESTS 38 872 28774400 2000
35897242 ______n______ B March 3, 2018, 5:48 p.m. OK Python 2 TESTS 38 872 28774400 2000
35897024 _____i_____ B March 3, 2018, 5:41 p.m. OK Python 2 TESTS 38 872 28774400 2000
35890872 ______h______ B March 3, 2018, 3:02 p.m. OK Python 2 TESTS 38 872 28774400 2000
35890844 ______k______ B March 3, 2018, 3:01 p.m. OK Python 2 TESTS 38 872 28774400 2000
35890444 ______i______ B March 3, 2018, 2:55 p.m. OK Python 2 TESTS 38 872 28774400 2000
422118 tatsuhiro.t B May 2, 2011, 1:20 p.m. OK Python 2 TESTS 38 880 18636800 2000
56016598 sorry_im_smurfing B June 24, 2019, 9:47 p.m. OK Python 2 TESTS 38 902 24064000 2000
14434302 Eeyore B Nov. 24, 2015, 2:27 a.m. OK Python 3 TESTS 38 3650 41369600 2000
14434348 Eeyore B Nov. 24, 2015, 2:35 a.m. OK Python 3 TESTS 38 3774 41369600 2000
14434771 Eeyore B Nov. 24, 2015, 3:54 a.m. OK Python 3 TESTS 38 3804 41369600 2000
42122561 Mk_Python_v1 B Aug. 26, 2018, 1:15 p.m. OK Python 3 TESTS 38 3866 42700800 2000

remove filters

Back to search problems