Bài 3: (7 điểm) Đoạn con dài nhất
Cho dãy gồm n số nguyên a
1, a
2,…, a
n. Một đoạn con 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 đoạn con không lặp dài nhất thuộc dãy đã cho. Nếu có nhiều
đoạn con không lặp có cùng chiều dài dài nhất, hãy chỉ ra đoạn con không lặp xuất
hiện đầu tiên.
Dữ liệu vào: từ file BAI3.INP gồm:
- Dòng đầu tiên ghi số n.
- Dòng tiếp theo lần lượt ghi n số a
1, a
2,…, a
n.
Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu trống.
Kết quả: ghi ra file BAI3.OUT cặp số nguyên dương P và L tương ứng là vị trí và
chiều dài của đoạn con không lặp dài nhất tìm được.
Ví dụ:
BAI3.INP BAI3.OUT
10
3 5
1 2 5 2 3 6 4 2 3 1
Bạn đang xem bài 3: - ĐỀ THI HỌC SINH GIỎI CẤP TỈNH MÔN TIN HỌC