Cặp đoạn lồng nhau
Đề bài
Mô tả
Cho đoạn thẳng trên một trục số, được đánh số từ đến . Đoạn thẳng thứ được cho bởi hai đầu mút và .
Nhiệm vụ của bạn là tìm hai chỉ số phân biệt và sao cho đoạn thẳng thứ nằm trọn bên trong đoạn thẳng thứ .
Đoạn thẳng được gọi là nằm trọn bên trong đoạn thẳng khi và chỉ khi và (cho phép hai đầu mút trùng nhau).
Nếu có nhiều cặp thỏa mãn, in ra một cặp bất kỳ. Nếu không tồn tại cặp nào, in ra .
Dữ liệu vào
- Dòng đầu chứa số nguyên — số lượng đoạn thẳng.
- dòng tiếp theo, dòng thứ chứa hai số nguyên và .
Dữ liệu ra
In ra hai chỉ số phân biệt và sao cho đoạn thẳng thứ nằm trọn bên trong đoạn thẳng thứ . Nếu có nhiều đáp án, in ra một đáp án bất kỳ. Nếu không tồn tại, in ra .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 1 10 2 9 3 9 2 3 2 9 |
2 1 | Đoạn nằm trọn trong đoạn . Nhiều cặp khác cũng hợp lệ, chẳng hạn 3 1 hay 4 2, in ra cặp nào cũng được. |
| 3 1 5 2 6 6 20 |
-1 -1 | Không có đoạn nào nằm trọn bên trong một đoạn khác. |
Bình luận