| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P144PROI - ROUND 4I - Đoạn thẳng lớn nhất |
Bạn được cho n đoạn thẳng trên tia Ox. Đoạn thứ i được bắt đầu từ điểm L[i] và kết thúc tại R[i]. Nhiệm vụ của bạn là tìm trong tập đoạn đã cho đoạn thẳng lớn nhất, bao trùm tất cả các tập đoạn còn lại.
Hãy in ra chỉ số của đoạn thẳng đó, nếu không tồn tại thì in ra -1.
Đoạn [a,b] được gọi là bao trùm đoạn [c, d] nếu a <= c <= d <= b.
Input
Dòng đầu tiên là số nguyên n(1 <= n <= 100).
n dòng tiếp theo, mỗi dòng gồm 2 số nguyên L[i], R[i] (1<= L[i] <= R[i] <= 10^9) biểu diễn đoạn thứ i.
Các đoạn được đánh số bắt đầu 1.
Output
In ra một số nguyên duy nhất là đáp án của bài toán. Input đảm bảo không có 2 đoạn thẳng nào trùng nhau.
Example
Test 1:
Input:
3
1 1
2 2
3 3
Output:
-1
Test 2:
Input:
6
1 5
2 3
1 10
7 10
7 7
10 10
Output:
3
| Được gửi lên bởi: | adm |
| Ngày: | 2014-02-26 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2017-08-11 15:24:44
P144PROI: https://e16cn-ptit.blogspot.com/2017/12/p144proi-round-4i-doan-thang-lon-nhat.html Last edit: 2017-12-14 02:28:17 |
|
|
2015-08-14 19:37:19 Nguyễn Ðình Vinh
thì tìm đoạn lớn nhất thôi, k có 2 đoạn nào trùng nhau kìa |
|
|
2015-07-18 04:00:09 Fake
nếu có 2 vị trí thỏa mãn yêu cầu bài toán thì sao |
