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
B'You are given an strictly convex polygon with n vertices. It is guaranteed that no three points are collinear. You would like to take a maximum non intersecting path on the polygon vertices that visits each point at most once. More specifically your path can be represented as some sequence of distinct polygon vertices. Your path is the straight line segments between adjacent vertices in order. These segments are not allowed to touch or intersect each other except at the vertices in your sequence. Given the polygon, print the maximum length non-intersecting path that visits each point at most once. The first line of input will contain a single integer n (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xe2 x80 x89500), the number of points. The next n lines will contain two integers xi, xe2 x80 x89yi (|xi|, xe2 x80 x89|yi| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109), denoting the coordinates of the i-th vertex. It is guaranteed that these points are listed in clockwise order. Print a single floating point number, representing the longest non-intersecting path that visits the vertices at most once. Your answer will be accepted if it has absolute or relative error at most 10 xe2 x80 x89- xe2 x80 x899. More specifically, if your answer is a and the jury answer is b, your answer will be accepted if . One optimal path is to visit points 0,1,3,2 in order. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
40980301 |
ReaLNero1 |
E |
July 30, 2018, 5:28 p.m. |
OK |
GNU C++ |
TESTS |
50 |
187 |
100659200 |
|
2300 |
29259375 |
little_waxberry |
E |
Aug. 7, 2017, 8:27 a.m. |
OK |
GNU C++ |
TESTS |
50 |
187 |
102707200 |
|
2300 |
29260573 |
Lhtie |
E |
Aug. 7, 2017, 9:02 a.m. |
OK |
GNU C++ |
TESTS |
50 |
202 |
2355200 |
|
2300 |
29596751 |
KLNSncn |
E |
Aug. 19, 2017, 11:28 a.m. |
OK |
GNU C++ |
TESTS |
50 |
234 |
100659200 |
|
2300 |
29909173 |
zhoujundong |
E |
Aug. 30, 2017, 6:11 a.m. |
OK |
GNU C++ |
TESTS |
50 |
249 |
108441600 |
|
2300 |
34405014 |
Worldwide_D |
E |
Jan. 21, 2018, 7:54 a.m. |
OK |
GNU C++ |
TESTS |
50 |
265 |
2048000 |
|
2300 |
29255868 |
djqtxdy |
E |
Aug. 7, 2017, 6:52 a.m. |
OK |
GNU C++ |
TESTS |
50 |
280 |
102707200 |
|
2300 |
29257137 |
hzk |
E |
Aug. 7, 2017, 7:26 a.m. |
OK |
GNU C++ |
TESTS |
50 |
312 |
128716800 |
|
2300 |
29460037 |
DenyWorldTree |
E |
Aug. 14, 2017, 2:31 p.m. |
OK |
GNU C++ |
TESTS |
50 |
342 |
252620800 |
|
2300 |
29259665 |
qiaozhanrong |
E |
Aug. 7, 2017, 8:36 a.m. |
OK |
GNU C++ |
TESTS |
50 |
343 |
102707200 |
|
2300 |
68707869 |
vjudge2 |
E |
Jan. 13, 2020, 11:58 a.m. |
OK |
GNU C++11 |
TESTS |
50 |
202 |
102400 |
|
2300 |
58936144 |
SHZhang2 |
E |
Aug. 17, 2019, 4:20 a.m. |
OK |
GNU C++11 |
TESTS |
50 |
217 |
200908800 |
|
2300 |
56020045 |
xielinhan |
E |
June 25, 2019, 2:19 a.m. |
OK |
GNU C++11 |
TESTS |
50 |
218 |
100352000 |
|
2300 |
64732529 |
Hongzy |
E |
Nov. 12, 2019, 8:59 a.m. |
OK |
GNU C++11 |
TESTS |
50 |
218 |
100454400 |
|
2300 |
30012468 |
GG_GG |
E |
Sept. 2, 2017, 12:14 p.m. |
OK |
GNU C++11 |
TESTS |
50 |
233 |
100659200 |
|
2300 |
63219209 |
vjudge2 |
E |
Oct. 23, 2019, 7:22 a.m. |
OK |
GNU C++11 |
TESTS |
50 |
233 |
100864000 |
|
2300 |
62622585 |
LiHaozhe |
E |
Oct. 15, 2019, 1:14 p.m. |
OK |
GNU C++11 |
TESTS |
50 |
233 |
100864000 |
|
2300 |
29279789 |
a1214034447 |
E |
Aug. 8, 2017, 7:20 a.m. |
OK |
GNU C++11 |
TESTS |
50 |
234 |
2252800 |
|
2300 |
29279692 |
a1214034447 |
E |
Aug. 8, 2017, 7:15 a.m. |
OK |
GNU C++11 |
TESTS |
50 |
234 |
2252800 |
|
2300 |
30012428 |
GG_GG |
E |
Sept. 2, 2017, 12:11 p.m. |
OK |
GNU C++11 |
TESTS |
50 |
234 |
100659200 |
|
2300 |
57788633 |
GhoStreach |
E |
July 26, 2019, 8:41 a.m. |
OK |
GNU C++14 |
TESTS |
50 |
155 |
102400 |
|
2300 |
59431513 |
fyy2603 |
E |
Aug. 25, 2019, 6:31 a.m. |
OK |
GNU C++14 |
TESTS |
50 |
156 |
102400 |
|
2300 |
57788794 |
GhoStreach |
E |
July 26, 2019, 8:44 a.m. |
OK |
GNU C++14 |
TESTS |
50 |
156 |
102400 |
|
2300 |
57789185 |
GhoStreach |
E |
July 26, 2019, 8:52 a.m. |
OK |
GNU C++14 |
TESTS |
50 |
156 |
204800 |
|
2300 |
29322063 |
Marco_L_T |
E |
Aug. 10, 2017, 8:57 a.m. |
OK |
GNU C++14 |
TESTS |
50 |
202 |
102604800 |
|
2300 |
29256837 |
t90tank |
E |
Aug. 7, 2017, 7:18 a.m. |
OK |
GNU C++14 |
TESTS |
50 |
249 |
2150400 |
|
2300 |
29259378 |
Anadi |
E |
Aug. 7, 2017, 8:28 a.m. |
OK |
GNU C++14 |
TESTS |
50 |
265 |
153088000 |
|
2300 |
39882619 |
choutii |
E |
July 3, 2018, 3:21 a.m. |
OK |
GNU C++14 |
TESTS |
50 |
280 |
204800 |
|
2300 |
41256570 |
Gabrijel |
E |
Aug. 5, 2018, 8:53 p.m. |
OK |
GNU C++14 |
TESTS |
50 |
280 |
162611200 |
|
2300 |
30057181 |
Eric_Invincible |
E |
Sept. 4, 2017, 2:43 p.m. |
OK |
GNU C++14 |
TESTS |
50 |
311 |
144384000 |
|
2300 |
43717730 |
tkj |
E |
Oct. 3, 2018, 8:16 a.m. |
OK |
GNU C++17 |
TESTS |
50 |
187 |
201625600 |
|
2300 |
56251697 |
congmingyige |
E |
June 29, 2019, 3:43 a.m. |
OK |
GNU C++17 |
TESTS |
50 |
280 |
151552000 |
|
2300 |
66593634 |
aditya_sheth |
E |
Dec. 10, 2019, 1:51 p.m. |
OK |
GNU C++17 |
TESTS |
50 |
436 |
151449600 |
|
2300 |
63127077 |
vjudge3 |
E |
Oct. 22, 2019, 1:07 p.m. |
OK |
GNU C++17 |
TESTS |
50 |
483 |
101068800 |
|
2300 |
50334150 |
Ajax |
E |
Feb. 22, 2019, 7:56 p.m. |
OK |
GNU C++17 |
TESTS |
50 |
498 |
100454400 |
|
2300 |
63232887 |
3liAckerman |
E |
Oct. 23, 2019, 11:30 a.m. |
OK |
GNU C++17 |
TESTS |
50 |
499 |
101068800 |
|
2300 |
52076363 |
markotee |
E |
March 31, 2019, 10:13 a.m. |
OK |
GNU C++17 |
TESTS |
50 |
638 |
150937600 |
|
2300 |
51527243 |
Stiff_Subset |
E |
March 19, 2019, 4:18 p.m. |
OK |
GNU C++17 |
TESTS |
50 |
872 |
236544000 |
|
2300 |
58493459 |
balbit |
E |
Aug. 9, 2019, 11:05 a.m. |
OK |
GNU C++17 |
TESTS |
50 |
1200 |
150937600 |
|
2300 |
69643098 |
Phortox |
E |
Jan. 27, 2020, 10:17 p.m. |
OK |
GNU C++17 |
TESTS |
50 |
1653 |
150425600 |
|
2300 |
29262787 |
mualanhlung017 |
E |
Aug. 7, 2017, 10:57 a.m. |
OK |
Java 8 |
TESTS |
50 |
1637 |
268390400 |
|
2300 |
29267280 |
Kharouba |
E |
Aug. 7, 2017, 2:46 p.m. |
OK |
Java 8 |
TESTS |
50 |
1980 |
268390400 |
|
2300 |
29513598 |
achudov89 |
E |
Aug. 16, 2017, 8:15 p.m. |
OK |
MS C++ |
TESTS |
50 |
1481 |
101171200 |
|
2300 |
remove filters
Back to search problems