Codeforces Beta Round 8

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
8 Codeforces Beta Round 8 FINISHED False 7200 461081699 April 8, 2010, 3:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 528 ) D Two Friends PROGRAMMING binary search geometry 2600

B"Two neighbours, Alan and Bob, live in the city, where there are three buildings only: a cinema, a shop and the house, where they live. The rest is a big asphalt square. Once they went to the cinema, and the film impressed them so deeply, that when they left the cinema, they did not want to stop discussing it. Bob wants to get home, but Alan has to go to the shop first, and only then go home. So, they agreed to cover some distance together discussing the film (their common path might pass through the shop, or they might walk circles around the cinema together), and then to part each other's company and go each his own way. After they part, they will start thinking about their daily pursuits; and even if they meet again, they won't be able to go on with the discussion. Thus, Bob's path will be a continuous curve, having the cinema and the house as its ends. Alan's path -- a continuous curve, going through the shop, and having the cinema and the house as its ends. The film ended late, that's why the whole distance covered by Alan should not differ from the shortest one by more than t1, and the distance covered by Bob should not differ from the shortest one by more than t2. Find the maximum distance that Alan and Bob will cover together, discussing the film. The first line contains two integers: t1, xe2 x80 x89t2 (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89t1, xe2 x80 x89t2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100). The second line contains the cinema's coordinates, the third one -- the house's, and the last line -- the shop's. All the coordinates are given in meters, are integer, and do not exceed 100 in absolute magnitude. No two given places are in the same building. In the only line output one number -- the maximum distance that Alan and Bob will cover together, discussing the film. Output the answer accurate to not less than 4 decimal places."...

Tutorials

Codeforces Beta Round #8 Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2869240 _Vadim_ D Jan. 3, 2013, 12:12 p.m. OK Delphi TESTS 75 15 102400 2600
38086 romanandreev D April 11, 2010, 12:34 p.m. OK Delphi TESTS 75 30 921600 2600
38087 romanandreev D April 11, 2010, 12:44 p.m. OK Delphi TESTS 75 30 921600 2600
37432 GlebsHP D April 8, 2010, 10:15 p.m. OK Delphi TESTS 75 50 2867200 2600
601518 Sender D Aug. 10, 2011, 8:05 a.m. OK Delphi TESTS 75 270 921600 2600
3687292 zscc D May 6, 2013, 3:09 p.m. OK FPC TESTS 75 15 0 2600
4043331 PeterTong97 D July 9, 2013, 4:24 p.m. OK FPC TESTS 75 15 0 2600
952433 coolinging D Dec. 12, 2011, 6:31 a.m. OK FPC TESTS 75 30 1024000 2600
2416907 xy666 D Oct. 23, 2012, 10:56 a.m. OK FPC TESTS 75 31 0 2600
2407671 luogan D Oct. 22, 2012, 9:34 a.m. OK FPC TESTS 75 31 0 2600
952347 zanoes D Dec. 12, 2011, 4:46 a.m. OK FPC TESTS 75 50 1024000 2600
2033181 vlad107 D Aug. 18, 2012, 10:16 p.m. OK FPC TESTS 75 50 1228800 2600
4134631 mylover D July 22, 2013, 10:39 a.m. OK GNU C++ TESTS 75 15 0 2600
4134699 c_on D July 22, 2013, 10:48 a.m. OK GNU C++ TESTS 75 15 0 2600
4133142 sea5 D July 22, 2013, 6:54 a.m. OK GNU C++ TESTS 75 15 0 2600
4051901 Ply_py D July 11, 2013, 6:51 p.m. OK GNU C++ TESTS 75 15 0 2600
3790828 lyy D May 29, 2013, 11:32 a.m. OK GNU C++ TESTS 75 15 0 2600
3759323 TangJie D May 23, 2013, 5 a.m. OK GNU C++ TESTS 75 15 0 2600
3700870 vjtest D May 11, 2013, 6:13 a.m. OK GNU C++ TESTS 75 15 0 2600
3700866 metafluor D May 11, 2013, 6:12 a.m. OK GNU C++ TESTS 75 15 0 2600
3700864 vjudge1 D May 11, 2013, 6:11 a.m. OK GNU C++ TESTS 75 15 0 2600
3700855 vjudge3 D May 11, 2013, 6:07 a.m. OK GNU C++ TESTS 75 15 0 2600
2863166 sjynoi D Jan. 1, 2013, 9:58 a.m. OK GNU C++0x TESTS 75 15 0 2600
6637697 zeyuanxy D May 16, 2014, 3:17 p.m. OK GNU C++0x TESTS 75 30 0 2600
5699030 ztk D Jan. 15, 2014, 7:48 p.m. OK GNU C++0x TESTS 75 30 0 2600
5599471 netkuba D Jan. 1, 2014, 5:18 p.m. OK GNU C++0x TESTS 75 30 0 2600
539930 DDDDDDDDDDDDDDDDDDDDDDDD D July 9, 2011, 6:43 p.m. OK GNU C++0x TESTS 75 30 1433600 2600
2455244 Archon.JK D Oct. 28, 2012, 9:27 a.m. OK GNU C++0x TESTS 75 31 0 2600
2441334 sjyacm D Oct. 27, 2012, 7:23 a.m. OK GNU C++0x TESTS 75 31 0 2600
9211524 mareksom D Dec. 20, 2014, 11:24 p.m. OK GNU C++0x TESTS 75 62 0 2600
8842749 halyavin D Nov. 25, 2014, 6:38 a.m. OK GNU C++0x TESTS 75 62 102400 2600
42617486 rainboy D Sept. 7, 2018, 2:30 p.m. OK GNU C11 TESTS 75 62 0 2600
42685130 rainboy D Sept. 8, 2018, 6:51 p.m. OK GNU C11 TESTS 75 62 0 2600
29721235 JM23333 D Aug. 24, 2017, 3:23 a.m. OK GNU C++11 TESTS 75 30 0 2600
29721230 JM23333 D Aug. 24, 2017, 3:22 a.m. OK GNU C++11 TESTS 75 30 0 2600
29721220 JM23333 D Aug. 24, 2017, 3:21 a.m. OK GNU C++11 TESTS 75 30 0 2600
29720756 JM23333 D Aug. 24, 2017, 2:39 a.m. OK GNU C++11 TESTS 75 30 0 2600
29720734 JM23333 D Aug. 24, 2017, 2:37 a.m. OK GNU C++11 TESTS 75 30 0 2600
18972728 lastfreakalive D July 8, 2016, 4:02 p.m. OK GNU C++11 TESTS 75 30 0 2600
15305557 2016 D Jan. 12, 2016, 12:07 a.m. OK GNU C++11 TESTS 75 30 0 2600
15176415 wumaodang D Jan. 4, 2016, 1:31 a.m. OK GNU C++11 TESTS 75 30 0 2600
29964651 tyrael9 D Sept. 1, 2017, 5:33 a.m. OK GNU C++11 TESTS 75 30 0 2600
29721334 JM23333 D Aug. 24, 2017, 3:34 a.m. OK GNU C++11 TESTS 75 30 0 2600
27171378 .tx D May 17, 2017, 3:16 a.m. OK GNU C++14 TESTS 75 30 204800 2600
27340953 ioyeoa D May 25, 2017, 4:27 p.m. OK GNU C++14 TESTS 75 30 204800 2600
27198065 meopass_0v0 D May 18, 2017, 1:53 p.m. OK GNU C++14 TESTS 75 30 204800 2600
35716498 35point5 D Feb. 26, 2018, 1:07 a.m. OK GNU C++14 TESTS 75 30 1843200 2600
35905721 DOlaBMOon D March 4, 2018, 3:01 a.m. OK GNU C++14 TESTS 75 30 1843200 2600
28932255 MDEMON D July 27, 2017, 2:20 p.m. OK GNU C++14 TESTS 75 30 1945600 2600
28871207 gkxk D July 25, 2017, 9:13 a.m. OK GNU C++14 TESTS 75 30 1945600 2600
35905696 DOlaBMOon D March 4, 2018, 2:59 a.m. OK GNU C++14 TESTS 75 30 1945600 2600
28822870 vjudge4 D July 24, 2017, 11:26 a.m. OK GNU C++14 TESTS 75 30 1945600 2600
34166918 Cyanic D Jan. 14, 2018, 5:09 a.m. OK GNU C++14 TESTS 75 30 1945600 2600
35374429 Georgia_001 D Feb. 16, 2018, 7:21 p.m. OK GNU C++17 TESTS 75 30 1843200 2600
69551802 liyuchong2 D Jan. 26, 2020, 6:51 a.m. OK GNU C++17 TESTS 75 62 0 2600
69551964 liyuchong2 D Jan. 26, 2020, 6:55 a.m. OK GNU C++17 TESTS 75 62 0 2600
69551810 liyuchong2 D Jan. 26, 2020, 6:51 a.m. OK GNU C++17 TESTS 75 62 0 2600
69551222 liyuchong2 D Jan. 26, 2020, 6:33 a.m. OK GNU C++17 TESTS 75 62 0 2600
61905830 hjk1030 D Oct. 5, 2019, 9:39 a.m. OK GNU C++17 TESTS 75 62 0 2600
58264870 LightInShadow D Aug. 4, 2019, 2:04 p.m. OK GNU C++17 TESTS 75 62 0 2600
51432984 yuhta D March 18, 2019, 3:16 a.m. OK GNU C++17 TESTS 75 62 0 2600
39346854 xuanquang1999 D June 18, 2018, 4:24 a.m. OK GNU C++17 TESTS 75 62 0 2600
63254668 -is-this-fft- D Oct. 23, 2019, 5:10 p.m. OK GNU C++17 TESTS 75 62 102400 2600
3135278 shivawu D Feb. 16, 2013, 5:20 a.m. OK Haskell TESTS 75 15 0 2600
36330 Petr D April 8, 2010, 5:16 p.m. OK Java 6 TESTS 75 80 30720000 2600
38112 yiuyuho D April 11, 2010, 9:47 p.m. OK Java 6 TESTS 75 90 30720000 2600
38109 yiuyuho D April 11, 2010, 9:40 p.m. OK Java 6 TESTS 75 90 30720000 2600
38110 yiuyuho D April 11, 2010, 9:44 p.m. OK Java 6 TESTS 75 110 30720000 2600
4129723 qwerty787788 D July 21, 2013, 1:48 p.m. OK Java 7 TESTS 75 93 0 2600
3768192 bendyna.ivan D May 25, 2013, 8:11 a.m. OK Java 7 TESTS 75 93 0 2600
2395048 oimaster D Oct. 21, 2012, 6:01 a.m. OK Java 7 TESTS 75 93 0 2600
10841119 dspstanky D April 23, 2015, 8:30 p.m. OK Java 7 TESTS 75 218 47616000 2600
67387708 I_love_Harpae D Dec. 21, 2019, 6:25 p.m. OK Java 8 TESTS 75 216 3993600 2600
27184260 kunal_64 D May 17, 2017, 5:14 p.m. OK Java 8 TESTS 75 218 3276800 2600
44358110 tym32167 D Oct. 15, 2018, 1:21 p.m. OK Java 8 TESTS 75 218 3686400 2600
9736036 niyaznigmatul D Feb. 6, 2015, 12:05 p.m. OK Java 8 TESTS 75 248 0 2600
26068823 hannahlasola D April 2, 2017, 4:02 a.m. OK Java 8 TESTS 75 248 26112000 2600
26058547 timYap D April 1, 2017, 3:55 p.m. OK Java 8 TESTS 75 248 26112000 2600
26047251 tiboy D April 1, 2017, 8:33 a.m. OK Java 8 TESTS 75 248 26112000 2600
26040631 Finnn D April 1, 2017, 2:32 a.m. OK Java 8 TESTS 75 248 26112000 2600
26024666 timYap D March 31, 2017, 4:39 p.m. OK Java 8 TESTS 75 248 26112000 2600
25981396 LastPlace D March 31, 2017, 2:37 p.m. OK Java 8 TESTS 75 248 26112000 2600
28210780 Drinker D July 2, 2017, 1:01 p.m. OK Mono C# TESTS 75 124 11776000 2600
2907351 kAc D Jan. 12, 2013, 10:34 a.m. OK MS C++ TESTS 75 15 0 2600
3962933 Kazim D June 26, 2013, 8:26 a.m. OK MS C++ TESTS 75 15 0 2600
3962902 Kazim D June 26, 2013, 8:18 a.m. OK MS C++ TESTS 75 15 0 2600
3633674 delta_4d D April 26, 2013, 3:43 a.m. OK MS C++ TESTS 75 15 0 2600
9233718 AstroConjecture D Dec. 23, 2014, 2:54 p.m. OK MS C++ TESTS 75 30 0 2600
36265 meret D April 8, 2010, 5:12 p.m. OK MS C++ TESTS 75 30 1331200 2600
243394 RAVEman D Jan. 9, 2011, 9:57 p.m. OK MS C++ TESTS 75 30 1331200 2600
37680 yayamao D April 9, 2010, 10:01 a.m. OK MS C++ TESTS 75 30 1331200 2600
368083 stostap D March 31, 2011, 1:09 p.m. OK MS C++ TESTS 75 30 1433600 2600
33803643 AIChannel D Dec. 30, 2017, 7:47 a.m. OK MS C++ TESTS 75 30 2048000 2600
7618067 ShingRay D Aug. 29, 2014, 3:15 a.m. OK Ocaml TESTS 75 60 0 2600
4047766 E478 D July 10, 2013, 6:07 p.m. OK Python 2 TESTS 75 46 307200 2600
2876561 lemur D Jan. 6, 2013, 2:54 a.m. OK Python 2 TESTS 75 62 307200 2600
35897947 ______n______ D March 3, 2018, 6:10 p.m. OK Python 2 TESTS 75 124 4608000 2600
35898703 ______u______ D March 3, 2018, 6:22 p.m. OK Python 2 TESTS 75 124 4608000 2600
35898612 _____k_____ D March 3, 2018, 6:20 p.m. OK Python 2 TESTS 75 124 4608000 2600
35897826 _____i_____ D March 3, 2018, 6:05 p.m. OK Python 2 TESTS 75 124 4608000 2600
35892401 ______k______ D March 3, 2018, 3:28 p.m. OK Python 2 TESTS 75 124 4608000 2600
35892356 ______h______ D March 3, 2018, 3:27 p.m. OK Python 2 TESTS 75 124 4608000 2600
35891346 ______i______ D March 3, 2018, 3:10 p.m. OK Python 2 TESTS 75 124 4608000 2600
56014229 sorry_im_smurfing D June 24, 2019, 7:57 p.m. OK Python 2 TESTS 75 404 0 2600
11060323 darrensun D May 10, 2015, 6:22 a.m. OK Python 3 TESTS 75 122 0 2600
11060267 darrensun D May 10, 2015, 6:15 a.m. OK Python 3 TESTS 75 124 0 2600
29834340 mob5566 D Aug. 27, 2017, 8:11 p.m. OK Python 3 TESTS 75 154 307200 2600
55736348 divyang.timbadiya8394 D June 19, 2019, 4:22 a.m. OK Python 3 TESTS 75 218 307200 2600
42155925 Mk_Python_v1 D Aug. 27, 2018, 2:41 p.m. OK Python 3 TESTS 75 310 0 2600

remove filters

Back to search problems