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. |
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 |
| Codeforces Round 28 - tutorial |
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 |
Back to search problems