IndiaHacks 2nd Elimination 2017 (unofficial, unrated mirror, ICPC rules)

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
838 IndiaHacks 2nd Elimination 2017 (unofficial, unrated mirror, ICPC rules) FINISHED False 10800 229737299 Aug. 7, 2017, 6:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 356 ) E Convex Countour PROGRAMMING dp 2300

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

53736

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