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 |
| 142
|
Codeforces Round 102 (Div. 1) |
FINISHED |
False |
7200 |
450024923 |
Jan. 12, 2012, 3:05 p.m. |
Problems
Greg the Dwarf has been really busy recently with excavations by the Neverland Mountain. However for the well-known reasons (as you probably remember he is a very unusual dwarf and he cannot stand sunlight) Greg can only excavate at night. And in the morning he should be in his crypt before the first sun ray strikes. That's why he wants to find the shortest route from the excavation point to his crypt. Greg has recollected how the Codeforces participants successfully solved the problem of transporting his coffin to a crypt. So, in some miraculous way Greg appeared in your bedroom and asks you to help him in a highly persuasive manner. As usual, you didn't feel like turning him down. After some thought, you formalized the task as follows: as the Neverland mountain has a regular shape and ends with a rather sharp peak, it can be represented as a cone whose base radius equals r and whose height equals h . The graveyard where Greg is busy excavating and his crypt can be represented by two points on the cone's surface. All you've got to do is find the distance between points on the cone's surface. The task is complicated by the fact that the mountain's base on the ground level and even everything below the mountain has been dug through by gnome (one may wonder whether they've been looking for the same stuff as Greg...). So, one can consider the shortest way to pass not only along the side surface, but also along the cone's base (and in a specific case both points can lie on the cone's base — see the first sample test) Greg will be satisfied with the problem solution represented as the length of the shortest path between two points — he can find his way pretty well on his own. He gave you two hours to solve the problem and the time is ticking! The first input line contains space-separated integers r and h ( 1 ≤ r , h ≤ 1000 ) — the base radius and the cone height correspondingly. The second and third lines contain coordinates of two points on the cone surface, g |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
1258757 |
eha |
E |
March 2, 2012, 11:13 p.m. |
OK |
GNU C |
TESTS |
100 |
1380 |
1331200 |
|
3000 |
|
2859245 |
konstantanter |
E |
Dec. 30, 2012, 7:32 p.m. |
OK |
GNU C |
TESTS |
100 |
1421 |
0 |
|
3000 |
|
2791699 |
ghafi007 |
E |
Dec. 18, 2012, 5:02 p.m. |
OK |
GNU C |
TESTS |
100 |
1500 |
0 |
|
3000 |
|
15142364 |
HappyNewYearMike |
E |
Dec. 31, 2015, 10:24 p.m. |
OK |
GNU C |
TESTS |
100 |
1620 |
0 |
|
3000 |
|
35839926 |
______u______ |
E |
March 2, 2018, 2:09 p.m. |
OK |
GNU C |
TESTS |
100 |
1652 |
1843200 |
|
3000 |
|
35839923 |
______n______ |
E |
March 2, 2018, 2:09 p.m. |
OK |
GNU C |
TESTS |
100 |
1652 |
1843200 |
|
3000 |
|
35839287 |
_____k_____ |
E |
March 2, 2018, 1:50 p.m. |
OK |
GNU C |
TESTS |
100 |
1652 |
1843200 |
|
3000 |
|
35839282 |
_____i_____ |
E |
March 2, 2018, 1:50 p.m. |
OK |
GNU C |
TESTS |
100 |
1652 |
1843200 |
|
3000 |
|
35834573 |
______h______ |
E |
March 2, 2018, 12:05 p.m. |
OK |
GNU C |
TESTS |
100 |
1652 |
1843200 |
|
3000 |
|
35834548 |
______k______ |
E |
March 2, 2018, 12:05 p.m. |
OK |
GNU C |
TESTS |
100 |
1652 |
1843200 |
|
3000 |
|
8551870 |
ilim |
E |
Nov. 4, 2014, 8:42 p.m. |
OK |
GNU C++ |
TESTS |
100 |
62 |
0 |
|
3000 |
|
33237043 |
xiaolin3 |
E |
Dec. 14, 2017, 10:58 a.m. |
OK |
GNU C++ |
TESTS |
100 |
62 |
2150400 |
|
3000 |
|
33237023 |
xiaolin2 |
E |
Dec. 14, 2017, 10:58 a.m. |
OK |
GNU C++ |
TESTS |
100 |
62 |
2150400 |
|
3000 |
|
8551866 |
ilim |
E |
Nov. 4, 2014, 8:42 p.m. |
OK |
GNU C++ |
TESTS |
100 |
92 |
0 |
|
3000 |
|
8551810 |
ilim |
E |
Nov. 4, 2014, 8:35 p.m. |
OK |
GNU C++ |
TESTS |
100 |
124 |
0 |
|
3000 |
|
14181829 |
130705009 |
E |
Nov. 10, 2015, 8:49 a.m. |
OK |
GNU C++ |
TESTS |
100 |
156 |
0 |
|
3000 |
|
1044958 |
yefllower |
E |
Jan. 14, 2012, 8:48 a.m. |
OK |
GNU C++ |
TESTS |
100 |
190 |
1331200 |
|
3000 |
|
1044162 |
kotbegemot |
E |
Jan. 13, 2012, 6:37 p.m. |
OK |
GNU C++ |
TESTS |
100 |
200 |
1433600 |
|
3000 |
|
1044161 |
kotbegemot |
E |
Jan. 13, 2012, 6:35 p.m. |
OK |
GNU C++ |
TESTS |
100 |
200 |
1433600 |
|
3000 |
|
14622413 |
LashaorGela |
E |
Dec. 2, 2015, 4 p.m. |
OK |
GNU C++ |
TESTS |
100 |
218 |
0 |
|
3000 |
|
9496146 |
sdya |
E |
Jan. 21, 2015, 7:38 p.m. |
OK |
GNU C++0x |
TESTS |
100 |
248 |
0 |
|
3000 |
|
9496131 |
sdya |
E |
Jan. 21, 2015, 7:36 p.m. |
OK |
GNU C++0x |
TESTS |
100 |
466 |
0 |
|
3000 |
|
9495814 |
sdya |
E |
Jan. 21, 2015, 6:51 p.m. |
OK |
GNU C++0x |
TESTS |
100 |
842 |
0 |
|
3000 |
|
67275264 |
ElangBondol |
E |
Dec. 20, 2019, 9:57 a.m. |
OK |
GNU C++11 |
TESTS |
100 |
92 |
0 |
|
3000 |
|
15101282 |
syc1999 |
E |
Dec. 30, 2015, 2:27 p.m. |
OK |
GNU C++11 |
TESTS |
100 |
278 |
0 |
|
3000 |
|
17469853 |
eddy1021 |
E |
April 23, 2016, 12:42 p.m. |
OK |
GNU C++11 |
TESTS |
100 |
1092 |
2252800 |
|
3000 |
|
17469829 |
eddy1021 |
E |
April 23, 2016, 12:41 p.m. |
OK |
GNU C++11 |
TESTS |
100 |
1840 |
2252800 |
|
3000 |
|
27710802 |
Los_Angelos_Laycurse |
E |
June 10, 2017, 8:15 p.m. |
OK |
GNU C++14 |
TESTS |
100 |
30 |
0 |
|
3000 |
|
25165433 |
Los_Angelos_Laycurse |
E |
March 3, 2017, 8:36 a.m. |
OK |
GNU C++14 |
TESTS |
100 |
62 |
1945600 |
|
3000 |
|
25165250 |
Los_Angelos_Laycurse |
E |
March 3, 2017, 8:24 a.m. |
OK |
GNU C++14 |
TESTS |
100 |
62 |
1945600 |
|
3000 |
|
25165192 |
Los_Angelos_Laycurse |
E |
March 3, 2017, 8:20 a.m. |
OK |
GNU C++14 |
TESTS |
100 |
62 |
1945600 |
|
3000 |
|
60375370 |
Scut82 |
E |
Sept. 11, 2019, 6:13 a.m. |
OK |
GNU C++14 |
TESTS |
100 |
92 |
0 |
|
3000 |
|
56028499 |
sorry_im_smurfing |
E |
June 25, 2019, 8:16 a.m. |
OK |
GNU C++14 |
TESTS |
100 |
92 |
0 |
|
3000 |
|
56002220 |
Scut82 |
E |
June 24, 2019, 1:35 p.m. |
OK |
GNU C++14 |
TESTS |
100 |
92 |
0 |
|
3000 |
|
56002143 |
Scut82 |
E |
June 24, 2019, 1:33 p.m. |
OK |
GNU C++14 |
TESTS |
100 |
124 |
0 |
|
3000 |
|
56001809 |
Scut82 |
E |
June 24, 2019, 1:23 p.m. |
OK |
GNU C++14 |
TESTS |
100 |
124 |
204800 |
|
3000 |
|
56001661 |
Scut82 |
E |
June 24, 2019, 1:19 p.m. |
OK |
GNU C++14 |
TESTS |
100 |
156 |
204800 |
|
3000 |
|
55644700 |
noob.learning |
E |
June 16, 2019, 11:58 a.m. |
OK |
GNU C++17 |
TESTS |
100 |
92 |
0 |
|
3000 |
|
49985712 |
Mandir_Wahi_Banayenge |
E |
Feb. 16, 2019, 10:27 a.m. |
OK |
GNU C++17 |
TESTS |
100 |
654 |
102400 |
|
3000 |
|
25165445 |
Los_Angelos_Laycurse |
E |
March 3, 2017, 8:37 a.m. |
OK |
MS C++ |
TESTS |
100 |
30 |
2048000 |
|
3000 |
|
25165413 |
Los_Angelos_Laycurse |
E |
March 3, 2017, 8:35 a.m. |
OK |
MS C++ |
TESTS |
100 |
30 |
2048000 |
|
3000 |
|
25165217 |
Los_Angelos_Laycurse |
E |
March 3, 2017, 8:22 a.m. |
OK |
MS C++ |
TESTS |
100 |
60 |
2048000 |
|
3000 |
|
25165439 |
Los_Angelos_Laycurse |
E |
March 3, 2017, 8:36 a.m. |
OK |
MS C++ |
TESTS |
100 |
62 |
2048000 |
|
3000 |
|
25165200 |
Los_Angelos_Laycurse |
E |
March 3, 2017, 8:21 a.m. |
OK |
MS C++ |
TESTS |
100 |
62 |
2048000 |
|
3000 |
|
25165179 |
Los_Angelos_Laycurse |
E |
March 3, 2017, 8:19 a.m. |
OK |
MS C++ |
TESTS |
100 |
62 |
2048000 |
|
3000 |
|
40991968 |
ReaLNero1 |
E |
July 31, 2018, 12:59 a.m. |
OK |
MS C++ |
TESTS |
100 |
92 |
0 |
|
3000 |
|
5824134 |
hAtchiko |
E |
Jan. 28, 2014, 8:26 a.m. |
OK |
MS C++ |
TESTS |
100 |
124 |
0 |
|
3000 |
|
16774819 |
Los_Angelos_Laycurse |
E |
March 18, 2016, 3:23 a.m. |
OK |
MS C++ |
TESTS |
100 |
1590 |
0 |
|
3000 |
remove filters
Back to search problems