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 |
|---|---|---|---|---|---|---|
| 198 | Codeforces Round 125 (Div. 1) | FINISHED | False | 7200 | 436026623 | June 22, 2012, 3:30 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 427 ) | C | Delivering Carcinogen | PROGRAMMING | binary search geometry | 2500 |
Qwerty the Ranger arrived to the Diatar system with a very important task. He should deliver a special carcinogen for scientific research to planet Persephone. This is urgent, so Qwerty has to get to the planet as soon as possible. A lost day may fail negotiations as nobody is going to pay for an overdue carcinogen. You can consider Qwerty's ship, the planet Persephone and the star Diatar points on a plane. Diatar is located in the origin of coordinate axes — at point (0, 0) . Persephone goes round Diatar along a circular orbit with radius R in the counter-clockwise direction at constant linear speed v p (thus, for instance, a full circle around the star takes of time). At the initial moment of time Persephone is located at point ( x p , y p ) . At the initial moment of time Qwerty's ship is at point ( x , y ) . Qwerty can move in any direction at speed of at most v ( v > v p ). The star Diatar is hot (as all stars), so Qwerty can't get too close to it. The ship's metal sheathing melts at distance r ( r < R ) from the star. Find the minimum time Qwerty needs to get the carcinogen to planet Persephone. The first line contains space-separated integers x p , y p and v p ( - 10 4 ≤ x p , y p ≤ 10 4 , 1 ≤ v p < 10 4 ) — Persephone's initial position and the speed at which it goes round Diatar. The second line contains space-separated integers x , y , v and r ( - 10 4 ≤ x , y ≤ 10 4 , 1 < v ≤ 10 4 , 1 ≤ r ≤ 10 4 ) — The intial position of Qwerty's ship, its maximum speed and the minimum safe distance to star Diatar. It is guaranteed that r 2 < x 2 + y 2 , r 2 < x p 2 + y p 2 and v p < v . Print a single real number — the minimum possible delivery time. The answer will be considered valid if its absolute or relative error does not exceed 10 - 6 . |
| Solutions for Codeforces Round #125 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 1825106 | ruban | C | June 24, 2012, 4:27 a.m. | OK | Delphi | TESTS | 50 | 30 | 9420800 | 2500 | |
| 1820338 | tourist | C | June 22, 2012, 5:23 p.m. | OK | Delphi | TESTS | 50 | 30 | 9420800 | 2500 | |
| 3634306 | zhzq123 | C | April 26, 2013, 7:22 a.m. | OK | FPC | TESTS | 50 | 15 | 102400 | 2500 | |
| 2000948 | vlad107 | C | Aug. 11, 2012, 9:16 p.m. | OK | FPC | TESTS | 50 | 30 | 1331200 | 2500 | |
| 1848958 | blackapple | C | July 2, 2012, 1:02 p.m. | OK | FPC | TESTS | 50 | 30 | 1331200 | 2500 | |
| 1832630 | RazeN | C | June 26, 2012, 9:08 a.m. | OK | FPC | TESTS | 50 | 30 | 1331200 | 2500 | |
| 1824094 | zanoes | C | June 23, 2012, 1:44 p.m. | OK | FPC | TESTS | 50 | 30 | 1331200 | 2500 | |
| 1823448 | zanoes | C | June 23, 2012, 7:54 a.m. | OK | FPC | TESTS | 50 | 30 | 1331200 | 2500 | |
| 1823413 | zanoes | C | June 23, 2012, 7:38 a.m. | OK | FPC | TESTS | 50 | 30 | 1331200 | 2500 | |
| 13187750 | vjudge5 | C | Sept. 23, 2015, 1:50 p.m. | OK | GNU C | TESTS | 50 | 30 | 0 | 2500 | |
| 1822820 | choice | C | June 23, 2012, 2:50 a.m. | OK | GNU C | TESTS | 50 | 30 | 1433600 | 2500 | |
| 2068015 | zzyzzy12 | C | Aug. 30, 2012, 1:34 a.m. | OK | GNU C++ | TESTS | 50 | 10 | 819200 | 2500 | |
| 1823497 | cuiaoxiang | C | June 23, 2012, 8:17 a.m. | OK | GNU C++ | TESTS | 50 | 10 | 1433600 | 2500 | |
| 3671440 | 542395329 | C | May 5, 2013, 7:12 a.m. | OK | GNU C++ | TESTS | 50 | 15 | 0 | 2500 | |
| 3635191 | roderick | C | April 26, 2013, 10:58 a.m. | OK | GNU C++ | TESTS | 50 | 15 | 0 | 2500 | |
| 3634507 | liangjingtao | C | April 26, 2013, 8:15 a.m. | OK | GNU C++ | TESTS | 50 | 15 | 0 | 2500 | |
| 3634488 | liujinyu | C | April 26, 2013, 8:11 a.m. | OK | GNU C++ | TESTS | 50 | 15 | 0 | 2500 | |
| 3634324 | 101142TS | C | April 26, 2013, 7:27 a.m. | OK | GNU C++ | TESTS | 50 | 15 | 0 | 2500 | |
| 3634313 | shuaige123 | C | April 26, 2013, 7:24 a.m. | OK | GNU C++ | TESTS | 50 | 15 | 0 | 2500 | |
| 3634275 | 737566563 | C | April 26, 2013, 7:13 a.m. | OK | GNU C++ | TESTS | 50 | 15 | 0 | 2500 | |
| 3634271 | 709075442 | C | April 26, 2013, 7:12 a.m. | OK | GNU C++ | TESTS | 50 | 15 | 0 | 2500 | |
| 9637756 | WRBH | C | Jan. 31, 2015, 6:22 a.m. | OK | GNU C++0x | TESTS | 50 | 30 | 0 | 2500 | |
| 2045280 | stan | C | Aug. 23, 2012, 7:38 p.m. | OK | GNU C++0x | TESTS | 50 | 30 | 1433600 | 2500 | |
| 1822292 | subscriber | C | June 22, 2012, 8:54 p.m. | OK | GNU C++0x | TESTS | 50 | 30 | 1433600 | 2500 | |
| 1822203 | lyoz | C | June 22, 2012, 8:18 p.m. | OK | GNU C++0x | TESTS | 50 | 30 | 1433600 | 2500 | |
| 6963542 | step5 | C | June 26, 2014, 12:50 p.m. | OK | GNU C++0x | TESTS | 50 | 62 | 0 | 2500 | |
| 8551490 | antonio_junior | C | Nov. 4, 2014, 7:58 p.m. | OK | GNU C++0x | TESTS | 50 | 872 | 0 | 2500 | |
| 31282077 | nonamefour0210 | C | Oct. 13, 2017, 6:13 p.m. | OK | GNU C++11 | TESTS | 50 | 30 | 0 | 2500 | |
| 31267732 | eddy1021 | C | Oct. 13, 2017, 7:39 a.m. | OK | GNU C++11 | TESTS | 50 | 30 | 0 | 2500 | |
| 30239242 | mbrc | C | Sept. 10, 2017, 6:56 a.m. | OK | GNU C++11 | TESTS | 50 | 30 | 0 | 2500 | |
| 26988508 | Ioana | C | May 10, 2017, 1:41 a.m. | OK | GNU C++11 | TESTS | 50 | 30 | 0 | 2500 | |
| 22083146 | -Morass- | C | Nov. 6, 2016, 6:35 p.m. | OK | GNU C++11 | TESTS | 50 | 30 | 0 | 2500 | |
| 22083069 | -Morass- | C | Nov. 6, 2016, 6:30 p.m. | OK | GNU C++11 | TESTS | 50 | 30 | 0 | 2500 | |
| 22083037 | -Morass- | C | Nov. 6, 2016, 6:28 p.m. | OK | GNU C++11 | TESTS | 50 | 30 | 0 | 2500 | |
| 22081554 | -Morass- | C | Nov. 6, 2016, 6:24 p.m. | OK | GNU C++11 | TESTS | 50 | 30 | 0 | 2500 | |
| 22081379 | -Morass- | C | Nov. 6, 2016, 6:12 p.m. | OK | GNU C++11 | TESTS | 50 | 30 | 0 | 2500 | |
| 21202505 | RVS | C | Oct. 5, 2016, 6:51 a.m. | OK | GNU C++11 | TESTS | 50 | 30 | 0 | 2500 | |
| 32092726 | blue__legend | C | Nov. 6, 2017, 11:39 a.m. | OK | GNU C++14 | TESTS | 50 | 30 | 204800 | 2500 | |
| 31269994 | ihave33cm | C | Oct. 13, 2017, 9:24 a.m. | OK | GNU C++14 | TESTS | 50 | 30 | 204800 | 2500 | |
| 31269952 | ihave33cm | C | Oct. 13, 2017, 9:22 a.m. | OK | GNU C++14 | TESTS | 50 | 30 | 204800 | 2500 | |
| 22063508 | DXHPeter | C | Nov. 5, 2016, 7:12 p.m. | OK | GNU C++14 | TESTS | 50 | 30 | 204800 | 2500 | |
| 22059561 | DXHPeter | C | Nov. 5, 2016, 3:35 p.m. | OK | GNU C++14 | TESTS | 50 | 30 | 307200 | 2500 | |
| 22059399 | DXHPeter | C | Nov. 5, 2016, 3:27 p.m. | OK | GNU C++14 | TESTS | 50 | 30 | 307200 | 2500 | |
| 33985771 | mjhun | C | Jan. 7, 2018, 3:06 p.m. | OK | GNU C++14 | TESTS | 50 | 30 | 1843200 | 2500 | |
| 33824071 | gkevinyen5418 | C | Dec. 31, 2017, 3:13 a.m. | OK | GNU C++14 | TESTS | 50 | 30 | 1843200 | 2500 | |
| 35103882 | vjudge4 | C | Feb. 9, 2018, 7:38 p.m. | OK | GNU C++14 | TESTS | 50 | 30 | 1945600 | 2500 | |
| 35103846 | vjudge1 | C | Feb. 9, 2018, 7:36 p.m. | OK | GNU C++14 | TESTS | 50 | 30 | 1945600 | 2500 | |
| 61877044 | Anachor | C | Oct. 4, 2019, 8:42 p.m. | OK | GNU C++17 | TESTS | 50 | 30 | 102400 | 2500 | |
| 52652879 | roll_no_1 | C | April 12, 2019, 5:26 p.m. | OK | GNU C++17 | TESTS | 50 | 30 | 204800 | 2500 | |
| 53803224 | majk | C | May 5, 2019, 8:45 p.m. | OK | GNU C++17 | TESTS | 50 | 60 | 204800 | 2500 | |
| 64114152 | how_to_become_purple | C | Nov. 2, 2019, 7:56 p.m. | OK | GNU C++17 | TESTS | 50 | 62 | 0 | 2500 | |
| 61876867 | Anachor | C | Oct. 4, 2019, 8:37 p.m. | OK | GNU C++17 | TESTS | 50 | 62 | 102400 | 2500 | |
| 61876765 | Anachor | C | Oct. 4, 2019, 8:34 p.m. | OK | GNU C++17 | TESTS | 50 | 62 | 102400 | 2500 | |
| 52652801 | roll_no_1 | C | April 12, 2019, 5:24 p.m. | OK | GNU C++17 | TESTS | 50 | 62 | 102400 | 2500 | |
| 52652447 | roll_no_1 | C | April 12, 2019, 5:16 p.m. | OK | GNU C++17 | TESTS | 50 | 62 | 102400 | 2500 | |
| 55968009 | tap_tapii | C | June 23, 2019, 1:11 p.m. | OK | GNU C++17 | TESTS | 50 | 62 | 204800 | 2500 | |
| 45915092 | ruo | C | Nov. 18, 2018, 1:35 p.m. | OK | GNU C++17 | TESTS | 50 | 62 | 307200 | 2500 | |
| 1851458 | ProCoder | C | July 3, 2012, 12:31 p.m. | OK | Haskell | TESTS | 50 | 30 | 2150400 | 2500 | |
| 1831395 | cojna | C | June 25, 2012, 6:04 a.m. | OK | Haskell | TESTS | 50 | 30 | 2150400 | 2500 | |
| 35844207 | ______n______ | C | March 2, 2018, 3:26 p.m. | OK | Haskell | TESTS | 50 | 30 | 53248000 | 2500 | |
| 35843996 | _____i_____ | C | March 2, 2018, 3:22 p.m. | OK | Haskell | TESTS | 50 | 30 | 53248000 | 2500 | |
| 35843965 | ______u______ | C | March 2, 2018, 3:21 p.m. | OK | Haskell | TESTS | 50 | 30 | 53248000 | 2500 | |
| 35843763 | _____k_____ | C | March 2, 2018, 3:17 p.m. | OK | Haskell | TESTS | 50 | 30 | 53248000 | 2500 | |
| 35838944 | ______k______ | C | March 2, 2018, 1:43 p.m. | OK | Haskell | TESTS | 50 | 30 | 53248000 | 2500 | |
| 35838936 | ______h______ | C | March 2, 2018, 1:43 p.m. | OK | Haskell | TESTS | 50 | 30 | 53248000 | 2500 | |
| 35838800 | ______i______ | C | March 2, 2018, 1:40 p.m. | OK | Haskell | TESTS | 50 | 30 | 53248000 | 2500 | |
| 35836364 | ______M______ | C | March 2, 2018, 12:53 p.m. | OK | Haskell | TESTS | 50 | 30 | 53248000 | 2500 | |
| 1820817 | Petr | C | June 22, 2012, 5:29 p.m. | OK | Java 6 | TESTS | 50 | 110 | 43110400 | 2500 | |
| 1817830 | uwi | C | June 22, 2012, 4:33 p.m. | OK | Java 6 | TESTS | 50 | 130 | 43110400 | 2500 | |
| 1818382 | Egor | C | June 22, 2012, 4:43 p.m. | OK | Java 6 | TESTS | 50 | 140 | 43110400 | 2500 | |
| 1846429 | Azat_Yusupov | C | June 30, 2012, 2:54 p.m. | OK | Java 6 | TESTS | 50 | 140 | 43315200 | 2500 | |
| 1971526 | sayuan | C | Aug. 2, 2012, 5:09 p.m. | OK | Java 6 | TESTS | 50 | 160 | 43622400 | 2500 | |
| 1823196 | oimaster | C | June 23, 2012, 6:05 a.m. | OK | Java 7 | TESTS | 50 | 130 | 44851200 | 2500 | |
| 1821884 | oimaster | C | June 22, 2012, 6:54 p.m. | OK | Java 7 | TESTS | 50 | 140 | 44851200 | 2500 | |
| 10393561 | vjudge4 | C | March 22, 2015, 6:40 a.m. | OK | Java 7 | TESTS | 50 | 186 | 0 | 2500 | |
| 10410102 | vjudge3 | C | March 23, 2015, 12:37 p.m. | OK | Java 7 | TESTS | 50 | 186 | 0 | 2500 | |
| 10392971 | Rojo | C | March 22, 2015, 6:05 a.m. | OK | Java 7 | TESTS | 50 | 186 | 0 | 2500 | |
| 1821350 | S.Yesipenko | C | June 22, 2012, 6:10 p.m. | OK | Java 7 | TESTS | 50 | 190 | 44953600 | 2500 | |
| 28588735 | vjudge3 | C | July 16, 2017, 6:22 a.m. | OK | Java 8 | TESTS | 50 | 312 | 21094400 | 2500 | |
| 1866901 | bor.is | C | July 5, 2012, 2:58 p.m. | OK | Mono C# | TESTS | 50 | 690 | 10035200 | 2500 | |
| 3789195 | Reshetnikov_Ivan | C | May 28, 2013, 8:44 p.m. | OK | MS C++ | TESTS | 50 | 15 | 0 | 2500 | |
| 22697245 | kingofnumbers | C | Dec. 4, 2016, 2:07 p.m. | OK | MS C++ | TESTS | 50 | 30 | 0 | 2500 | |
| 1872225 | daidailanlan | C | July 7, 2012, 4:09 a.m. | OK | MS C++ | TESTS | 50 | 30 | 1433600 | 2500 | |
| 1872223 | daidailanlan | C | July 7, 2012, 4:07 a.m. | OK | MS C++ | TESTS | 50 | 30 | 1433600 | 2500 | |
| 1872222 | daidailanlan | C | July 7, 2012, 4:06 a.m. | OK | MS C++ | TESTS | 50 | 30 | 1433600 | 2500 | |
| 1850560 | Timur_Sitdikov | C | July 3, 2012, 3:29 a.m. | OK | MS C++ | TESTS | 50 | 30 | 1433600 | 2500 | |
| 1833661 | nhtrnm | C | June 26, 2012, 7:41 p.m. | OK | MS C++ | TESTS | 50 | 30 | 1433600 | 2500 | |
| 1823816 | Fdg | C | June 23, 2012, 11:20 a.m. | OK | MS C++ | TESTS | 50 | 30 | 1433600 | 2500 | |
| 1823753 | Ilya_MSU | C | June 23, 2012, 10:47 a.m. | OK | MS C++ | TESTS | 50 | 30 | 1433600 | 2500 | |
| 2017352 | tomas.svab | C | Aug. 15, 2012, 4:24 p.m. | OK | MS C++ | TESTS | 50 | 30 | 1433600 | 2500 | |
| 1821556 | alexey.shchepin | C | June 22, 2012, 6:22 p.m. | OK | Ocaml | TESTS | 50 | 30 | 2662400 | 2500 |
Back to search problems