Codeforces Beta Round 48

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
51 Codeforces Beta Round 48 FINISHED False 9000 450799211 Dec. 28, 2010, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2214 ) C Three Base Stations PROGRAMMING binary search greedy 1800

B"The New Vasjuki village is stretched along the motorway and that's why every house on it is characterized by its shift relative to some fixed point -- the xi coordinate. The village consists of n houses, the i-th house is located in the point with coordinates of xi. TELE3, a cellular communication provider planned to locate three base stations so as to provide every house in the village with cellular communication. The base station having power d located in the point t provides with communication all the houses on the segment [t xe2 x80 x89- xe2 x80 x89d, xe2 x80 x89t xe2 x80 x89+ xe2 x80 x89d] (including boundaries). To simplify the integration (and simply not to mix anything up) all the three stations are planned to possess the equal power of d. Which minimal value of d is enough to provide all the houses in the village with cellular communication. The first line contains an integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105) which represents the number of houses in the village. The second line contains the coordinates of houses -- the sequence x1, xe2 x80 x89x2, xe2 x80 x89..., xe2 x80 x89xn of integer numbers (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). It is possible that two or more houses are located on one point. The coordinates are given in a arbitrary order. Print the required minimal power d. In the second line print three numbers -- the possible coordinates of the base stations' location. Print the coordinates with 6 digits after the decimal point. The positions of the stations can be any from 0 to 2 xc2 xb7109 inclusively. It is accepted for the base stations to have matching coordinates. If there are many solutions, print any of them."...

Tutorials

Разбор задачек R#48

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
56987838 vjudge5 C July 13, 2019, 4:39 p.m. OK Clang++17 Diagnostics TESTS 50 373 0 1800
56243444 rr_ C June 28, 2019, 7:35 p.m. OK D TESTS 50 93 11571200 1800
231526 tourist C Dec. 28, 2010, 4:16 p.m. OK Delphi TESTS 50 80 3174400 1800
233124 masha C Dec. 28, 2010, 5:33 p.m. OK Delphi TESTS 50 90 1638400 1800
244203 pershik C Jan. 10, 2011, 11:02 p.m. OK Delphi TESTS 50 90 1740800 1800
287361 evg-zhabotinsky C Feb. 18, 2011, 6:37 p.m. OK Delphi TESTS 50 90 2457600 1800
3067458 AleksanderBalobanov C Feb. 3, 2013, 2:54 p.m. OK Delphi TESTS 50 109 1228800 1800
232836 Hitrez C Dec. 28, 2010, 5:16 p.m. OK Delphi TESTS 50 110 1638400 1800
370461 Belonogov C April 5, 2011, 3:01 p.m. OK Delphi TESTS 50 130 1638400 1800
235825 watson C Dec. 30, 2010, 1:50 p.m. OK Delphi TESTS 50 140 1638400 1800
234967 Sender C Dec. 28, 2010, 8:48 p.m. OK Delphi TESTS 50 170 2457600 1800
233394 MihailTyomkin C Dec. 28, 2010, 5:48 p.m. OK Delphi TESTS 50 170 3072000 1800
232433 lcch C Dec. 28, 2010, 4:55 p.m. OK FPC TESTS 50 80 1638400 1800
235240 Ultimate C Dec. 29, 2010, 4:19 a.m. OK FPC TESTS 50 90 1638400 1800
235139 Waiter C Dec. 28, 2010, 11:20 p.m. OK FPC TESTS 50 90 1638400 1800
20023958 WalkingDeade C Aug. 21, 2016, 10:05 a.m. OK FPC TESTS 50 108 9625600 1800
234545 flashmt C Dec. 28, 2010, 7:21 p.m. OK FPC TESTS 50 110 1638400 1800
235799 Sereja C Dec. 30, 2010, 7:53 a.m. OK FPC TESTS 50 110 2048000 1800
232128 giongto35 C Dec. 28, 2010, 4:42 p.m. OK FPC TESTS 50 130 2457600 1800
233202 lolik C Dec. 28, 2010, 5:37 p.m. OK FPC TESTS 50 130 3174400 1800
232148 Sereja C Dec. 28, 2010, 4:43 p.m. OK FPC TESTS 50 130 3174400 1800
232913 Mark_tven C Dec. 28, 2010, 5:21 p.m. OK FPC TESTS 50 140 1638400 1800
723687 kawatea C Sept. 25, 2011, 8:59 a.m. OK GNU C TESTS 50 140 2150400 1800
5322455 vjudge4 C Dec. 1, 2013, 2:30 p.m. OK GNU C TESTS 50 312 1638400 1800
5322447 JCBOSS C Dec. 1, 2013, 2:29 p.m. OK GNU C TESTS 50 312 1638400 1800
2201488 trunghieu11 C Sept. 17, 2012, 5:15 a.m. OK GNU C++ TESTS 50 60 9523200 1800
41599270 vjudge3 C Aug. 14, 2018, 6:43 p.m. OK GNU C++ TESTS 50 62 819200 1800
41508598 vjudge2 C Aug. 11, 2018, 11:40 p.m. OK GNU C++ TESTS 50 62 819200 1800
29900600 vjudge1 C Aug. 29, 2017, 7:05 p.m. OK GNU C++ TESTS 50 62 819200 1800
15506458 vjudge3 C Jan. 23, 2016, 2:58 a.m. OK GNU C++ TESTS 50 62 819200 1800
15506425 PedramAghazadeh C Jan. 23, 2016, 2:54 a.m. OK GNU C++ TESTS 50 62 819200 1800
42240942 luogu_bot2 C Aug. 29, 2018, 12:33 p.m. OK GNU C++ TESTS 50 77 819200 1800
41618383 vjudge2 C Aug. 15, 2018, 10:41 a.m. OK GNU C++ TESTS 50 77 819200 1800
41557165 vjudge3 C Aug. 13, 2018, 12:03 p.m. OK GNU C++ TESTS 50 77 819200 1800
41533506 vjudge1 C Aug. 12, 2018, 4:01 p.m. OK GNU C++ TESTS 50 77 819200 1800
6267665 marat.snowbear C April 6, 2014, 12:52 a.m. OK GNU C++0x TESTS 50 124 819200 1800
7554368 w0w C Aug. 22, 2014, 5:46 p.m. OK GNU C++0x TESTS 50 124 1740800 1800
1219451 cup_of_tea C Feb. 23, 2012, 1:46 p.m. OK GNU C++0x TESTS 50 130 2150400 1800
638740 Archon.JK C Aug. 26, 2011, 8:08 a.m. OK GNU C++0x TESTS 50 130 2150400 1800
6542559 moh.amr C May 4, 2014, 5:16 a.m. OK GNU C++0x TESTS 50 156 819200 1800
6542557 moh.amr C May 4, 2014, 5:14 a.m. OK GNU C++0x TESTS 50 156 819200 1800
6559206 mc_mosa C May 5, 2014, 9:19 p.m. OK GNU C++0x TESTS 50 218 1740800 1800
7274864 a654889339 C July 28, 2014, 6:55 a.m. OK GNU C++0x TESTS 50 248 1638400 1800
7274861 a654889339 C July 28, 2014, 6:55 a.m. OK GNU C++0x TESTS 50 248 1638400 1800
5320859 doublelee C Dec. 1, 2013, 10:43 a.m. OK GNU C++0x TESTS 50 248 1638400 1800
68988894 dingdingsb C Jan. 17, 2020, 1:29 p.m. OK GNU C++11 TESTS 50 31 819200 1800
52303676 vjudge4 C April 4, 2019, 10:54 a.m. OK GNU C++11 TESTS 50 46 819200 1800
31493236 annihilation666 C Oct. 18, 2017, 8:51 p.m. OK GNU C++11 TESTS 50 46 2867200 1800
40993261 ReaLNero1 C July 31, 2018, 1:51 a.m. OK GNU C++11 TESTS 50 46 3993600 1800
19405218 Hossam C July 25, 2016, 2:10 p.m. OK GNU C++11 TESTS 50 46 3993600 1800
19402714 Hossam C July 25, 2016, 11:50 a.m. OK GNU C++11 TESTS 50 46 3993600 1800
17083453 freebsdx C April 1, 2016, 1:38 a.m. OK GNU C++11 TESTS 50 61 2867200 1800
51782245 searchstar C March 24, 2019, 8:57 a.m. OK GNU C++11 TESTS 50 62 614400 1800
51765837 helloacm C March 23, 2019, 3:47 p.m. OK GNU C++11 TESTS 50 62 614400 1800
65586498 vjudge2 C Nov. 23, 2019, 12:39 p.m. OK GNU C++11 TESTS 50 62 819200 1800
30086350 kero.atef C Sept. 4, 2017, 11:27 p.m. OK GNU C++14 TESTS 50 62 1228800 1800
51353195 vjudge4 C March 16, 2019, 1:36 a.m. OK GNU C++14 TESTS 50 78 819200 1800
41526443 Jabalov C Aug. 12, 2018, 12:12 p.m. OK GNU C++14 TESTS 50 78 819200 1800
41508578 HedaaYaa_101 C Aug. 11, 2018, 11:39 p.m. OK GNU C++14 TESTS 50 78 819200 1800
27838162 Spaghetti C June 17, 2017, 5:16 a.m. OK GNU C++14 TESTS 50 78 819200 1800
27838121 Thoraiia C June 17, 2017, 5:13 a.m. OK GNU C++14 TESTS 50 78 819200 1800
51004194 Muhammad.Magdi C March 8, 2019, 8:31 a.m. OK GNU C++14 TESTS 50 78 1024000 1800
47336745 Muhammad.Magdi C Dec. 21, 2018, 3:28 p.m. OK GNU C++14 TESTS 50 78 1024000 1800
65719615 C__Rookie C Nov. 25, 2019, 6:21 p.m. OK GNU C++14 TESTS 50 78 1638400 1800
56814633 Muhammad.Magdi C July 10, 2019, 6:20 p.m. OK GNU C++14 TESTS 50 78 1638400 1800
51671503 tnakao C March 22, 2019, 8:29 a.m. OK GNU C++17 TESTS 50 78 819200 1800
41467932 Muhammad.Magdi C Aug. 11, 2018, 12:02 p.m. OK GNU C++17 TESTS 50 78 819200 1800
35769911 Qumeric C Feb. 27, 2018, 5 p.m. OK GNU C++17 TESTS 50 78 2662400 1800
69951686 MahmoudAli12 C Feb. 1, 2020, 9:07 a.m. OK GNU C++17 TESTS 50 93 819200 1800
62585387 RabbitPower C Oct. 14, 2019, 6:38 p.m. OK GNU C++17 TESTS 50 93 819200 1800
54737612 hkyiitd C May 28, 2019, 5:58 a.m. OK GNU C++17 TESTS 50 93 819200 1800
42318246 dmkozyrev C Aug. 31, 2018, 6:55 p.m. OK GNU C++17 TESTS 50 93 819200 1800
41635720 vjudge5 C Aug. 15, 2018, 11:35 p.m. OK GNU C++17 TESTS 50 93 819200 1800
41635712 AbdelrahmanSweeney C Aug. 15, 2018, 11:34 p.m. OK GNU C++17 TESTS 50 93 819200 1800
41635692 AbdelrahmanSweeney C Aug. 15, 2018, 11:32 p.m. OK GNU C++17 TESTS 50 93 819200 1800
232821 it4.kp C Dec. 28, 2010, 5:15 p.m. OK Java 6 TESTS 50 160 43315200 1800
231944 Egor C Dec. 28, 2010, 4:34 p.m. OK Java 6 TESTS 50 170 43315200 1800
314186 Slamur C March 2, 2011, 4:32 p.m. OK Java 6 TESTS 50 200 47206400 1800
378016 hydrastuff C April 11, 2011, 2:21 p.m. OK Java 6 TESTS 50 230 47104000 1800
2438953 luckman C Oct. 26, 2012, 2:01 p.m. OK Java 6 TESTS 50 250 4096000 1800
615257 Nox C Aug. 19, 2011, 11:34 a.m. OK Java 6 TESTS 50 250 35328000 1800
653989 svm11 C Aug. 31, 2011, 5:03 p.m. OK Java 6 TESTS 50 250 39219200 1800
235873 chronotable C Dec. 30, 2010, 5:59 p.m. OK Java 6 TESTS 50 250 43315200 1800
367408 Dumpty C March 30, 2011, 3:12 p.m. OK Java 6 TESTS 50 250 47513600 1800
2003461 Azat_Yusupov C Aug. 13, 2012, 7:13 a.m. OK Java 6 TESTS 50 270 43520000 1800
4207073 trunghieu11 C July 31, 2013, 4:20 a.m. OK Java 7 TESTS 50 248 204800 1800
5377260 sfmunera C Dec. 7, 2013, 4:02 p.m. OK Java 7 TESTS 50 280 4096000 1800
2746641 niyaznigmatul C Dec. 10, 2012, 10:15 a.m. OK Java 7 TESTS 50 281 307200 1800
8025543 Javanochka C Sept. 29, 2014, 1:23 p.m. OK Java 7 TESTS 50 342 4096000 1800
5958899 qwerty787788 C March 7, 2014, 6:40 p.m. OK Java 7 TESTS 50 372 3891200 1800
8026223 manoprenko C Sept. 29, 2014, 2:09 p.m. OK Java 7 TESTS 50 434 3891200 1800
5639475 Zyflair C Jan. 8, 2014, 7:47 p.m. OK Java 7 TESTS 50 592 14336000 1800
8107152 trilis C Oct. 6, 2014, 2:35 p.m. OK Java 7 TESTS 50 904 307200 1800
8026500 itukh C Sept. 29, 2014, 2:27 p.m. OK Java 7 TESTS 50 904 409600 1800
8025515 Artyom_Lobanov C Sept. 29, 2014, 1:21 p.m. OK Java 7 TESTS 50 934 307200 1800
53010361 hongquanntct C April 19, 2019, 11:49 a.m. OK Java 8 TESTS 50 218 4300800 1800
38999141 unicorn20141 C June 6, 2018, 3:58 p.m. OK Java 8 TESTS 50 264 4812800 1800
46183981 motawfik C Nov. 24, 2018, 7:54 p.m. OK Java 8 TESTS 50 295 5120000 1800
26161546 poikniok C April 6, 2017, 3:15 a.m. OK Java 8 TESTS 50 295 21196800 1800
46184007 vjudge3 C Nov. 24, 2018, 7:56 p.m. OK Java 8 TESTS 50 296 5120000 1800
47595723 KulikAlex C Dec. 27, 2018, 6:23 p.m. OK Java 8 TESTS 50 296 14540800 1800
63027464 catforce C Oct. 20, 2019, 4:52 p.m. OK Java 8 TESTS 50 311 0 1800
10249988 AStepanov C March 12, 2015, 5:18 p.m. OK Java 8 TESTS 50 404 2150400 1800
28426698 tniks_1994 C July 11, 2017, 12:56 p.m. OK Java 8 TESTS 50 483 21401600 1800
34529505 isofew C Jan. 24, 2018, 9:20 p.m. OK Java 8 TESTS 50 514 21504000 1800
231951 Hadi_Asiaie C Dec. 28, 2010, 4:34 p.m. OK Mono C# TESTS 50 660 25907200 1800
232615 Eugene C Dec. 28, 2010, 5:05 p.m. OK Mono C# TESTS 50 970 7168000 1800
235147 tanzaku C Dec. 28, 2010, 11:48 p.m. OK Mono C# TESTS 50 1360 30822400 1800
235148 tanzaku C Dec. 28, 2010, 11:48 p.m. OK Mono C# TESTS 50 1360 30822400 1800
235144 tanzaku C Dec. 28, 2010, 11:45 p.m. OK Mono C# TESTS 50 1390 65024000 1800
235449 iensen C Dec. 29, 2010, 10:03 a.m. OK Mono C# TESTS 50 1610 21094400 1800
28213154 og.kostya C July 2, 2017, 3:36 p.m. OK MS C# TESTS 50 78 10854400 1800
28203546 og.kostya C July 2, 2017, 5:15 a.m. OK MS C# TESTS 50 93 10854400 1800
8111315 scanhex C Oct. 6, 2014, 3:52 p.m. OK MS C# TESTS 50 374 3891200 1800
27565981 dby C June 4, 2017, 2:32 p.m. OK MS C++ TESTS 50 62 921600 1800
23868454 stostap C Jan. 15, 2017, 8:44 p.m. OK MS C++ TESTS 50 62 2867200 1800
57051999 vjudge1 C July 14, 2019, 4:25 p.m. OK MS C++ TESTS 50 78 1638400 1800
24453890 Hamed1337 C Feb. 5, 2017, 3:03 p.m. OK MS C++ TESTS 50 78 2867200 1800
24454125 Hamed1337 C Feb. 5, 2017, 3:15 p.m. OK MS C++ TESTS 50 78 2867200 1800
23720872 vjudge4 C Jan. 11, 2017, 3:11 p.m. OK MS C++ TESTS 50 78 3686400 1800
41523234 vjudge4 C Aug. 12, 2018, 10:20 a.m. OK MS C++ TESTS 50 78 40038400 1800
41523133 Nada_Samir C Aug. 12, 2018, 10:17 a.m. OK MS C++ TESTS 50 78 40038400 1800
3042059 LovelyPenguin C Jan. 31, 2013, 6:54 p.m. OK MS C++ TESTS 50 93 819200 1800
36616884 mrtrbtsv C March 25, 2018, 12:54 p.m. OK MS C++ TESTS 50 93 6758400 1800
3418169 nealzane C March 29, 2013, 7:52 a.m. OK Python 2 TESTS 50 390 11161600 1800
35885369 ______u______ C March 3, 2018, 1:27 p.m. OK Python 3 TESTS 50 421 22323200 1800
35885028 ______n______ C March 3, 2018, 1:21 p.m. OK Python 3 TESTS 50 421 22323200 1800
35884210 _____k_____ C March 3, 2018, 1:09 p.m. OK Python 3 TESTS 50 421 22323200 1800
35883956 _____i_____ C March 3, 2018, 1:03 p.m. OK Python 3 TESTS 50 421 22323200 1800
35873542 ______h______ C March 3, 2018, 7:34 a.m. OK Python 3 TESTS 50 421 22323200 1800
35873392 ______k______ C March 3, 2018, 7:29 a.m. OK Python 3 TESTS 50 421 22323200 1800
35872705 ______i______ C March 3, 2018, 7:16 a.m. OK Python 3 TESTS 50 421 22323200 1800
35870891 ______M______ C March 3, 2018, 6:39 a.m. OK Python 3 TESTS 50 421 22323200 1800
56015925 sorry_im_smurfing C June 24, 2019, 9:10 p.m. OK Python 3 TESTS 50 436 16588800 1800
20239130 rpk74m C Aug. 29, 2016, 12:40 p.m. OK Python 3 TESTS 50 436 16793600 1800

remove filters

Back to search problems