Codeforces Round 465 (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
935 Codeforces Round 465 (Div. 2) FINISHED False 7200 218467523 Feb. 19, 2018, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4822 ) C Fifa and Fafa PROGRAMMING geometry 1700

B"Fifa and Fafa are sharing a flat. Fifa loves video games and wants to download a new soccer game. Unfortunately, Fafa heavily uses the internet which consumes the quota. Fifa can access the internet through his Wi-Fi access point. This access point can be accessed within a range of r meters (this range can be chosen by Fifa) from its position. Fifa must put the access point inside the flat which has a circular shape of radius R. Fifa wants to minimize the area that is not covered by the access point inside the flat without letting Fafa or anyone outside the flat to get access to the internet. The world is represented as an infinite 2D plane. The flat is centered at (x1, xe2 x80 x89y1) and has radius R and Fafa's laptop is located at (x2, xe2 x80 x89y2), not necessarily inside the flat. Find the position and the radius chosen by Fifa for his access point which minimizes the uncovered area. The single line of the input contains 5 space-separated integers R, xe2 x80 x89x1, xe2 x80 x89y1, xe2 x80 x89x2, xe2 x80 x89y2 (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89R xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, |x1|, xe2 x80 x89|y1|, xe2 x80 x89|x2|, xe2 x80 x89|y2| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). Print three space-separated numbers xap, xe2 x80 x89yap, xe2 x80 x89r where (xap, xe2 x80 x89yap) is the position which Fifa chose for the access point and r is the radius of its range. Your answer will be considered correct if the radius does not differ from optimal more than 10 xe2 x80 x89- xe2 x80 x896 absolutely or relatively, and also the radius you printed can be changed by no more than 10 xe2 x80 x89- xe2 x80 x896 (absolutely or relatively) in such a way that all points outside the flat and Fafa's laptop position are outside circle of the access point range. "...

Tutorials

editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
35521640 Vilespine_Slayer C Feb. 20, 2018, 12:59 p.m. OK FPC TESTS 40 15 1638400 1700
35518187 Stanislav666 C Feb. 20, 2018, 10:26 a.m. OK FPC TESTS 40 15 1638400 1700
35513521 AHTOH._. C Feb. 20, 2018, 6:51 a.m. OK FPC TESTS 40 15 1638400 1700
36299172 Maxymex MrCriss1 C March 15, 2018, 12:28 p.m. OK FPC TESTS 40 15 1638400 1700
35512814 Slonik C Feb. 20, 2018, 6:21 a.m. OK FPC TESTS 40 15 1638400 1700
35493503 PAG C Feb. 19, 2018, 5:47 p.m. OK FPC TESTS 40 15 1638400 1700
35617131 ddakji08 C Feb. 24, 2018, 7:22 a.m. OK FPC TESTS 40 15 1638400 1700
42853713 luogu_bot5 C Sept. 14, 2018, 7:42 a.m. OK FPC TESTS 40 31 0 1700
35805114 Sakib7614 C March 1, 2018, 7:45 a.m. OK GNU C TESTS 40 15 1843200 1700
35613747 ShtgnWddng C Feb. 24, 2018, 2:51 a.m. OK GNU C TESTS 40 15 1843200 1700
35601288 TsReaper C Feb. 23, 2018, 3:37 p.m. OK GNU C TESTS 40 15 1843200 1700
35575312 theintel C Feb. 22, 2018, 2:17 p.m. OK GNU C TESTS 40 15 1843200 1700
35559549 adritahossain C Feb. 21, 2018, 8:55 p.m. OK GNU C TESTS 40 15 1843200 1700
35557913 Shankar_Dada C Feb. 21, 2018, 7:31 p.m. OK GNU C TESTS 40 15 1843200 1700
35557806 HipHop_Tamizhan C Feb. 21, 2018, 7:24 p.m. OK GNU C TESTS 40 15 1843200 1700
35557712 abadboy C Feb. 21, 2018, 7:18 p.m. OK GNU C TESTS 40 15 1843200 1700
36209638 The.Last.Wizard C March 11, 2018, 8 p.m. OK GNU C TESTS 40 15 1843200 1700
35557676 abadboy C Feb. 21, 2018, 7:16 p.m. OK GNU C TESTS 40 15 1843200 1700
36248851 vjudge5 C March 13, 2018, 12:49 p.m. OK GNU C++ TESTS 40 15 1843200 1700
36296969 vjudge4 C March 15, 2018, 11:18 a.m. OK GNU C++ TESTS 40 15 1843200 1700
36296947 vjudge5 C March 15, 2018, 11:17 a.m. OK GNU C++ TESTS 40 15 1843200 1700
36246360 vjudge5 C March 13, 2018, 11:40 a.m. OK GNU C++ TESTS 40 15 1843200 1700
36246254 vjudge1 C March 13, 2018, 11:36 a.m. OK GNU C++ TESTS 40 15 1843200 1700
36245899 vjudge5 C March 13, 2018, 11:21 a.m. OK GNU C++ TESTS 40 15 1843200 1700
36245221 vjudge4 C March 13, 2018, 10:52 a.m. OK GNU C++ TESTS 40 15 1843200 1700
36077526 vjudge2 C March 8, 2018, 4:53 p.m. OK GNU C++ TESTS 40 15 1843200 1700
36077520 shui_a_shui C March 8, 2018, 4:53 p.m. OK GNU C++ TESTS 40 15 1843200 1700
36064414 TobyCF C March 8, 2018, 8:13 a.m. OK GNU C++ TESTS 40 15 1843200 1700
35499135 Cimacz C Feb. 19, 2018, 6:22 p.m. OK GNU C11 TESTS 40 15 1843200 1700
39727790 CLown1331 C June 27, 2018, 9:13 p.m. OK GNU C++11 TESTS 40 15 0 1700
39429321 vjudge5 C June 20, 2018, 7:56 a.m. OK GNU C++11 TESTS 40 15 0 1700
38621492 Beginner_DON C May 26, 2018, 2:57 a.m. OK GNU C++11 TESTS 40 15 0 1700
38579699 vjudge3 C May 24, 2018, 7:44 a.m. OK GNU C++11 TESTS 40 15 0 1700
35570832 Oday_Mourad_98 C Feb. 22, 2018, 10:58 a.m. OK GNU C++11 TESTS 40 15 1843200 1700
36247528 vjudge3 C March 13, 2018, 12:16 p.m. OK GNU C++11 TESTS 40 15 1843200 1700
36059309 pureZer C March 8, 2018, 1:47 a.m. OK GNU C++11 TESTS 40 15 1843200 1700
35594248 kazak C Feb. 23, 2018, 11 a.m. OK GNU C++11 TESTS 40 15 1843200 1700
35590453 superJason C Feb. 23, 2018, 7:28 a.m. OK GNU C++11 TESTS 40 15 1843200 1700
35533094 iaNTU C Feb. 20, 2018, 8:47 p.m. OK GNU C++11 TESTS 40 15 1843200 1700
48190844 srv_twry C Jan. 10, 2019, 5:48 p.m. OK GNU C++14 TESTS 40 15 0 1700
42443925 Mikejacksao C Sept. 4, 2018, 12:40 a.m. OK GNU C++14 TESTS 40 15 0 1700
39599032 trump5377 C June 24, 2018, 10:38 a.m. OK GNU C++14 TESTS 40 15 102400 1700
56399787 prabu_29j99 C July 1, 2019, 4:18 p.m. OK GNU C++14 TESTS 40 15 102400 1700
41930930 rsampaths16 C Aug. 21, 2018, 10:09 a.m. OK GNU C++14 TESTS 40 15 102400 1700
51879986 nawar_16 C March 26, 2019, 10:51 p.m. OK GNU C++14 TESTS 40 15 204800 1700
51778651 singlashubham957 C March 24, 2019, 2:04 a.m. OK GNU C++14 TESTS 40 15 204800 1700
46201963 ccd97 C Nov. 25, 2018, noon OK GNU C++14 TESTS 40 15 204800 1700
39028294 decodekd1998 19nishank C June 7, 2018, 5:37 p.m. OK GNU C++14 TESTS 40 15 204800 1700
69844607 slime_ C Jan. 30, 2020, 2:01 p.m. OK GNU C++14 TESTS 40 15 204800 1700
68993244 vjudge5 C Jan. 17, 2020, 4:09 p.m. OK GNU C++17 TESTS 40 15 0 1700
39263431 giovannihsu123 C June 15, 2018, 10:37 a.m. OK GNU C++17 TESTS 40 15 102400 1700
47809321 arbitrary_A C Jan. 1, 2019, 10 a.m. OK GNU C++17 TESTS 40 15 204800 1700
40774537 the_smartest C July 26, 2018, 10:32 a.m. OK GNU C++17 TESTS 40 15 204800 1700
40602743 Peter.Park C July 21, 2018, 9:32 a.m. OK GNU C++17 TESTS 40 15 204800 1700
43539525 MeoIsMyLove C Sept. 28, 2018, 4:41 p.m. OK GNU C++17 TESTS 40 15 204800 1700
68698598 vjudge3 C Jan. 13, 2020, 8:43 a.m. OK GNU C++17 TESTS 40 15 204800 1700
35966371 vjudge3 C March 5, 2018, 1:15 p.m. OK GNU C++17 TESTS 40 15 1843200 1700
35530955 goo9 C Feb. 20, 2018, 6:50 p.m. OK GNU C++17 TESTS 40 15 1843200 1700
35526009 Creeper_LKF C Feb. 20, 2018, 3:37 p.m. OK GNU C++17 TESTS 40 15 1843200 1700
35508545 paradox C Feb. 20, 2018, 1:15 a.m. OK GNU C++17 Diagnostics TESTS 40 951 98713600 1700
35677899 vjudge5 C Feb. 25, 2018, 11:57 a.m. OK GNU C++17 Diagnostics TESTS 40 951 99942400 1700
35716617 vjudge1 C Feb. 26, 2018, 1:15 a.m. OK GNU C++17 Diagnostics TESTS 40 966 98713600 1700
35609805 Rishabhj C Feb. 23, 2018, 9:11 p.m. OK GNU C++17 Diagnostics TESTS 40 982 99225600 1700
36043834 _DEADMAN_ C March 7, 2018, 12:27 p.m. OK GNU C++17 Diagnostics TESTS 40 982 100966400 1700
35506626 sas4eka C Feb. 19, 2018, 10:06 p.m. OK Go TESTS 40 15 22835200 1700
36344275 froghramar C March 17, 2018, 6:31 a.m. OK Go TESTS 40 30 24371200 1700
62411008 synapse C Oct. 12, 2019, 10:24 a.m. OK Go TESTS 40 31 0 1700
68744703 vjudge3 C Jan. 14, 2020, 3:50 a.m. OK Go TESTS 40 46 0 1700
69459088 insane_28 C Jan. 24, 2020, 9:54 a.m. OK Java 11 TESTS 40 233 0 1700
67960382 LordOrbit C Dec. 30, 2019, 11:19 a.m. OK Java 8 TESTS 40 109 0 1700
53861502 MagentaCobra C May 7, 2019, 9:01 p.m. OK Java 8 TESTS 40 109 0 1700
50296462 wadissimo C Feb. 21, 2019, 8:55 p.m. OK Java 8 TESTS 40 109 0 1700
35506078 amanchik C Feb. 19, 2018, 9:30 p.m. OK Java 8 TESTS 40 109 20889600 1700
38642067 reyad C May 26, 2018, 7:14 p.m. OK Java 8 TESTS 40 124 0 1700
57121158 RehamNaguib C July 16, 2019, 1:14 a.m. OK Java 8 TESTS 40 124 0 1700
48182267 kusomushi C Jan. 10, 2019, 1:08 p.m. OK Java 8 TESTS 40 124 0 1700
41980063 less_than_gray C Aug. 23, 2018, 12:22 a.m. OK Java 8 TESTS 40 124 0 1700
35523802 AJ47 C Feb. 20, 2018, 2:16 p.m. OK Java 8 TESTS 40 124 20582400 1700
38300647 xoszm C May 15, 2018, 7:09 p.m. OK Java 8 TESTS 40 124 20684800 1700
43336655 nk2IsHere C Sept. 23, 2018, 3:39 p.m. OK Kotlin TESTS 40 140 0 1700
47704391 markotee C Dec. 29, 2018, 7:06 p.m. OK Mono C# TESTS 40 46 0 1700
38418518 og.kostya C May 19, 2018, 5:50 a.m. OK Mono C# TESTS 40 46 102400 1700
35576317 ToToshka45 C Feb. 22, 2018, 2:56 p.m. OK MS C# TESTS 40 46 9318400 1700
35496571 fr0st C Feb. 19, 2018, 6:07 p.m. OK MS C# TESTS 40 46 9318400 1700
35498468 Nathan.Sproul C Feb. 19, 2018, 6:18 p.m. OK MS C# TESTS 40 46 9318400 1700
35548219 tattosha_aptan C Feb. 21, 2018, 1:10 p.m. OK MS C# TESTS 40 46 9420800 1700
35505238 iPilot C Feb. 19, 2018, 8:45 p.m. OK MS C# TESTS 40 46 11776000 1700
49382362 vjudge4 C Feb. 3, 2019, 3:29 a.m. OK MS C++ TESTS 40 15 0 1700
35601380 vjudge4 C Feb. 23, 2018, 3:41 p.m. OK MS C++ TESTS 40 15 2048000 1700
36247239 vjudge3 C March 13, 2018, 12:08 p.m. OK MS C++ TESTS 40 15 2048000 1700
35685251 vjudge5 C Feb. 25, 2018, 3:25 p.m. OK MS C++ TESTS 40 15 2048000 1700
35677597 vjudge3 C Feb. 25, 2018, 11:47 a.m. OK MS C++ TESTS 40 15 2048000 1700
35609914 RCG C Feb. 23, 2018, 9:17 p.m. OK MS C++ TESTS 40 15 2048000 1700
35521489 TI0111 C Feb. 20, 2018, 12:53 p.m. OK MS C++ TESTS 40 15 2048000 1700
35512205 Adai_is C Feb. 20, 2018, 5:40 a.m. OK MS C++ TESTS 40 15 2048000 1700
35512117 cordercorder C Feb. 20, 2018, 5:34 a.m. OK MS C++ TESTS 40 15 2048000 1700
35505732 Carups C Feb. 19, 2018, 9:08 p.m. OK MS C++ TESTS 40 15 2048000 1700
56695937 maxxonich C July 8, 2019, 6:59 a.m. OK MS C++ 2017 TESTS 40 31 0 1700
66500906 vjudge4 C Dec. 8, 2019, 12:30 p.m. OK MS C++ 2017 TESTS 40 31 0 1700
65580562 despairrr C Nov. 23, 2019, 10:52 a.m. OK MS C++ 2017 TESTS 40 46 0 1700
66500869 hxx_ustc C Dec. 8, 2019, 12:29 p.m. OK MS C++ 2017 TESTS 40 46 307200 1700
35497353 ElIlia C Feb. 19, 2018, 6:12 p.m. OK PascalABC.NET TESTS 40 46 13209600 1700
35503572 bsgnl952 C Feb. 19, 2018, 7:56 p.m. OK PascalABC.NET TESTS 40 46 17510400 1700
35488913 Akulyat C Feb. 19, 2018, 5:20 p.m. OK PascalABC.NET TESTS 40 46 17510400 1700
35833976 vladimirbait C March 2, 2018, 11:49 a.m. OK PascalABC.NET TESTS 40 62 17510400 1700
35517044 mayakin C Feb. 20, 2018, 9:34 a.m. OK PHP TESTS 40 46 6041600 1700
35505184 pajenegod C Feb. 19, 2018, 8:43 p.m. OK PyPy 2 TESTS 40 77 21299200 1700
35490646 abhigyank C Feb. 19, 2018, 5:30 p.m. OK PyPy 2 TESTS 40 77 21299200 1700
35542448 tushutripathi C Feb. 21, 2018, 9:06 a.m. OK PyPy 2 TESTS 40 77 21401600 1700
35542355 tushutripathi C Feb. 21, 2018, 9:01 a.m. OK PyPy 2 TESTS 40 93 21401600 1700
66438345 vjudge2 C Dec. 7, 2019, 7:04 a.m. OK PyPy 2 TESTS 40 124 0 1700
35493329 pavankatta C Feb. 19, 2018, 5:46 p.m. OK PyPy 2 TESTS 40 592 96051200 1700
35803037 chainphone C March 1, 2018, 5:58 a.m. OK PyPy 3 TESTS 40 78 19968000 1700
35491057 satyajit97 C Feb. 19, 2018, 5:33 p.m. OK PyPy 3 TESTS 40 78 19968000 1700
35490447 ARMACOTY C Feb. 19, 2018, 5:29 p.m. OK PyPy 3 TESTS 40 78 19968000 1700
35778598 imyashbhardwaj C Feb. 28, 2018, 8:33 a.m. OK PyPy 3 TESTS 40 93 19968000 1700
44432555 samarth.koul.ece15 C Oct. 17, 2018, 8:22 a.m. OK PyPy 3 TESTS 40 124 0 1700
54351804 Kon567889 C May 18, 2019, 3:17 p.m. OK PyPy 3 TESTS 40 140 0 1700
65593259 Ivan_Tea C Nov. 23, 2019, 2:54 p.m. OK PyPy 3 TESTS 40 140 307200 1700
65894577 mola.mola C Nov. 28, 2019, 5:25 a.m. OK PyPy 3 TESTS 40 155 0 1700
43439452 throwaway_account C Sept. 26, 2018, 8:04 a.m. OK PyPy 3 TESTS 40 155 0 1700
35970135 nealzane C March 5, 2018, 3:19 p.m. OK Python 2 TESTS 40 61 4608000 1700
35844420 white_noise C March 2, 2018, 3:29 p.m. OK Python 2 TESTS 40 62 4608000 1700
35753414 franckmy C Feb. 27, 2018, 6:44 a.m. OK Python 2 TESTS 40 62 4608000 1700
35680552 sasasagagaga C Feb. 25, 2018, 1:11 p.m. OK Python 2 TESTS 40 62 4608000 1700
35645465 tanish36 C Feb. 24, 2018, 1:16 p.m. OK Python 2 TESTS 40 62 4608000 1700
35567411 toxic_hack C Feb. 22, 2018, 8:01 a.m. OK Python 2 TESTS 40 62 4608000 1700
35528060 jahas C Feb. 20, 2018, 4:57 p.m. OK Python 2 TESTS 40 62 4608000 1700
35514277 Hahahahahahahhahaha C Feb. 20, 2018, 7:30 a.m. OK Python 2 TESTS 40 62 4608000 1700
35514017 Vito_Corleone C Feb. 20, 2018, 7:16 a.m. OK Python 2 TESTS 40 62 4608000 1700
35506103 supachai_pay C Feb. 19, 2018, 9:32 p.m. OK Python 2 TESTS 40 62 4608000 1700
35544080 DASmirnov C Feb. 21, 2018, 10:30 a.m. OK Python 3 TESTS 40 61 5632000 1700
35990148 vjudge4 C March 6, 2018, 11:42 a.m. OK Python 3 TESTS 40 62 5632000 1700
35791003 lolipop54321 C Feb. 28, 2018, 4:27 p.m. OK Python 3 TESTS 40 62 5632000 1700
35658974 Gleb_Dubosarskii C Feb. 24, 2018, 7:38 p.m. OK Python 3 TESTS 40 62 5632000 1700
35612471 eugalt C Feb. 24, 2018, 12:54 a.m. OK Python 3 TESTS 40 62 5632000 1700
35612347 eugalt C Feb. 24, 2018, 12:44 a.m. OK Python 3 TESTS 40 62 5632000 1700
35606584 RafteR C Feb. 23, 2018, 6:16 p.m. OK Python 3 TESTS 40 62 5632000 1700
35603274 Thiago_Filipe C Feb. 23, 2018, 4:41 p.m. OK Python 3 TESTS 40 62 5632000 1700
35590765 suryaabhi2 C Feb. 23, 2018, 7:49 a.m. OK Python 3 TESTS 40 62 5632000 1700
35586536 eugalt C Feb. 23, 2018, 1:38 a.m. OK Python 3 TESTS 40 62 5632000 1700
36074905 vain0 C March 8, 2018, 2:58 p.m. OK Rust TESTS 40 15 1433600 1700
35665040 DaemonGinger C Feb. 25, 2018, 12:49 a.m. OK Rust TESTS 40 15 1433600 1700
35499006 wrick C Feb. 19, 2018, 6:22 p.m. OK Scala TESTS 40 514 39321600 1700

remove filters

Back to search problems