Codeforces Round 209 (Div. 2)

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
359 Codeforces Round 209 (Div. 2) FINISHED False 7200 348443999 Nov. 2, 2013, 8 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5132 ) D Pair of Numbers PROGRAMMING binary search brute force data structures math two pointers 2100

B'Simon has an array a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an, consisting of n positive integers. Today Simon asked you to find a pair of integers l, xe2 x80 x89r (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n), such that the following conditions hold: Help Simon, find the required pair of numbers (l, xe2 x80 x89r). If there are multiple required pairs find all of them. The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105). The second line contains n space-separated integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106). Print two integers in the first line -- the number of required pairs and the maximum value of r xe2 x80 x89- xe2 x80 x89l. On the following line print all l values from optimal pairs in increasing order. In the first sample the pair of numbers is right, as numbers 6, xe2 x80 x899, xe2 x80 x893 are divisible by 3. In the second sample all numbers are divisible by number 1. In the third sample all numbers are prime, so conditions 1 and 2 are true only for pairs of numbers (1, xe2 x80 x891), (2, xe2 x80 x892), (3, xe2 x80 x893), (4, xe2 x80 x894), (5, xe2 x80 x895).'...

Tutorials

Editorial Codeforces Round #209 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
5076371 Misha100896 D Nov. 12, 2013, 11:42 a.m. OK Delphi TESTS 65 46 13107200 2100
5025296 Ramp D Nov. 7, 2013, 8:19 p.m. OK Delphi TESTS 65 46 13107200 2100
5826188 Crysis D Jan. 28, 2014, 2:58 p.m. OK Delphi TESTS 65 249 28979200 2100
4986488 handlecurrentinuse D Nov. 4, 2013, 1:45 p.m. OK FPC TESTS 62 62 16076800 2100
5057954 TiChuot97 D Nov. 11, 2013, 6:43 a.m. OK FPC TESTS 65 78 4812800 2100
5131953 alc D Nov. 17, 2013, 3:43 p.m. OK FPC TESTS 65 78 7987200 2100
4963249 orzkbc D Nov. 2, 2013, 8:34 a.m. OK FPC TESTS 62 78 15974400 2100
5057976 TiChuot97 D Nov. 11, 2013, 6:47 a.m. OK FPC TESTS 65 93 4812800 2100
5057705 Unreal D Nov. 11, 2013, 5:56 a.m. OK FPC TESTS 65 93 4915200 2100
5083224 TetS2Tin D Nov. 13, 2013, 10:30 a.m. OK FPC TESTS 65 93 6041600 2100
5057907 TiChuot97 D Nov. 11, 2013, 6:34 a.m. OK FPC TESTS 65 93 6041600 2100
5023496 IMSL D Nov. 7, 2013, 2:42 p.m. OK FPC TESTS 65 93 6348800 2100
5058347 panaka_13 D Nov. 11, 2013, 7:54 a.m. OK FPC TESTS 65 109 3891200 2100
4969650 tjandra D Nov. 2, 2013, 12:06 p.m. OK GNU C TESTS 62 109 3584000 2100
4969374 PCZ D Nov. 2, 2013, 11:37 a.m. OK GNU C TESTS 62 109 3584000 2100
4992808 YIZHONG D Nov. 5, 2013, 11:59 a.m. OK GNU C TESTS 62 124 2457600 2100
4964805 storyn43767 D Nov. 2, 2013, 9:05 a.m. OK GNU C TESTS 62 124 2457600 2100
5009216 liuwenjia D Nov. 6, 2013, 2:06 p.m. OK GNU C TESTS 65 124 11980800 2100
4963083 LayCurse D Nov. 2, 2013, 8:31 a.m. OK GNU C TESTS 62 171 20070400 2100
4966031 Picks D Nov. 2, 2013, 9:31 a.m. OK GNU C TESTS 62 234 55398400 2100
4964244 daguodunluobo D Nov. 2, 2013, 8:54 a.m. OK GNU C TESTS 62 249 16076800 2100
18072920 TsReaper D May 25, 2016, 2:23 p.m. OK GNU C TESTS 66 327 51916800 2100
6396333 frcepeda D April 17, 2014, 7:07 p.m. OK GNU C TESTS 65 389 4812800 2100
8544287 qqspeed D Nov. 4, 2014, 8:48 a.m. OK GNU C++ TESTS 65 46 11980800 2100
6267872 Only_love97 D April 6, 2014, 2:32 a.m. OK GNU C++ TESTS 65 61 2457600 2100
5652874 iPs D Jan. 10, 2014, 1:06 p.m. OK GNU C++ TESTS 65 62 4915200 2100
5075403 YQCMMD D Nov. 12, 2013, 8:53 a.m. OK GNU C++ TESTS 65 62 5017600 2100
4981878 bluemmb D Nov. 3, 2013, 7:52 p.m. OK GNU C++ TESTS 62 62 5222400 2100
38478569 Scut82 D May 21, 2018, 9:13 a.m. OK GNU C++ TESTS 66 62 6758400 2100
4969706 salar D Nov. 2, 2013, 12:12 p.m. OK GNU C++ TESTS 62 62 6860800 2100
5289292 SmartCoder D Nov. 28, 2013, 7:02 p.m. OK GNU C++ TESTS 65 62 7372800 2100
4981266 RamiZ D Nov. 3, 2013, 5:59 p.m. OK GNU C++ TESTS 62 62 9728000 2100
4978960 step5 D Nov. 3, 2013, 12:11 p.m. OK GNU C++ TESTS 62 62 10035200 2100
5027281 basic D Nov. 8, 2013, 6:43 a.m. OK GNU C++0x TESTS 65 46 2457600 2100
5027652 basic D Nov. 8, 2013, 7:40 a.m. OK GNU C++0x TESTS 65 62 2457600 2100
5027149 basic D Nov. 8, 2013, 6:22 a.m. OK GNU C++0x TESTS 65 62 3584000 2100
5027114 basic D Nov. 8, 2013, 6:17 a.m. OK GNU C++0x TESTS 65 62 3584000 2100
5026958 basic D Nov. 8, 2013, 5:48 a.m. OK GNU C++0x TESTS 65 62 3584000 2100
5027671 basic D Nov. 8, 2013, 7:43 a.m. OK GNU C++0x TESTS 65 78 2457600 2100
5027379 basic D Nov. 8, 2013, 6:57 a.m. OK GNU C++0x TESTS 65 78 2457600 2100
9401816 nosy D Jan. 11, 2015, 8:47 a.m. OK GNU C++0x TESTS 65 78 3584000 2100
5026991 basic D Nov. 8, 2013, 5:54 a.m. OK GNU C++0x TESTS 65 78 3584000 2100
5027071 basic D Nov. 8, 2013, 6:09 a.m. OK GNU C++0x TESTS 65 78 4812800 2100
40211143 alexey.orlov D July 11, 2018, 7:44 p.m. OK GNU C11 TESTS 66 1466 26419200 2100
51958395 time_interspace D March 29, 2019, 5:01 a.m. OK GNU C++11 TESTS 66 46 4812800 2100
51958400 luogu_bot3 D March 29, 2019, 5:01 a.m. OK GNU C++11 TESTS 66 46 4812800 2100
62141377 luogu_bot5 D Oct. 8, 2019, 3:47 p.m. OK GNU C++11 TESTS 66 62 7987200 2100
51445293 luogu_bot2 D March 18, 2019, 12:13 p.m. OK GNU C++11 TESTS 66 77 2457600 2100
45226650 luogu_bot2 D Nov. 3, 2018, 3:56 a.m. OK GNU C++11 TESTS 66 77 3993600 2100
52069300 yyyz903 D March 31, 2019, 7:04 a.m. OK GNU C++11 TESTS 66 77 4812800 2100
18441740 VAVAvile D June 14, 2016, 3:05 a.m. OK GNU C++11 TESTS 66 78 4608000 2100
52069335 luogu_bot5 D March 31, 2019, 7:05 a.m. OK GNU C++11 TESTS 66 78 4812800 2100
43904240 luogu_bot1 D Oct. 6, 2018, 1:31 p.m. OK GNU C++11 TESTS 66 93 2560000 2100
43429495 zsy893877290 D Sept. 25, 2018, 11:29 p.m. OK GNU C++11 TESTS 66 93 2764800 2100
47394726 Ranadev_CaptainR D Dec. 23, 2018, 10:27 a.m. OK GNU C++14 TESTS 66 108 4403200 2100
25124019 luosuocumt_16 D March 1, 2017, 1:11 p.m. OK GNU C++14 TESTS 66 108 6348800 2100
58124631 Fasho D Aug. 1, 2019, 12:10 p.m. OK GNU C++14 TESTS 66 124 2355200 2100
51791408 prerak872 D March 24, 2019, 12:59 p.m. OK GNU C++14 TESTS 66 124 2355200 2100
67666593 mota_haathi D Dec. 26, 2019, 6:08 p.m. OK GNU C++14 TESTS 66 124 2355200 2100
54798417 Reacer D May 29, 2019, 10:48 a.m. OK GNU C++14 TESTS 66 124 2457600 2100
27327965 384226056 D May 25, 2017, 2:05 a.m. OK GNU C++14 TESTS 66 124 2457600 2100
57073488 vjudge4 D July 15, 2019, 3:49 a.m. OK GNU C++14 TESTS 66 124 2457600 2100
55407168 devanshagrawal D June 10, 2019, 5:15 p.m. OK GNU C++14 TESTS 66 124 2662400 2100
62547829 rbrahul D Oct. 14, 2019, 7:15 a.m. OK GNU C++14 TESTS 66 124 3584000 2100
60356692 huxiaotaostasy D Sept. 10, 2019, 4:28 p.m. OK GNU C++17 TESTS 66 124 2355200 2100
54351492 OnlyLatinLetters D May 18, 2019, 3:06 p.m. OK GNU C++17 TESTS 66 124 2355200 2100
57945314 1351753894 D July 29, 2019, 2:05 p.m. OK GNU C++17 TESTS 66 124 2457600 2100
45983966 noelcowm D Nov. 20, 2018, 4:42 a.m. OK GNU C++17 TESTS 66 124 2662400 2100
56644155 tomjobs D July 7, 2019, 5:02 a.m. OK GNU C++17 TESTS 66 124 4403200 2100
68356810 Skybytskyi.Nikita D Jan. 7, 2020, 12:27 p.m. OK GNU C++17 TESTS 66 124 4403200 2100
68356608 Skybytskyi.Nikita D Jan. 7, 2020, 12:22 p.m. OK GNU C++17 TESTS 66 124 4403200 2100
64116289 MuKassab D Nov. 2, 2019, 8:56 p.m. OK GNU C++17 TESTS 66 124 4403200 2100
56644196 tomjobs D July 7, 2019, 5:04 a.m. OK GNU C++17 TESTS 66 124 4403200 2100
67136481 rohan537 D Dec. 18, 2019, 4:33 a.m. OK GNU C++17 TESTS 66 124 5632000 2100
4968228 virtualight D Nov. 2, 2013, 10:22 a.m. OK Go TESTS 62 514 49971200 2100
67178623 Oom D Dec. 18, 2019, 8:47 p.m. OK Java 11 TESTS 66 436 29798400 2100
67181913 Oom D Dec. 19, 2019, 12:25 a.m. OK Java 11 TESTS 66 607 64819200 2100
67182394 Oom D Dec. 19, 2019, 1:04 a.m. OK Java 11 TESTS 66 623 64819200 2100
69829008 kashishsingh8700 D Jan. 30, 2020, 9:55 a.m. OK Java 11 TESTS 66 1918 22937600 2100
4989376 mahmoudhanafi D Nov. 4, 2013, 11:21 p.m. OK Java 6 TESTS 62 249 1638400 2100
4963745 Soldat D Nov. 2, 2013, 8:43 a.m. OK Java 6 TESTS 62 405 3891200 2100
4968708 alibaba D Nov. 2, 2013, 10:44 a.m. OK Java 6 TESTS 62 421 5939200 2100
6352865 xiaowuc1 D April 14, 2014, 6:53 a.m. OK Java 6 TESTS 65 452 117145600 2100
5128243 wackloner D Nov. 16, 2013, 11:05 p.m. OK Java 6 TESTS 65 577 1740800 2100
4967997 erreze D Nov. 2, 2013, 10:10 a.m. OK Java 6 TESTS 62 733 15360000 2100
4968587 gridnevvvit D Nov. 2, 2013, 10:38 a.m. OK Java 6 TESTS 66 733 131686400 2100
5488175 rashidk3 D Dec. 21, 2013, 5:11 p.m. OK Java 6 TESTS 65 904 43622400 2100
5488188 rashidk3 D Dec. 21, 2013, 5:14 p.m. OK Java 6 TESTS 65 998 44236800 2100
5488142 rashidk3 D Dec. 21, 2013, 5:04 p.m. OK Java 6 TESTS 65 1060 43622400 2100
4976815 feline D Nov. 3, 2013, 7:34 a.m. OK Java 7 TESTS 62 187 24064000 2100
4984678 zeonsgtr D Nov. 4, 2013, 9:43 a.m. OK Java 7 TESTS 62 234 19046400 2100
4986454 mostafa_fahim D Nov. 4, 2013, 1:41 p.m. OK Java 7 TESTS 62 234 24678400 2100
17828307 DukeOfYork D May 10, 2016, 7:12 a.m. OK Java 7 TESTS 66 295 53760000 2100
7370531 skyrim D Aug. 7, 2014, 4:27 p.m. OK Java 7 TESTS 65 326 12800000 2100
5039831 xenoslash D Nov. 10, 2013, 3:27 a.m. OK Java 7 TESTS 65 327 20070400 2100
5607688 miguelmaurizio D Jan. 3, 2014, 12:46 a.m. OK Java 7 TESTS 65 358 127180800 2100
15972769 mkirsche D Feb. 12, 2016, 3:01 p.m. OK Java 7 TESTS 66 374 30105600 2100
5900833 0p9o8i D Feb. 5, 2014, 5:44 a.m. OK Java 7 TESTS 65 390 104857600 2100
5697609 simenl D Jan. 15, 2014, 2:07 p.m. OK Java 7 TESTS 65 436 12390400 2100
59925365 aman28rwt D Sept. 3, 2019, 3:31 a.m. OK Java 8 TESTS 66 155 0 2100
34532767 Hoda_Hisham D Jan. 25, 2018, 1:25 a.m. OK Java 8 TESTS 66 218 36147200 2100
58928179 Washoum D Aug. 16, 2019, 9:05 p.m. OK Java 8 TESTS 66 233 13107200 2100
54374484 _Sergey_ D May 19, 2019, 8:10 a.m. OK Java 8 TESTS 66 249 13107200 2100
10421485 fnch D March 24, 2015, 10:34 a.m. OK Java 8 TESTS 66 264 32768000 2100
51417811 saurabh0611 D March 17, 2019, 2:56 p.m. OK Java 8 TESTS 66 280 14643200 2100
54358990 _Sergey_ D May 18, 2019, 7:19 p.m. OK Java 8 TESTS 66 296 30105600 2100
69243331 saurabhs1206 D Jan. 21, 2020, 12:09 p.m. OK Java 8 TESTS 66 327 32768000 2100
20226585 2oo7 Ranis kostya11 D Aug. 29, 2016, 9:33 a.m. OK Java 8 TESTS 66 342 67481600 2100
27281048 Maulik_Patel D May 22, 2017, 9:49 a.m. OK Java 8 TESTS 66 343 12185600 2100
43694442 Kirundel D Oct. 2, 2018, 3:50 p.m. OK Mono C# TESTS 66 233 41369600 2100
23560215 og.kostya D Jan. 5, 2017, 5:53 p.m. OK MS C# TESTS 66 171 19763200 2100
4995201 tralalablblbl D Nov. 5, 2013, 5:23 p.m. OK MS C# TESTS 62 187 38195200 2100
4984432 Guliash D Nov. 4, 2013, 8:10 a.m. OK MS C# TESTS 62 405 79769600 2100
54735300 vjudge3 D May 28, 2019, 4:28 a.m. OK MS C++ TESTS 66 108 3276800 2100
5017861 PrimuS D Nov. 6, 2013, 6:15 p.m. OK MS C++ TESTS 65 109 2252800 2100
5001845 TJUT_abcde D Nov. 6, 2013, 8:57 a.m. OK MS C++ TESTS 65 109 2252800 2100
5027554 basic D Nov. 8, 2013, 7:23 a.m. OK MS C++ TESTS 65 109 2252800 2100
25002431 vjudge1 D Feb. 25, 2017, 5:25 a.m. OK MS C++ TESTS 66 109 4608000 2100
57009563 vjudge1 D July 14, 2019, 8:31 a.m. OK MS C++ TESTS 66 109 4812800 2100
5501667 dreams D Dec. 24, 2013, 10:59 a.m. OK MS C++ TESTS 65 124 2252800 2100
4982936 lyre_rabbit D Nov. 4, 2013, 12:49 a.m. OK MS C++ TESTS 62 124 2252800 2100
4975224 jeemy D Nov. 3, 2013, 2:56 a.m. OK MS C++ TESTS 62 124 2252800 2100
4986365 Frivolous D Nov. 4, 2013, 1:30 p.m. OK MS C++ TESTS 62 124 2252800 2100
63389645 CtrlAlt D Oct. 25, 2019, 2:48 p.m. OK MS C++ 2017 TESTS 66 248 52940800 2100
69129599 SendThemToHell D Jan. 19, 2020, 2:41 p.m. OK MS C++ 2017 TESTS 66 810 11059200 2100
67039639 Zeus726 D Dec. 16, 2019, 6:44 p.m. OK MS C++ 2017 TESTS 66 1044 102707200 2100
54684579 pajenegod D May 26, 2019, 4:38 p.m. OK PyPy 2 TESTS 66 358 46694400 2100
44987713 Onesh0t D Oct. 28, 2018, 11:18 a.m. OK PyPy 2 TESTS 66 1544 20889600 2100
4966752 zeadom D Nov. 2, 2013, 9:45 a.m. OK Python 2 TESTS 62 514 32460800 2100
4987702 nealzane D Nov. 4, 2013, 4:47 p.m. OK Python 2 TESTS 62 639 23552000 2100
35861793 ______u______ D March 2, 2018, 10:10 p.m. OK Python 2 TESTS 66 670 27750400 2100
35861608 ______n______ D March 2, 2018, 10:06 p.m. OK Python 2 TESTS 66 670 27750400 2100
35861180 _____i_____ D March 2, 2018, 9:57 p.m. OK Python 2 TESTS 66 670 27750400 2100
35861116 _____k_____ D March 2, 2018, 9:55 p.m. OK Python 2 TESTS 66 670 27750400 2100
35857990 ______k______ D March 2, 2018, 8:51 p.m. OK Python 2 TESTS 66 670 27750400 2100
35857989 ______h______ D March 2, 2018, 8:51 p.m. OK Python 2 TESTS 66 670 27750400 2100
35857379 ______i______ D March 2, 2018, 8:39 p.m. OK Python 2 TESTS 66 670 27750400 2100
35855464 ______M______ D March 2, 2018, 8:01 p.m. OK Python 2 TESTS 66 670 27750400 2100
6714386 yugle7 D May 26, 2014, 9:06 a.m. OK Python 3 TESTS 65 624 28467200 2100
4964465 howsiwei D Nov. 2, 2013, 8:59 a.m. OK Ruby TESTS 62 733 28262400 2100
4970428 stas_sl D Nov. 2, 2013, 1:15 p.m. OK Ruby TESTS 62 1310 38297600 2100
4970748 stas_sl D Nov. 2, 2013, 1:43 p.m. OK Ruby TESTS 62 1341 38297600 2100
4970551 stas_sl D Nov. 2, 2013, 1:25 p.m. OK Ruby TESTS 62 1388 38297600 2100

remove filters

Back to search problems