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 NWERC 2014

Description

The PDF version of this problemset can be downloaded here.
Warn: 本題有 checker

Input Format

Output Format

Sample Input 1

1 8
0 0 10 10
5 1
5 9
3
5 8
2 2
9 6

5 100
0 -100000 100000 0
5 -30000
40000 -5
0

Sample Output 1

3.000000000

501.9987496

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	2000	65536	131072
1	2000	65536	131072
2	2000	65536	131072
3	2000	65536	131072
4	2000	65536	131072
5	2000	65536	131072
6	2000	65536	131072
7	2000	65536	131072
8	2000	65536	131072
9	2000	65536	131072
10	2000	65536	131072
11	2000	65536	131072
12	2000	65536	131072
13	2000	65536	131072
14	2000	65536	131072
15	2000	65536	131072
16	2000	65536	131072
17	2000	65536	131072
18	2000	65536	131072
19	2000	65536	131072
20	2000	65536	131072
21	2000	65536	131072
22	2000	65536	131072
23	2000	65536	131072
24	2000	65536	131072
25	2000	65536	131072
26	2000	65536	131072
27	2000	65536	131072
28	2000	65536	131072
29	2000	65536	131072
30	2000	65536	131072
31	2000	65536	131072
32	2000	65536	131072
33	2000	65536	131072
34	2000	65536	131072
35	2000	65536	131072
36	2000	65536	131072
37	2000	65536	131072
38	2000	65536	131072
39	2000	65536	131072
40	2000	65536	131072
41	2000	65536	131072
42	2000	65536	131072
43	2000	65536	131072
44	2000	65536	131072
45	2000	65536	131072
46	2000	65536	131072
47	2000	65536	131072
48	2000	65536	131072
49	2000	65536	131072
50	2000	65536	131072
51	2000	65536	131072
52	2000	65536	131072
53	2000	65536	131072
54	2000	65536	131072

Submit