Codeforces Beta Round 28 (Codeforces format)

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
28 Codeforces Beta Round 28 (Codeforces format) FINISHED False 7200 491583580 Sept. 17, 2010, 3 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 107 ) E DravDe saves the world PROGRAMMING geometry math 2700

How horrible! The empire of galactic chickens tries to conquer a beautiful city "Z", they have built a huge incubator that produces millions of chicken soldiers a day, and fenced it around. The huge incubator looks like a polygon on the plane Oxy with n vertices. Naturally, DravDe can't keep still, he wants to destroy the chicken empire. For sure, he will start with the incubator. DravDe is strictly outside the incubator's territory in point A ( x a , y a ) , and wants to get inside and kill all the chickens working there. But it takes a lot of doing! The problem is that recently DravDe went roller skating and has broken both his legs. He will get to the incubator's territory in his jet airplane LEVAP-41. LEVAP-41 flies at speed V ( x v , y v , z v ) . DravDe can get on the plane in point A , fly for some time, and then air drop himself. DravDe is very heavy, that's why he falls vertically at speed F down , but in each point of his free fall DravDe can open his parachute, and from that moment he starts to fall at the wind speed U ( x u , y u , z u ) until he lands. Unfortunately, DravDe isn't good at mathematics. Would you help poor world's saviour find such an air dropping plan, that allows him to land on the incubator's territory? If the answer is not unique, DravDe wants to find the plan with the minimum time of his flight on the plane. If the answers are still multiple, he wants to find the one with the minimum time of his free fall before opening his parachute The first line contains the number n ( 3 ≤ n ≤ 10 4 ) — the amount of vertices of the fence. Then there follow n lines containing the coordinates of these vertices (two integer numbers x i , y i ) in clockwise or counter-clockwise order. It's guaranteed, that the fence does not contain self-intersections. The following four lines contain coordinates of point A ( x a , y a ) , speeds V ( x v , y v , z v ) , F down and speed U ( x u , y u , z u ) . All the input numbers are integer. All the coordi

Tutorials

Codeforces Round 28 - tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
28981881 ruban E July 30, 2017, 3:55 a.m. OK Delphi TESTS 57 60 142848000 2700
3044816 PoljakovAlexander1999 E Feb. 1, 2013, 1:14 p.m. OK FPC TESTS 57 15 614400 2700
1540987 blackapple E April 16, 2012, 9:30 a.m. OK FPC TESTS 57 30 1638400 2700
1851105 ProCoder E July 3, 2012, 9:42 a.m. OK FPC TESTS 57 30 1843200 2700
35857771 ______u______ E March 2, 2018, 8:46 p.m. OK FPC TESTS 57 30 2252800 2700
35857722 ______n______ E March 2, 2018, 8:45 p.m. OK FPC TESTS 57 30 2252800 2700
35857295 _____i_____ E March 2, 2018, 8:38 p.m. OK FPC TESTS 57 30 2252800 2700
35856898 _____k_____ E March 2, 2018, 8:28 p.m. OK FPC TESTS 57 30 2252800 2700
35848347 ______h______ E March 2, 2018, 4:56 p.m. OK FPC TESTS 57 30 2252800 2700
35848341 ______k______ E March 2, 2018, 4:56 p.m. OK FPC TESTS 57 30 2252800 2700
35848179 ______i______ E March 2, 2018, 4:55 p.m. OK FPC TESTS 57 30 2252800 2700
3013572 weixiao E Jan. 26, 2013, 5:25 p.m. OK GNU C++ TESTS 57 15 102400 2700
3349162 aiiYuu E March 18, 2013, 7:24 a.m. OK GNU C++ TESTS 57 15 204800 2700
328845 v.haralampiev E March 8, 2011, 4:50 p.m. OK GNU C++ TESTS 57 30 1536000 2700
328836 v.haralampiev E March 8, 2011, 4:44 p.m. OK GNU C++ TESTS 57 30 1536000 2700
123833 vepifanov E Sept. 18, 2010, 7:12 p.m. OK GNU C++ TESTS 57 50 1433600 2700
328843 v.haralampiev E March 8, 2011, 4:50 p.m. OK GNU C++ TESTS 57 50 1536000 2700
283437 v.haralampiev E Feb. 12, 2011, 4:16 p.m. OK GNU C++ TESTS 57 50 1536000 2700
283435 v.haralampiev E Feb. 12, 2011, 4:14 p.m. OK GNU C++ TESTS 57 50 1536000 2700
444278 seanwu E May 10, 2011, 9:52 a.m. OK GNU C++ TESTS 57 50 1740800 2700
611467 guille E Aug. 14, 2011, 10:47 p.m. OK GNU C++ TESTS 57 50 1843200 2700
3770432 lemur E May 26, 2013, 3:43 a.m. OK GNU C++0x TESTS 57 202 204800 2700
16624106 2016 E March 9, 2016, 8:34 p.m. OK GNU C++11 TESTS 57 30 0 2700
16516596 Los_Angelos_Laycurse E March 4, 2016, 2:17 p.m. OK GNU C++11 TESTS 57 30 307200 2700
16516568 Los_Angelos_Laycurse E March 4, 2016, 2:15 p.m. OK GNU C++11 TESTS 57 30 307200 2700
57908099 lopare E July 28, 2019, 6:34 p.m. OK GNU C++11 TESTS 57 62 0 2700
69593629 cor001 E Jan. 27, 2020, 2:50 a.m. OK GNU C++11 TESTS 57 62 409600 2700
17121378 freebsdx E April 2, 2016, 2:05 a.m. OK GNU C++11 TESTS 57 92 2355200 2700
54495397 WOSHIGEPACHONG2 E May 22, 2019, 5:29 p.m. OK GNU C++11 TESTS 57 1122 204800 2700
19446816 irkstepanov E July 27, 2016, 6:02 p.m. OK GNU C++11 TESTS 57 1248 204800 2700
27567619 Don_Pablo E June 4, 2017, 4:32 p.m. OK GNU C++14 TESTS 57 30 102400 2700
33056851 Georgia_001 E Dec. 9, 2017, 5:06 p.m. OK GNU C++14 TESTS 57 62 2048000 2700
23375333 Ali.Pi E Dec. 28, 2016, 10:22 a.m. OK GNU C++14 TESTS 57 62 2048000 2700
48559527 Mandir_Wahi_Banayenge E Jan. 19, 2019, 6:48 a.m. OK GNU C++14 TESTS 57 92 409600 2700
65767098 hpfdf E Nov. 26, 2019, 6:29 p.m. OK GNU C++14 TESTS 57 124 204800 2700
67505968 RNS_CUS E Dec. 24, 2019, 7:14 a.m. OK GNU C++17 TESTS 57 62 204800 2700
38998736 kenimo E June 6, 2018, 3:38 p.m. OK GNU C++17 TESTS 57 62 512000 2700
124050 t__nt E Sept. 26, 2010, 3:43 p.m. OK MS C++ TESTS 57 30 1638400 2700
276675 RAVEman E Feb. 7, 2011, 10:42 a.m. OK MS C++ TESTS 57 170 1433600 2700

remove filters

Back to search problems