Codeforces Round 367 (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
706 Codeforces Round 367 (Div. 2) FINISHED False 7200 260889899 Aug. 11, 2016, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 14524 ) A Beru-taxi PROGRAMMING brute force geometry implementation 1100

B"Vasiliy lives at point (a, xe2 x80 x89b) of the coordinate plane. He is hurrying up to work so he wants to get out of his house as soon as possible. New app suggested n available Beru-taxi nearby. The i-th taxi is located at point (xi, xe2 x80 x89yi) and moves with a speed vi. Consider that each of n drivers will move directly to Vasiliy and with a maximum possible speed. Compute the minimum time when Vasiliy will get in any of Beru-taxi cars. The first line of the input contains two integers a and b ( xe2 x80 x89- xe2 x80 x89100 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a, xe2 x80 x89b xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) -- coordinates of Vasiliy's home. The second line contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000) -- the number of available Beru-taxi cars nearby. The i-th of the following n lines contains three integers xi, yi and vi ( xe2 x80 x89- xe2 x80 x89100 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89vi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) -- the coordinates of the i-th car and its speed. It's allowed that several cars are located at the same point. Also, cars may be located at exactly the same point where Vasiliy lives. Print a single real value -- the minimum time Vasiliy needs to get in any of the Beru-taxi cars. You answer will be considered correct if its absolute or relative error does not exceed 10 xe2 x80 x89- xe2 x80 x896. Namely: let's assume that your answer is a, and the answer of the jury is b. The checker program will consider your answer correct, if . In the first sample, first taxi will get to Vasiliy in time 2, and second will do this in time 1, therefore 1 is the answer. In the second sample, cars 2 and 3 will arrive simultaneously. "...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
50059728 yp0413170337 A Feb. 17, 2019, 12:06 p.m. OK Clang++17 Diagnostics TESTS 53 46 0 1100
46367929 Alamin10 A Nov. 29, 2018, 2:07 p.m. OK Clang++17 Diagnostics TESTS 53 46 0 1100
50060090 yp0413170337 A Feb. 17, 2019, 12:14 p.m. OK Clang++17 Diagnostics TESTS 53 46 0 1100
58181779 ahmat A Aug. 2, 2019, 3:28 p.m. OK D TESTS 53 46 0 1100
58181916 ahmat A Aug. 2, 2019, 3:32 p.m. OK D TESTS 53 46 0 1100
35576292 Sunblast A Feb. 22, 2018, 2:55 p.m. OK FPC TESTS 53 15 1638400 1100
48708085 PhuongPeu A Jan. 22, 2019, 7 a.m. OK FPC TESTS 53 31 409600 1100
35280431 KSkun A Feb. 15, 2018, 2:42 a.m. OK GNU C TESTS 53 15 1843200 1100
35184375 Sakib7614 A Feb. 12, 2018, 4:51 p.m. OK GNU C TESTS 53 15 1843200 1100
35142999 I_Love_U_Sohan A Feb. 11, 2018, 5:22 a.m. OK GNU C TESTS 53 15 1843200 1100
34556020 vjudge4 A Jan. 25, 2018, 7:13 p.m. OK GNU C TESTS 53 15 1843200 1100
34555997 vjudge5 A Jan. 25, 2018, 7:12 p.m. OK GNU C TESTS 53 15 1843200 1100
34555909 vjudge1 A Jan. 25, 2018, 7:08 p.m. OK GNU C TESTS 53 15 1843200 1100
33831479 Iftekhar_Hakim_K A Dec. 31, 2017, 12:32 p.m. OK GNU C TESTS 53 15 1843200 1100
35447153 codeThree A Feb. 18, 2018, 1:36 p.m. OK GNU C TESTS 53 15 1843200 1100
33646511 k_ankita A Dec. 26, 2017, 12:26 p.m. OK GNU C TESTS 53 15 1945600 1100
33324213 AlHasan__Sameh A Dec. 16, 2017, 10:15 p.m. OK GNU C TESTS 53 30 1843200 1100
39676651 Scut82 A June 26, 2018, 1:23 p.m. OK GNU C++ TESTS 53 15 0 1100
35075677 ojtrans1 A Feb. 9, 2018, 1:48 a.m. OK GNU C++ TESTS 53 15 1843200 1100
34997090 spsmoj3 A Feb. 7, 2018, 11:56 a.m. OK GNU C++ TESTS 53 15 1843200 1100
34996803 spsmoj3 A Feb. 7, 2018, 11:45 a.m. OK GNU C++ TESTS 53 15 1843200 1100
34996589 spsmoj2 A Feb. 7, 2018, 11:37 a.m. OK GNU C++ TESTS 53 15 1843200 1100
34996374 spsmoj3 A Feb. 7, 2018, 11:29 a.m. OK GNU C++ TESTS 53 15 1843200 1100
34996278 ojtrans1 A Feb. 7, 2018, 11:24 a.m. OK GNU C++ TESTS 53 15 1843200 1100
34996250 ojtrans2 A Feb. 7, 2018, 11:22 a.m. OK GNU C++ TESTS 53 15 1843200 1100
36185195 vjudge1 A March 11, 2018, 4:28 a.m. OK GNU C++ TESTS 53 15 1843200 1100
36070980 ojtrans2 A March 8, 2018, 12:43 p.m. OK GNU C++ TESTS 53 15 1843200 1100
43725954 patilc125 A Oct. 3, 2018, 12:11 p.m. OK GNU C11 TESTS 53 30 307200 1100
60223554 You_Know_Who A Sept. 7, 2019, 2:34 p.m. OK GNU C11 TESTS 53 31 0 1100
64618135 vjudge4 A Nov. 10, 2019, 5:48 a.m. OK GNU C11 TESTS 53 31 0 1100
64625954 vjudge2 A Nov. 10, 2019, 8:32 a.m. OK GNU C11 TESTS 53 31 0 1100
64627298 vjudge3 A Nov. 10, 2019, 8:57 a.m. OK GNU C11 TESTS 53 31 0 1100
64627850 vjudge4 A Nov. 10, 2019, 9:08 a.m. OK GNU C11 TESTS 53 31 0 1100
64629339 vjudge1 A Nov. 10, 2019, 9:35 a.m. OK GNU C11 TESTS 53 31 0 1100
64637654 vjudge5 A Nov. 10, 2019, 12:04 p.m. OK GNU C11 TESTS 53 31 0 1100
66365410 DevJewel A Dec. 5, 2019, 7:12 p.m. OK GNU C11 TESTS 53 31 0 1100
63169184 srijajulakanti A Oct. 22, 2019, 4 p.m. OK GNU C11 TESTS 53 31 0 1100
34456082 suchir A Jan. 22, 2018, 5:15 p.m. OK GNU C++11 TESTS 53 15 1843200 1100
35578620 Jmokut A Feb. 22, 2018, 4:43 p.m. OK GNU C++11 TESTS 53 15 2048000 1100
36287150 Rana. A March 14, 2018, 9:34 p.m. OK GNU C++11 TESTS 53 15 2048000 1100
36210572 dragonslayerintraining A March 11, 2018, 9 p.m. OK GNU C++11 TESTS 53 15 2048000 1100
36210550 nardine_maximus A March 11, 2018, 8:58 p.m. OK GNU C++11 TESTS 53 15 2048000 1100
36130411 Ahmad3 A March 9, 2018, 9:01 p.m. OK GNU C++11 TESTS 53 15 2048000 1100
36128906 ahmedcrespo A March 9, 2018, 7:53 p.m. OK GNU C++11 TESTS 53 15 2048000 1100
36124272 Ann.Gorgy A March 9, 2018, 4:51 p.m. OK GNU C++11 TESTS 53 15 2048000 1100
35817257 tyronedamasceno A March 1, 2018, 7:44 p.m. OK GNU C++11 TESTS 53 15 2048000 1100
35798196 luizbarros A Feb. 28, 2018, 11:10 p.m. OK GNU C++11 TESTS 53 15 2048000 1100
53216881 Metalhead666 A April 24, 2019, 9:22 a.m. OK GNU C++14 TESTS 53 15 0 1100
39285581 sharmajatin741 A June 16, 2018, 11:08 a.m. OK GNU C++14 TESTS 53 15 0 1100
34728112 walht A Jan. 31, 2018, 6:25 a.m. OK GNU C++14 TESTS 53 15 1843200 1100
33672698 ayon.cse.neub A Dec. 27, 2017, 3:43 p.m. OK GNU C++14 TESTS 53 15 1843200 1100
32960732 RoniKing A Dec. 6, 2017, 2:48 a.m. OK GNU C++14 TESTS 53 15 1843200 1100
36142905 Erkhemkhuu A March 10, 2018, 8:06 a.m. OK GNU C++14 TESTS 53 15 1843200 1100
36286221 Hashish A March 14, 2018, 8:04 p.m. OK GNU C++14 TESTS 53 15 1945600 1100
36283620 subzero A March 14, 2018, 5:34 p.m. OK GNU C++14 TESTS 53 15 1945600 1100
36284059 m.mohsen A March 14, 2018, 5:58 p.m. OK GNU C++14 TESTS 53 15 1945600 1100
36261531 safwan.saramejo A March 13, 2018, 9:42 p.m. OK GNU C++14 TESTS 53 15 1945600 1100
52931187 lonely_wind_ A April 18, 2019, 2:19 a.m. OK GNU C++17 TESTS 53 15 0 1100
41534665 _Ani A Aug. 12, 2018, 4:48 p.m. OK GNU C++17 TESTS 53 15 0 1100
39252710 fakhoury A June 14, 2018, 8:03 p.m. OK GNU C++17 TESTS 53 15 0 1100
63899669 dhananjaykajla A Oct. 31, 2019, 4:36 a.m. OK GNU C++17 TESTS 53 15 204800 1100
45701383 watchdogs132 A Nov. 14, 2018, 8:31 a.m. OK GNU C++17 TESTS 53 15 307200 1100
36211270 ZiadMahmoud24 A March 11, 2018, 10 p.m. OK GNU C++17 TESTS 53 15 1945600 1100
36295270 CodingKnight A March 15, 2018, 10:12 a.m. OK GNU C++17 TESTS 53 15 1945600 1100
36303294 CodingKnight A March 15, 2018, 1:48 p.m. OK GNU C++17 TESTS 53 15 1945600 1100
36302875 CodingKnight A March 15, 2018, 1:33 p.m. OK GNU C++17 TESTS 53 15 2048000 1100
36303008 CodingKnight A March 15, 2018, 1:38 p.m. OK GNU C++17 TESTS 53 15 2048000 1100
60928604 serhiimazurok A Sept. 20, 2019, 1:02 p.m. OK Go TESTS 53 46 0 1100
43725833 jedikni A Oct. 3, 2018, 12:08 p.m. OK Go TESTS 53 46 0 1100
39006086 Tilos A June 7, 2018, 12:19 a.m. OK Go TESTS 53 46 204800 1100
37024980 rareone0602 A April 6, 2018, 3:35 p.m. OK Haskell TESTS 53 30 53248000 1100
57477621 jmazon A July 21, 2019, 11:37 p.m. OK Haskell TESTS 53 31 102400 1100
42762641 ramesh.public A Sept. 11, 2018, 11:39 a.m. OK Haskell TESTS 53 31 8499200 1100
58673298 aearly A Aug. 12, 2019, 3:20 p.m. OK Java 8 TESTS 53 109 0 1100
58540805 YahiaMostafa A Aug. 10, 2019, 2:05 p.m. OK Java 8 TESTS 53 109 0 1100
46242565 HatemMorgan A Nov. 26, 2018, 9:06 a.m. OK Java 8 TESTS 53 109 0 1100
58825590 nadaabdo588 A Aug. 14, 2019, 3:43 p.m. OK Java 8 TESTS 53 124 0 1100
61259996 T_Nady A Sept. 25, 2019, 11:20 a.m. OK Java 8 TESTS 53 124 0 1100
68664929 abdalrhman_janem A Jan. 12, 2020, 2:48 p.m. OK Java 8 TESTS 53 124 0 1100
67376969 HashHakim A Dec. 21, 2019, 3:18 p.m. OK Java 8 TESTS 53 124 0 1100
68896047 atakyn A Jan. 16, 2020, 4:28 a.m. OK Java 8 TESTS 53 124 0 1100
58101226 SpargelTarzan A Aug. 1, 2019, 1:01 a.m. OK Java 8 TESTS 53 124 0 1100
58687230 AbdallahArafa A Aug. 13, 2019, 12:45 a.m. OK Java 8 TESTS 53 124 0 1100
69470448 david_varela A Jan. 24, 2020, 2:22 p.m. OK Kotlin TESTS 53 155 102400 1100
36411170 ymrg3307 A March 19, 2018, 1:11 p.m. OK Mono C# TESTS 53 46 8089600 1100
36368957 aboAdnan A March 17, 2018, 6:31 p.m. OK Mono C# TESTS 53 46 8089600 1100
40535962 Shadowraze A July 19, 2018, 6:17 a.m. OK Mono C# TESTS 53 62 102400 1100
42934566 KacaMG00 A Sept. 16, 2018, 11:30 a.m. OK Mono C# TESTS 53 62 204800 1100
50644373 Ruban_Denic A March 1, 2019, 3:13 p.m. OK Mono C# TESTS 53 62 204800 1100
43589208 nemars A Sept. 29, 2018, 10:56 p.m. OK Mono C# TESTS 53 62 3686400 1100
41221897 NEvOl A Aug. 4, 2018, 4:23 p.m. OK Mono C# TESTS 53 62 3788800 1100
66665317 artworks A Dec. 12, 2019, 6:51 a.m. OK Mono C# TESTS 53 78 5120000 1100
35195032 vjudge2 A Feb. 13, 2018, 9:24 a.m. OK MS C++ TESTS 53 15 2048000 1100
34336024 vjudge2 A Jan. 20, 2018, 2:49 a.m. OK MS C++ TESTS 53 15 2048000 1100
34172577 Hady-Eslam A Jan. 14, 2018, 10:49 a.m. OK MS C++ TESTS 53 15 2048000 1100
33324778 Arturoku A Dec. 16, 2017, 11:11 p.m. OK MS C++ TESTS 53 15 2048000 1100
36185947 vjudge3 A March 11, 2018, 5:06 a.m. OK MS C++ TESTS 53 15 2048000 1100
36115064 Mezo-RPWPA A March 9, 2018, 12:16 p.m. OK MS C++ TESTS 53 15 2150400 1100
36115173 Mezo-RPWPA A March 9, 2018, 12:17 p.m. OK MS C++ TESTS 53 15 2150400 1100
36233944 M_ido28 A March 12, 2018, 7:43 p.m. OK MS C++ TESTS 53 15 2150400 1100
52902829 vjudge1 A April 17, 2019, 11:41 a.m. OK MS C++ TESTS 53 30 0 1100
37354994 MRamanauskas A April 15, 2018, 2:01 p.m. OK MS C++ TESTS 53 30 3481600 1100
60203394 HishamDroubi A Sept. 7, 2019, 6:57 a.m. OK MS C++ 2017 TESTS 53 31 0 1100
64622567 vjudge2 A Nov. 10, 2019, 7:25 a.m. OK MS C++ 2017 TESTS 53 31 0 1100
64619664 vjudge4 A Nov. 10, 2019, 6:25 a.m. OK MS C++ 2017 TESTS 53 31 0 1100
64618172 vjudge3 A Nov. 10, 2019, 5:49 a.m. OK MS C++ 2017 TESTS 53 31 0 1100
64617954 vjudge1 A Nov. 10, 2019, 5:44 a.m. OK MS C++ 2017 TESTS 53 31 0 1100
64617346 vjudge3 A Nov. 10, 2019, 5:28 a.m. OK MS C++ 2017 TESTS 53 31 0 1100
64617010 vjudge2 A Nov. 10, 2019, 5:19 a.m. OK MS C++ 2017 TESTS 53 31 0 1100
62132227 timur_danilchenko A Oct. 8, 2019, 3:10 p.m. OK MS C++ 2017 TESTS 53 31 0 1100
62078704 Narration123 A Oct. 7, 2019, 7:33 p.m. OK MS C++ 2017 TESTS 53 31 0 1100
62051515 Mad112233 A Oct. 7, 2019, 9:35 a.m. OK MS C++ 2017 TESTS 53 31 0 1100
37746883 OlyaK A April 30, 2018, 11:33 a.m. OK PascalABC.NET TESTS 53 46 17817600 1100
58351774 dymeon A Aug. 5, 2019, 5:30 p.m. OK PascalABC.NET TESTS 53 311 307200 1100
57379450 raj1307 A July 20, 2019, 1:58 p.m. OK PyPy 2 TESTS 53 124 307200 1100
43617630 introibo A Sept. 30, 2018, 5:18 p.m. OK PyPy 2 TESTS 53 202 1331200 1100
35151482 Yash_ A Feb. 11, 2018, 11:36 a.m. OK PyPy 3 TESTS 53 109 19968000 1100
35151614 Yash_ A Feb. 11, 2018, 11:41 a.m. OK PyPy 3 TESTS 53 124 19968000 1100
34962935 Mahinr10 A Feb. 6, 2018, 6:57 a.m. OK PyPy 3 TESTS 53 124 19968000 1100
62203280 pineriver A Oct. 9, 2019, 12:37 p.m. OK PyPy 3 TESTS 53 140 0 1100
55112345 Aidos A June 5, 2019, 6:57 a.m. OK PyPy 3 TESTS 53 155 0 1100
68125390 galim665 A Jan. 3, 2020, 2:58 p.m. OK PyPy 3 TESTS 53 155 1433600 1100
61572188 nazirzhumakhan A Sept. 30, 2019, 7:06 p.m. OK PyPy 3 TESTS 53 155 1433600 1100
37080842 Nastasi A April 7, 2018, 8:03 p.m. OK PyPy 3 TESTS 53 155 21811200 1100
63292825 abhivick07 A Oct. 24, 2019, 12:12 p.m. OK PyPy 3 TESTS 53 156 1433600 1100
64039512 fan_of_Islam_Shaykhiev A Nov. 1, 2019, 5:36 p.m. OK PyPy 3 TESTS 53 171 1433600 1100
33505336 M123456 A Dec. 22, 2017, 11:45 a.m. OK Python 2 TESTS 53 62 4608000 1100
33487543 Vito_Corleone A Dec. 21, 2017, 5:53 p.m. OK Python 2 TESTS 53 62 4608000 1100
34221603 Jsxft A Jan. 16, 2018, 12:34 p.m. OK Python 2 TESTS 53 77 4608000 1100
46370185 utkarshgupta48 A Nov. 29, 2018, 3:18 p.m. OK Python 2 TESTS 53 171 0 1100
42808436 FlyingBag65 A Sept. 12, 2018, 6:23 p.m. OK Python 2 TESTS 53 171 0 1100
47802281 Dragon12014804 A Jan. 1, 2019, 1:45 a.m. OK Python 2 TESTS 53 171 102400 1100
54455532 soumyasarkar1998 A May 21, 2019, 3:40 p.m. OK Python 2 TESTS 53 202 0 1100
34870698 Kaivalya A Feb. 2, 2018, 5:11 p.m. OK Python 3 TESTS 53 62 5632000 1100
34418021 MaxHo A Jan. 21, 2018, 3:10 p.m. OK Python 3 TESTS 53 62 5632000 1100
34224878 pzdba A Jan. 16, 2018, 2:47 p.m. OK Python 3 TESTS 53 62 5632000 1100
33389808 sergovoy A Dec. 18, 2017, 6:44 p.m. OK Python 3 TESTS 53 62 5632000 1100
36221333 saazaad000 A March 12, 2018, 11:11 a.m. OK Python 3 TESTS 53 77 5632000 1100
33493500 pkugsmjc A Dec. 22, 2017, 2:19 a.m. OK Python 3 TESTS 53 77 5632000 1100
34104908 Mumuksh_Bhargava A Jan. 12, 2018, 11:28 a.m. OK Python 3 TESTS 53 77 5734400 1100
39741062 cs1g A June 28, 2018, 11:24 a.m. OK Python 3 TESTS 53 78 307200 1100
39273415 Elvis25 A June 15, 2018, 6:49 p.m. OK Python 3 TESTS 53 92 307200 1100
37883969 BrehamPie A May 4, 2018, 1:21 p.m. OK Python 3 TESTS 53 93 7065600 1100
33147210 lnvc A Dec. 12, 2017, 7:18 a.m. OK Ruby TESTS 53 62 6451200 1100
55940769 tuna_salad A June 22, 2019, 4:30 p.m. OK Rust TESTS 53 31 0 1100
47959869 Orfest A Jan. 5, 2019, 8:45 a.m. OK Rust TESTS 53 46 0 1100

remove filters

Back to search problems