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 442187979 April 10, 2011, 8 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 369 ) E Morrowindows PROGRAMMING math number theory 2300

B'Vasya plays The Elder Trolls III: Morrowindows. He has a huge list of items in the inventory, however, there is no limits on the size of things. Vasya does not know the total amount of items but he is sure that are not more than x and not less than 2 items in his inventory. A new patch for the game appeared to view inventory in n different modes. Displaying in mode i is a partition of all inventory items on pages, each of which (except for maybe the last one) shows exactly ai items. In addition, each mode shows how many pages bi is in a complete list. Great! Perhaps this information will be enough for Vasya to find the required number. Moreover, it is very interesting, what is the fewest number of modes in which Vasya can see inventory to determine the number of items in it? Vasya cannot use the information that was received while looking on inventory in some mode for selection of next actions. I. e. Vasya chooses some set of modes first, and then sees all the results and determines the size. Knowing the number of ai, x and assuming that Vasya is very smart, check whether he can uniquely determine the number of items in his inventory, and how many modes he will need to do that if he knows numbers ai, x and he is able to know number bi after viewing items in mode i. The first line contains two integers n and x (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, xe2 x80 x892 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). The second line contains integers ai (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Some numbers among all ai may be equal. Output the fewest amount of modes required to uniquely determine amount of items in the inventory. If there is no solution output xe2 x80 x89- xe2 x80 x891. In the second example Vasya is not able to determine items count uniquely because 3 items, as well as 4 items, can be displayed on two pages.'...

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
445442 maxim_polt E May 12, 2011, 4:34 a.m. OK Delphi TESTS 60 60 5222400 2300
374570 tourist E April 10, 2011, 8:37 a.m. OK Delphi TESTS 60 60 5324800 2300
2881069 ruban E Jan. 7, 2013, 4:42 p.m. OK Delphi TESTS 60 62 70144000 2300
909967 Sereja E Nov. 29, 2011, 7:21 a.m. OK FPC TESTS 60 950 21401600 2300
376643 LayCurse E April 10, 2011, 12:18 p.m. OK GNU C TESTS 60 110 10137600 2300
24882548 Dylans E Feb. 22, 2017, 12:26 a.m. OK GNU C++ TESTS 60 30 16486400 2300
2874212 havaliza E Jan. 4, 2013, 7:21 p.m. OK GNU C++ TESTS 60 46 3072000 2300
991701 moreD E Dec. 30, 2011, 7:51 a.m. OK GNU C++ TESTS 60 50 3276800 2300
376369 hanshuai E April 10, 2011, 11:35 a.m. OK GNU C++ TESTS 60 60 4198400 2300
374704 rng_58 E April 10, 2011, 9:19 a.m. OK GNU C++ TESTS 60 60 4403200 2300
1846561 renisfan E June 30, 2012, 3:46 p.m. OK GNU C++ TESTS 60 60 5427200 2300
388066 v.haralampiev E April 14, 2011, 3:45 p.m. OK GNU C++ TESTS 60 60 8294400 2300
3666123 marspeople E May 3, 2013, 8:07 p.m. OK GNU C++ TESTS 60 62 4710400 2300
3769429 shef_2318 E May 25, 2013, 3:02 p.m. OK GNU C++ TESTS 60 62 7065600 2300
3665888 sergio3010 E May 3, 2013, 6:53 p.m. OK GNU C++ TESTS 60 78 4096000 2300
615020 Archon.JK E Aug. 19, 2011, 6:09 a.m. OK GNU C++0x TESTS 60 80 3584000 2300
9021659 sdya E Dec. 8, 2014, 7:39 p.m. OK GNU C++0x TESTS 60 92 2560000 2300
10138163 Maestr0 Omelianenko E March 3, 2015, 8:54 p.m. OK GNU C++0x TESTS 60 530 4812800 2300
19399291 KhaledKEE TsunamiNoLetGo E July 25, 2016, 8:38 a.m. OK GNU C++11 TESTS 60 92 4505600 2300
57905826 lopare E July 28, 2019, 5:34 p.m. OK GNU C++11 TESTS 60 92 8396800 2300
24886031 Manchery E Feb. 22, 2017, 6:26 a.m. OK GNU C++11 TESTS 60 92 49049600 2300
45252541 KCSC E Nov. 3, 2018, 5:26 p.m. OK GNU C++11 TESTS 60 154 3584000 2300
12318955 maxusivanov E Aug. 2, 2015, 10:39 p.m. OK GNU C++11 TESTS 60 154 6041600 2300
33515099 EmanuelNrx E Dec. 22, 2017, 5:01 p.m. OK GNU C++11 TESTS 60 156 5632000 2300
17075024 freebsdx E March 31, 2016, 1:42 p.m. OK GNU C++11 TESTS 60 156 7475200 2300
18179982 Y_UME E June 1, 2016, 9:39 a.m. OK GNU C++11 TESTS 60 156 20377600 2300
63737857 stoyan_malinin E Oct. 29, 2019, 3:54 p.m. OK GNU C++11 TESTS 60 186 6041600 2300
11679725 krismaz E June 20, 2015, 9:10 a.m. OK GNU C++11 TESTS 60 248 3584000 2300
41604986 spetsnaz E Aug. 15, 2018, 1:24 a.m. OK GNU C++14 TESTS 60 92 10444800 2300
31671049 Flash-boy E Oct. 24, 2017, 6:40 a.m. OK GNU C++14 TESTS 60 92 18841600 2300
27785480 Minology E June 15, 2017, 3:44 a.m. OK GNU C++14 TESTS 60 122 8396800 2300
48206845 Skywynne E Jan. 11, 2019, 9:26 a.m. OK GNU C++14 TESTS 60 124 3993600 2300
37393693 HappyEnd E April 17, 2018, 11:34 a.m. OK GNU C++14 TESTS 60 124 11776000 2300
35534797 iqqsoszs E Feb. 20, 2018, 11:23 p.m. OK GNU C++14 TESTS 60 124 19968000 2300
41604973 spetsnaz E Aug. 15, 2018, 1:23 a.m. OK GNU C++14 TESTS 60 124 100249600 2300
36670681 Cmise E March 27, 2018, 2:18 p.m. OK GNU C++14 TESTS 60 156 18227200 2300
59443415 artur.socha E Aug. 25, 2019, 12:15 p.m. OK GNU C++14 TESTS 60 186 3584000 2300
34087833 xuanquang1999 E Jan. 11, 2018, 12:46 p.m. OK GNU C++14 TESTS 60 186 7270400 2300
39049803 ruo E June 8, 2018, 3:25 p.m. OK GNU C++17 TESTS 60 92 3993600 2300
51973464 kenimo E March 29, 2019, 1:26 p.m. OK GNU C++17 TESTS 60 124 716800 2300
48323184 Shayan.P E Jan. 13, 2019, 10:27 a.m. OK GNU C++17 TESTS 60 124 6144000 2300
47709124 ivan100sic E Dec. 30, 2018, 12:38 a.m. OK GNU C++17 TESTS 60 154 18022400 2300
69552952 kazuki08 E Jan. 26, 2020, 7:22 a.m. OK GNU C++17 TESTS 60 156 5324800 2300
58716907 Kmaxkum E Aug. 13, 2019, 2:25 p.m. OK GNU C++17 TESTS 60 186 8294400 2300
58715698 frogcatcher E Aug. 13, 2019, 1:56 p.m. OK GNU C++17 TESTS 60 280 22425600 2300
58714097 Peinot E Aug. 13, 2019, 1:23 p.m. OK GNU C++17 TESTS 60 810 216064000 2300
377395 Petr E April 10, 2011, 6:51 p.m. OK Java 6 TESTS 60 140 43417600 2300
374766 Egor E April 10, 2011, 9:22 a.m. OK Java 6 TESTS 60 140 43417600 2300
1218329 partizan22 E Feb. 23, 2012, 1:33 a.m. OK Java 6 TESTS 60 140 44851200 2300
375397 OgieKako E April 10, 2011, 9:53 a.m. OK Java 6 TESTS 60 160 43417600 2300
374644 ivan.metelsky E April 10, 2011, 9:16 a.m. OK Java 6 TESTS 60 160 43417600 2300
376665 ivan.popelyshev E April 10, 2011, 12:21 p.m. OK Java 6 TESTS 60 190 43417600 2300
375166 ivan.metelsky E April 10, 2011, 9:41 a.m. OK Java 6 TESTS 60 203 102400 2300
395343 SkorKNURE E April 17, 2011, 10:34 p.m. OK Java 6 TESTS 60 220 43417600 2300
376237 yaro E April 10, 2011, 10:29 a.m. OK Java 6 TESTS 60 230 43417600 2300
376588 Sergey.Bankevich E April 10, 2011, 12:07 p.m. OK Java 6 TESTS 60 230 43520000 2300
6165074 atubo E March 28, 2014, 6:20 a.m. OK Java 7 TESTS 60 372 4812800 2300
4570104 travm12 E Sept. 26, 2013, 10:15 p.m. OK Java 7 TESTS 60 624 102400 2300
15462139 mkirsche E Jan. 21, 2016, 3:46 a.m. OK Java 7 TESTS 60 684 13414400 2300
23331118 Chapecoense E Dec. 26, 2016, 1:52 a.m. OK Java 8 TESTS 60 498 20787200 2300
376966 Dumbear E April 10, 2011, 2:07 p.m. OK Mono C# TESTS 60 270 16691200 2300
3035327 Aleksander E Jan. 29, 2013, 11:38 p.m. OK MS C++ TESTS 60 62 2457600 2300
375405 natalia E April 10, 2011, 9:53 a.m. OK MS C++ TESTS 60 80 4198400 2300
526158 antonkov E July 2, 2011, 3:06 p.m. OK MS C++ TESTS 60 80 33894400 2300
382444 qjklw E April 13, 2011, 9:01 a.m. OK MS C++ TESTS 60 90 9216000 2300
374557 Jacob E April 10, 2011, 8:19 a.m. OK MS C++ TESTS 60 140 6348800 2300
376110 KADR E April 10, 2011, 10:26 a.m. OK MS C++ TESTS 60 140 8806400 2300
376639 maksay E April 10, 2011, 12:17 p.m. OK MS C++ TESTS 60 140 9830400 2300
375642 ArtDitel E April 10, 2011, 10:07 a.m. OK MS C++ TESTS 60 160 2457600 2300
375233 Shef E April 10, 2011, 9:44 a.m. OK MS C++ TESTS 60 160 18227200 2300
382849 dlehdgh E April 13, 2011, 2:48 p.m. OK MS C++ TESTS 60 170 10240000 2300
377284 -dp- E April 10, 2011, 5:27 p.m. OK Python 2 TESTS 60 480 37376000 2300
377292 -dp- E April 10, 2011, 5:31 p.m. OK Python 2 TESTS 60 530 35635200 2300
35897636 ______u______ E March 3, 2018, 6 p.m. OK Python 2 TESTS 60 592 40140800 2300
35897558 _____k_____ E March 3, 2018, 5:58 p.m. OK Python 2 TESTS 60 592 40140800 2300
35897253 ______n______ E March 3, 2018, 5:48 p.m. OK Python 2 TESTS 60 592 40140800 2300
35897042 _____i_____ E March 3, 2018, 5:42 p.m. OK Python 2 TESTS 60 592 40140800 2300
35890893 ______h______ E March 3, 2018, 3:02 p.m. OK Python 2 TESTS 60 592 40140800 2300
35890857 ______k______ E March 3, 2018, 3:02 p.m. OK Python 2 TESTS 60 592 40140800 2300
35890470 ______i______ E March 3, 2018, 2:56 p.m. OK Python 2 TESTS 60 592 40140800 2300
56016616 sorry_im_smurfing E June 24, 2019, 9:48 p.m. OK Python 2 TESTS 60 716 35635200 2300

remove filters

Back to search problems