Cho một dãy A gồm N số nguyên {a1, a2,…, aN}. Một dãy con liên tiếp {ai, ai+1,…, aj} (1≤i≤j≤N) không lặp là dãy số liên tiếp thuộc dãy đã cho và không có số nào xuất hiện nhiều hơn một lần.
Yêu cầu: Hãy tìm dãy con liên tiếp không lặp dài nhất thuộc dãy đã cho.
Dữ liệu vào: Đọc từ tệp văn bản BAI3.INP gồm:
- Dòng đầu ghi giá trị N (2≤N≤105).
- Dòng tiếp theo ghi N số nguyên{a1, a2,…, aN} (-105≤ai≤105).
Dữ liệu ra: Ghi ra tệp văn bản BAI3.OUT gồm hai số nguyên dương P, L tương ứng với vị trí phần tử đầu tiên và độ dài của dãy con thỏa mãn điều kiện. Nếu nhiều dãy con thỏa mãn thì ghi kết quả của dãy đầu tiên.
Ví dụ:
BAI3.INP |
BAI3.OUT |
11 1 2 5 2 3 6 4 2 1 3 1 |
3 5 |