JOI 2006 - Tunnel Traffic
Xem PDF
Điểm:
400 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Yêu cầu
Trong \(n\) phút, số xe đi vào và ra khỏi một đường hầm được ghi lại theo từng phút. Biết số xe ban đầu, hãy tìm số xe lớn nhất từng có trong hầm. Nếu số xe tính được âm tại bất kỳ thời điểm nào, dữ liệu lỗi.
Dữ liệu vào
Dòng đầu chứa \(n\). Dòng thứ hai chứa số xe ban đầu \(m\). Mỗi dòng trong \(n\) dòng tiếp theo chứa số xe vào và số xe ra trong một phút.
Dữ liệu ra
In số xe lớn nhất trong hầm, hoặc 0 nếu số xe từng trở thành âm.
Ràng buộc
- \(n\le10000\).
- Mỗi số xe vào hoặc ra trong một phút không vượt quá \(100\).
Ví dụ
Ví dụ 1
Input
100
100
17 15
11 13
14 10
13 15
19 15
12 11
10 15
15 19
17 15
15 16
10 14
12 17
10 17
11 12
19 14
16 12
14 10
18 11
16 17
12 17
12 15
14 12
13 19
16 19
19 16
10 19
17 18
17 14
14 13
16 18
11 19
18 17
15 12
10 11
19 10
16 11
16 12
19 15
18 16
13 12
17 11
18 12
12 12
17 10
19 14
13 18
17 11
13 18
11 16
10 11
17 14
16 16
17 17
19 10
12 19
10 16
16 12
13 18
16 19
17 10
13 19
14 12
10 17
16 11
16 18
19 13
15 19
17 14
12 13
17 10
18 10
18 15
17 17
17 15
19 10
17 19
15 12
18 15
11 17
13 13
13 15
13 18
18 19
17 11
19 16
15 17
18 17
10 18
13 19
18 12
16 10
12 12
18 11
13 13
15 18
15 11
11 10
19 16
18 19
15 11Output
153Kỳ thi:
- JOI 2005/2006 - Kỳ thi thử 2 (18 Tháng 12., 2005)
Bình luận