3047 . Parallel Lines

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

ICPC Tsukuba 2017

Description

The PDF version of this problemset can be downloaded here.

Input Format

Output Format

Sample Input 1

4
0 0
1 1
0 2
2 4

8
0 0
0 5
2 2
2 7
3 -2
5 0
4 -2
8 2

6
0 0
0 5
3 -2
3 5
5 0
5 7

2
-1000 1000
1000 -1000

16
327 449
-509 761
-553 515
360 948
147 877
-694 468
241 320
463 -753
-206 -991
473 -738
-156 -916
-215 54
-112 -476
-452 780
-18 -335
-146 77

Sample Output 1

1

6

3

0

12

Hints

NTUJ cannot show multiple samples, so we merged them here

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 10000 65536 131072
1 10000 65536 131072
2 10000 65536 131072
3 10000 65536 131072
4 10000 65536 131072
5 10000 65536 131072
6 10000 65536 131072
7 10000 65536 131072
8 10000 65536 131072
9 10000 65536 131072
10 10000 65536 131072
11 10000 65536 131072
12 10000 65536 131072
13 10000 65536 131072
14 10000 65536 131072
15 10000 65536 131072
16 10000 65536 131072
17 10000 65536 131072
18 10000 65536 131072
19 10000 65536 131072
20 10000 65536 131072
21 10000 65536 131072
22 10000 65536 131072
23 10000 65536 131072
24 10000 65536 131072
25 10000 65536 131072
26 10000 65536 131072
27 10000 65536 131072
28 10000 65536 131072
29 10000 65536 131072
30 10000 65536 131072
31 10000 65536 131072
Submit
Back to Top