3683 . Convex Polygon MST

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

abcabcabc

User's AC Ratio

50.0% (1/2)

Submission's AC Ratio

42.9% (3/7)

Tags

JAG Summer Camp 2023 Day 3 NTU Japan Ranking 2024

Description

The PDF version of the problemset can be downloaded here.

Input Format

Output Format

Sample Input 1

2
4
0 0
1 0
1 1
0 1
6
986288255 165031740
-353860917 -935298054
-173584601 -984818960
141060317 -990001002
341839727 -939758266
662792114 -748803453

Sample Output 1

5
10426936519662708146

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0 Sample testcases. 0
2 0~75 No additional constraints. 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 7000 524288 65536 1 2
1 7000 524288 65536 2
2 7000 524288 65536 2
3 7000 524288 65536 2
4 7000 524288 65536 2
5 7000 524288 65536 2
6 7000 524288 65536 2
7 7000 524288 65536 2
8 7000 524288 65536 2
9 7000 524288 65536 2
10 7000 524288 65536 2
11 7000 524288 65536 2
12 7000 524288 65536 2
13 7000 524288 65536 2
14 7000 524288 65536 2
15 7000 524288 65536 2
16 7000 524288 65536 2
17 7000 524288 65536 2
18 7000 524288 65536 2
19 7000 524288 65536 2
20 7000 524288 65536 2
21 7000 524288 65536 2
22 7000 524288 65536 2
23 7000 524288 65536 2
24 7000 524288 65536 2
25 7000 524288 65536 2
26 7000 524288 65536 2
27 7000 524288 65536 2
28 7000 524288 65536 2
29 7000 524288 65536 2
30 7000 524288 65536 2
31 7000 524288 65536 2
32 7000 524288 65536 2
33 7000 524288 65536 2
34 7000 524288 65536 2
35 7000 524288 65536 2
36 7000 524288 65536 2
37 7000 524288 65536 2
38 7000 524288 65536 2
39 7000 524288 65536 2
40 7000 524288 65536 2
41 7000 524288 65536 2
42 7000 524288 65536 2
43 7000 524288 65536 2
44 7000 524288 65536 2
45 7000 524288 65536 2
46 7000 524288 65536 2
47 7000 524288 65536 2
48 7000 524288 65536 2
49 7000 524288 65536 2
50 7000 524288 65536 2
51 7000 524288 65536 2
52 7000 524288 65536 2
53 7000 524288 65536 2
54 7000 524288 65536 2
55 7000 524288 65536 2
56 7000 524288 65536 2
57 7000 524288 65536 2
58 7000 524288 65536 2
59 7000 524288 65536 2
60 7000 524288 65536 2
61 7000 524288 65536 2
62 7000 524288 65536 2
63 7000 524288 65536 2
64 7000 524288 65536 2
65 7000 524288 65536 2
66 7000 524288 65536 2
67 7000 524288 65536 2
68 7000 524288 65536 2
69 7000 524288 65536 2
70 7000 524288 65536 2
71 7000 524288 65536 2
72 7000 524288 65536 2
73 7000 524288 65536 2
74 7000 524288 65536 2
75 7000 524288 65536 2
Submit
Back to Top