3111 . Almost Convex Hull

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

abcabcabc

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

37.5% (3/8)

Tags

NTU PK NTU PK 2018

Description

The PDF version of this problemset can be downloaded here.

Input Format

Output Format

Sample Input 1

4
-2 -2
2 -2
-2 2
2 2

5
-2 -2
2 -2
-2 2
2 2
3 0

5
-2 -2
2 -2
-2 2
2 2
0 1

Sample Output 1

5

16

22

Hints

Problem Source

Migrated from old NTUJ.

Subtasks

No. Testdata Range Score

Testdata and Limits

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