2497 . L∞ Jumps

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

Description

The PDF version of this problemset can be downloaded here.

Input Format

Output Format

Sample Input 1

3 2 4 0
2 2
-2 -2
-2 2

4 1 2 -2
1 -1
1 0
1 1
-1 0

6 5 0 2
5 2
-5 2
5 0
-3 5
-5 4
5 5

5 91 -218 -351
91 91
91 91
91 91
91 91
91 91

1 10000000000 -10000000000 -2527532346
8198855077 10000000000

Sample Output 1

15

10

24

1958

30726387424

Hints

NTUJ cannot show multiple samples, so we merged them here

Problem Source

Migrated from old NTUJ.

ICPC Japan 2014

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 65536 131072
1 3000 65536 131072
2 3000 65536 131072
3 3000 65536 131072
4 3000 65536 131072
5 3000 65536 131072
6 3000 65536 131072
7 3000 65536 131072
8 3000 65536 131072
9 3000 65536 131072
10 3000 65536 131072
11 3000 65536 131072
12 3000 65536 131072
13 3000 65536 131072
14 3000 65536 131072
15 3000 65536 131072
16 3000 65536 131072
17 3000 65536 131072
18 3000 65536 131072
19 3000 65536 131072
20 3000 65536 131072
21 3000 65536 131072
22 3000 65536 131072
23 3000 65536 131072
24 3000 65536 131072
25 3000 65536 131072
26 3000 65536 131072
27 3000 65536 131072
28 3000 65536 131072
29 3000 65536 131072
30 3000 65536 131072
31 3000 65536 131072
32 3000 65536 131072
33 3000 65536 131072
34 3000 65536 131072
35 3000 65536 131072
36 3000 65536 131072
37 3000 65536 131072
38 3000 65536 131072
39 3000 65536 131072
40 3000 65536 131072
41 3000 65536 131072
42 3000 65536 131072
43 3000 65536 131072
44 3000 65536 131072
45 3000 65536 131072
46 3000 65536 131072
47 3000 65536 131072
48 3000 65536 131072
49 3000 65536 131072
50 3000 65536 131072
51 3000 65536 131072
52 3000 65536 131072
53 3000 65536 131072
54 3000 65536 131072
55 3000 65536 131072
56 3000 65536 131072
57 3000 65536 131072
58 3000 65536 131072
59 3000 65536 131072
60 3000 65536 131072
61 3000 65536 131072
62 3000 65536 131072
63 3000 65536 131072
64 3000 65536 131072
65 3000 65536 131072
66 3000 65536 131072
67 3000 65536 131072
68 3000 65536 131072
69 3000 65536 131072
70 3000 65536 131072
71 3000 65536 131072
72 3000 65536 131072
73 3000 65536 131072
74 3000 65536 131072
75 3000 65536 131072
76 3000 65536 131072
77 3000 65536 131072
78 3000 65536 131072
79 3000 65536 131072
80 3000 65536 131072
81 3000 65536 131072
82 3000 65536 131072
83 3000 65536 131072
84 3000 65536 131072
85 3000 65536 131072
86 3000 65536 131072
87 3000 65536 131072
88 3000 65536 131072
89 3000 65536 131072
90 3000 65536 131072
91 3000 65536 131072
92 3000 65536 131072
93 3000 65536 131072
94 3000 65536 131072
95 3000 65536 131072
96 3000 65536 131072
97 3000 65536 131072
98 3000 65536 131072
99 3000 65536 131072
100 3000 65536 131072
101 3000 65536 131072
102 3000 65536 131072
103 3000 65536 131072
104 3000 65536 131072
Submit
Back to Top