NKLP - Hoán vị dài nhất
Giới hạn- Thời gian: 0.1s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Cho dãy A gồm N phần tử A 1 , A 2 , ..., A N là các số nguyên. Một dãy con của dãy A là dãy gồm các phần tử liên tiếp A U , A U+1 , ..., A V trong đó 1 ≤ U ≤ V ≤ N. Một dãy con B có độ dài K của A được coi là đáng quan tâm nếu dãy B là một hoán vị của K số 1, 2, ..., K.
Nhiệm vụ của bạn là tìm một dãy con đáng quan tâm dài nhất của A.
Dữ liệu
- Dòng thứ nhất ghi số N là số phần tử của dãy A.
- Dòng thứ hai ghi N số A 1 , A 2 , ..., A N .
Kết qủa
Một số duy nhất là độ dài lớn nhất tìm được.
Giới hạn
- 1 ≤ N ≤ 100 000.
- 1 ≤ A U ≤ N.
Ví dụ
Dữ liệu: 5 4 1 2 1 3 Kết qủa 3
- Người up: paulmcvn
- Nguồn bài: IOIcamp Marathon 2005-2006