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.
Problems
Once upon a time in the galaxy of far, far away... Darth Wader found out the location of a rebels' base. Now he is going to destroy the base (and the whole planet that the base is located at), using the Death Star. When the rebels learnt that the Death Star was coming, they decided to use their new secret weapon — space mines. Let's describe a space mine's build. Each space mine is shaped like a ball (we'll call it the mine body) of a certain radius r with the center in the point O . Several spikes protrude from the center. Each spike can be represented as a segment, connecting the center of the mine with some point P , such that (transporting long-spiked mines is problematic), where | OP | is the length of the segment connecting O and P . It is convenient to describe the point P by a vector p such that P = O + p . The Death Star is shaped like a ball with the radius of R ( R exceeds any mine's radius). It moves at a constant speed along the v vector at the speed equal to | v | . At the moment the rebels noticed the Star of Death, it was located in the point A . The rebels located n space mines along the Death Star's way. You may regard the mines as being idle. The Death Star does not know about the mines' existence and cannot notice them, which is why it doesn't change the direction of its movement. As soon as the Star of Death touched the mine (its body or one of the spikes), the mine bursts and destroys the Star of Death. A touching is the situation when there is a point in space which belongs both to the mine and to the Death Star. It is considered that Death Star will not be destroyed if it can move infinitely long time without touching the mines. Help the rebels determine whether they will succeed in destroying the Death Star using space mines or not. If they will succeed, determine the moment of time when it will happen (starting from the moment the Death Star was noticed). The first input data line contains 7 integers A x , A y , A z , v x , v y , |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
565138 |
Mazeev |
D |
July 25, 2011, 10:56 a.m. |
OK |
Delphi |
TESTS |
39 |
30 |
819200 |
|
2400 |
|
531120 |
ruban |
D |
July 8, 2011, 3:18 a.m. |
OK |
Delphi |
TESTS |
39 |
30 |
1024000 |
|
2400 |
|
491352 |
tourist |
D |
June 16, 2011, 3:49 p.m. |
OK |
Delphi |
TESTS |
39 |
30 |
1126400 |
|
2400 |
|
2874512 |
luogan |
D |
Jan. 5, 2013, 12:55 a.m. |
OK |
FPC |
TESTS |
39 |
15 |
0 |
|
2400 |
|
1435786 |
sillycross |
D |
March 28, 2012, 8:38 a.m. |
OK |
FPC |
TESTS |
39 |
30 |
1024000 |
|
2400 |
|
527465 |
NGNCMH |
D |
July 4, 2011, 12:45 a.m. |
OK |
FPC |
TESTS |
39 |
30 |
1024000 |
|
2400 |
|
497268 |
Sereja |
D |
June 18, 2011, 4:28 p.m. |
OK |
FPC |
TESTS |
39 |
30 |
1433600 |
|
2400 |
|
1125535 |
zanoes |
D |
Jan. 29, 2012, 1:17 p.m. |
OK |
FPC |
TESTS |
39 |
60 |
1024000 |
|
2400 |
|
4166883 |
vjtest |
D |
July 26, 2013, 3:15 a.m. |
OK |
GNU C++ |
TESTS |
39 |
15 |
0 |
|
2400 |
|
4166513 |
suyufeng |
D |
July 26, 2013, 2:17 a.m. |
OK |
GNU C++ |
TESTS |
39 |
15 |
0 |
|
2400 |
|
4160584 |
vjtest |
D |
July 25, 2013, 3:13 a.m. |
OK |
GNU C++ |
TESTS |
39 |
15 |
0 |
|
2400 |
|
4160582 |
hxx |
D |
July 25, 2013, 3:12 a.m. |
OK |
GNU C++ |
TESTS |
39 |
15 |
0 |
|
2400 |
|
4160308 |
vjtest |
D |
July 25, 2013, 2:26 a.m. |
OK |
GNU C++ |
TESTS |
39 |
15 |
0 |
|
2400 |
|
4160303 |
Dlintao |
D |
July 25, 2013, 2:25 a.m. |
OK |
GNU C++ |
TESTS |
39 |
15 |
0 |
|
2400 |
|
4145408 |
vjtest |
D |
July 24, 2013, 7:48 a.m. |
OK |
GNU C++ |
TESTS |
39 |
15 |
0 |
|
2400 |
|
4145384 |
vjtest |
D |
July 24, 2013, 7:44 a.m. |
OK |
GNU C++ |
TESTS |
39 |
15 |
0 |
|
2400 |
|
4145351 |
bool_kzf |
D |
July 24, 2013, 7:38 a.m. |
OK |
GNU C++ |
TESTS |
39 |
15 |
0 |
|
2400 |
|
4144457 |
vjtest |
D |
July 24, 2013, 4:07 a.m. |
OK |
GNU C++ |
TESTS |
39 |
15 |
0 |
|
2400 |
|
2827677 |
CMHJT |
D |
Dec. 26, 2012, 4:26 a.m. |
OK |
GNU C++0x |
TESTS |
39 |
15 |
0 |
|
2400 |
|
2790206 |
bakabakashyoshyo |
D |
Dec. 18, 2012, 9:07 a.m. |
OK |
GNU C++0x |
TESTS |
39 |
15 |
0 |
|
2400 |
|
1183467 |
Archon.JK |
D |
Feb. 16, 2012, 5:46 a.m. |
OK |
GNU C++0x |
TESTS |
39 |
30 |
1331200 |
|
2400 |
|
2679162 |
llj_bash |
D |
Nov. 30, 2012, 7:41 a.m. |
OK |
GNU C++0x |
TESTS |
39 |
31 |
0 |
|
2400 |
|
2641072 |
apia |
D |
Nov. 25, 2012, 11:38 a.m. |
OK |
GNU C++0x |
TESTS |
39 |
31 |
0 |
|
2400 |
|
9945972 |
I_love_Hoang_Yen |
D |
Feb. 21, 2015, 8:29 a.m. |
OK |
GNU C++0x |
TESTS |
39 |
60 |
102400 |
|
2400 |
|
9353118 |
solonkovda |
D |
Jan. 3, 2015, 1:26 p.m. |
OK |
GNU C++0x |
TESTS |
39 |
62 |
204800 |
|
2400 |
|
6984685 |
FancyCoder |
D |
June 30, 2014, 8:31 a.m. |
OK |
GNU C++0x |
TESTS |
39 |
92 |
0 |
|
2400 |
|
16261696 |
Y-MP |
D |
Feb. 21, 2016, 3:45 p.m. |
OK |
GNU C++11 |
TESTS |
39 |
30 |
0 |
|
2400 |
|
17069433 |
freebsdx |
D |
March 31, 2016, 8:22 a.m. |
OK |
GNU C++11 |
TESTS |
39 |
30 |
2048000 |
|
2400 |
|
18776254 |
Y_UME |
D |
June 29, 2016, 2:12 a.m. |
OK |
GNU C++11 |
TESTS |
39 |
60 |
0 |
|
2400 |
|
16829829 |
freebsdx |
D |
March 20, 2016, 1:56 a.m. |
OK |
GNU C++11 |
TESTS |
39 |
60 |
2048000 |
|
2400 |
|
57905058 |
lopare |
D |
July 28, 2019, 5:16 p.m. |
OK |
GNU C++11 |
TESTS |
39 |
62 |
0 |
|
2400 |
|
40992633 |
ReaLNero1 |
D |
July 31, 2018, 1:27 a.m. |
OK |
GNU C++11 |
TESTS |
39 |
62 |
0 |
|
2400 |
|
54496727 |
WOSHIGEPACHONG2 |
D |
May 22, 2019, 6:09 p.m. |
OK |
GNU C++11 |
TESTS |
39 |
62 |
102400 |
|
2400 |
|
51357915 |
vjudge3 |
D |
March 16, 2019, 5:33 a.m. |
OK |
GNU C++11 |
TESTS |
39 |
62 |
102400 |
|
2400 |
|
16596980 |
aurinegro |
D |
March 8, 2016, 7:36 a.m. |
OK |
GNU C++11 |
TESTS |
39 |
92 |
102400 |
|
2400 |
|
54630037 |
bhargav_0085 |
D |
May 25, 2019, 2 p.m. |
OK |
GNU C++14 |
TESTS |
39 |
30 |
0 |
|
2400 |
|
23671590 |
Ali.Pi |
D |
Jan. 9, 2017, 9:55 p.m. |
OK |
GNU C++14 |
TESTS |
39 |
30 |
1843200 |
|
2400 |
|
67267772 |
ElangBondol |
D |
Dec. 20, 2019, 6:54 a.m. |
OK |
GNU C++14 |
TESTS |
39 |
62 |
0 |
|
2400 |
|
56043980 |
upobir |
D |
June 25, 2019, 3:40 p.m. |
OK |
GNU C++14 |
TESTS |
39 |
62 |
0 |
|
2400 |
|
54630052 |
bhargav_0085 |
D |
May 25, 2019, 2 p.m. |
OK |
GNU C++14 |
TESTS |
39 |
62 |
0 |
|
2400 |
|
54630045 |
bhargav_0085 |
D |
May 25, 2019, 2 p.m. |
OK |
GNU C++14 |
TESTS |
39 |
62 |
0 |
|
2400 |
|
24483461 |
SakurakoujiRuna |
D |
Feb. 7, 2017, 7:57 a.m. |
OK |
GNU C++14 |
TESTS |
39 |
62 |
2048000 |
|
2400 |
|
24436330 |
Egor.Lifar |
D |
Feb. 4, 2017, 4:25 p.m. |
OK |
GNU C++14 |
TESTS |
39 |
62 |
2150400 |
|
2400 |
|
38151585 |
Cmise |
D |
May 13, 2018, 3:41 a.m. |
OK |
GNU C++14 |
TESTS |
39 |
62 |
3584000 |
|
2400 |
|
39865123 |
ruo |
D |
July 2, 2018, 10:38 a.m. |
OK |
GNU C++17 |
TESTS |
39 |
62 |
0 |
|
2400 |
|
56704345 |
nkko.l |
D |
July 8, 2019, 10:31 a.m. |
OK |
GNU C++17 |
TESTS |
39 |
62 |
204800 |
|
2400 |
|
43081886 |
xuanquang1999 |
D |
Sept. 19, 2018, 2:14 p.m. |
OK |
GNU C++17 |
TESTS |
39 |
92 |
204800 |
|
2400 |
|
494611 |
yaro |
D |
June 16, 2011, 6:48 p.m. |
OK |
Java 6 |
TESTS |
39 |
90 |
43315200 |
|
2400 |
|
491589 |
Egor |
D |
June 16, 2011, 3:55 p.m. |
OK |
Java 6 |
TESTS |
39 |
110 |
43008000 |
|
2400 |
|
494593 |
yaro |
D |
June 16, 2011, 6:41 p.m. |
OK |
Java 6 |
TESTS |
39 |
110 |
43315200 |
|
2400 |
|
496056 |
S.Yesipenko |
D |
June 17, 2011, 12:34 p.m. |
OK |
Java 6 |
TESTS |
39 |
110 |
43417600 |
|
2400 |
|
493412 |
uwi |
D |
June 16, 2011, 4:55 p.m. |
OK |
Java 6 |
TESTS |
39 |
140 |
43110400 |
|
2400 |
|
1074945 |
Navigabimus |
D |
Jan. 18, 2012, 7:56 a.m. |
OK |
Java 6 |
TESTS |
39 |
200 |
43622400 |
|
2400 |
|
493293 |
Sergey.Bankevich |
D |
June 16, 2011, 4:52 p.m. |
OK |
Java 6 |
TESTS |
39 |
200 |
43622400 |
|
2400 |
|
492441 |
R_R_ |
D |
June 16, 2011, 4:25 p.m. |
OK |
Java 6 |
TESTS |
39 |
230 |
43212800 |
|
2400 |
|
20220317 |
AlexFetisov |
D |
Aug. 28, 2016, 11:21 p.m. |
OK |
Java 8 |
TESTS |
39 |
280 |
0 |
|
2400 |
|
498010 |
eik0u |
D |
June 19, 2011, 3:26 p.m. |
OK |
MS C++ |
TESTS |
39 |
30 |
1433600 |
|
2400 |
|
497119 |
Kharybin |
D |
June 18, 2011, 1:45 p.m. |
OK |
MS C++ |
TESTS |
39 |
30 |
1433600 |
|
2400 |
|
496947 |
Alireza |
D |
June 18, 2011, 9:40 a.m. |
OK |
MS C++ |
TESTS |
39 |
30 |
1433600 |
|
2400 |
|
496642 |
Slevin |
D |
June 18, 2011, 12:04 a.m. |
OK |
MS C++ |
TESTS |
39 |
30 |
1433600 |
|
2400 |
|
496128 |
ballon |
D |
June 17, 2011, 1:25 p.m. |
OK |
MS C++ |
TESTS |
39 |
30 |
1433600 |
|
2400 |
|
494277 |
Kurpilyansky |
D |
June 16, 2011, 5:46 p.m. |
OK |
MS C++ |
TESTS |
39 |
30 |
1433600 |
|
2400 |
|
493985 |
Kurpilyansky |
D |
June 16, 2011, 5:28 p.m. |
OK |
MS C++ |
TESTS |
39 |
30 |
1433600 |
|
2400 |
|
493148 |
sexyprincess91 |
D |
June 16, 2011, 4:49 p.m. |
OK |
MS C++ |
TESTS |
39 |
30 |
1433600 |
|
2400 |
|
493057 |
kilotaras |
D |
June 16, 2011, 4:46 p.m. |
OK |
MS C++ |
TESTS |
39 |
30 |
1433600 |
|
2400 |
|
492524 |
dzhulgakov |
D |
June 16, 2011, 4:28 p.m. |
OK |
MS C++ |
TESTS |
39 |
30 |
1433600 |
|
2400 |
|
64756975 |
O_Ramanujan |
D |
Nov. 12, 2019, 5:21 p.m. |
OK |
PyPy 3 |
TESTS |
39 |
310 |
1843200 |
|
2400 |
|
496040 |
DDDDDDDDDDDDDDDDDDDDDDDD |
D |
June 17, 2011, 12:23 p.m. |
OK |
Python 2 |
TESTS |
39 |
60 |
2867200 |
|
2400 |
|
493847 |
-dp- |
D |
June 16, 2011, 5:23 p.m. |
OK |
Python 2 |
TESTS |
39 |
60 |
2867200 |
|
2400 |
|
35898692 |
______u______ |
D |
March 3, 2018, 6:22 p.m. |
OK |
Python 2 |
TESTS |
39 |
124 |
4608000 |
|
2400 |
|
35898606 |
_____k_____ |
D |
March 3, 2018, 6:20 p.m. |
OK |
Python 2 |
TESTS |
39 |
124 |
4608000 |
|
2400 |
|
35897942 |
______n______ |
D |
March 3, 2018, 6:10 p.m. |
OK |
Python 2 |
TESTS |
39 |
124 |
4608000 |
|
2400 |
|
35897815 |
_____i_____ |
D |
March 3, 2018, 6:05 p.m. |
OK |
Python 2 |
TESTS |
39 |
124 |
4608000 |
|
2400 |
|
35892339 |
______k______ |
D |
March 3, 2018, 3:27 p.m. |
OK |
Python 2 |
TESTS |
39 |
124 |
4608000 |
|
2400 |
|
35892335 |
______h______ |
D |
March 3, 2018, 3:27 p.m. |
OK |
Python 2 |
TESTS |
39 |
124 |
4608000 |
|
2400 |
|
56017122 |
sorry_im_smurfing |
D |
June 24, 2019, 10:20 p.m. |
OK |
Python 2 |
TESTS |
39 |
342 |
0 |
|
2400 |
remove filters
Back to search problems