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

NTU Preliminary NTU Preliminary 2019

Description

The PDF version of this problem can be downloaded here.

Input Format

Output Format

Sample Input 1

2
1 4
2 7
3
1 3
2 4
7 10
2
1 10 5
3 4 2

1
1 10
1
100 100
1
1 99 880301

Sample Output 1

2

-1

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

Submit