|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
Từ tập các bài có trên SPOJ (oi)
2267. Hoán vị dài nhất
Mã bài: NKLP
|
Cho dãy A gồm N phần tử A1, A2, ..., AN 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 AU, AU+1, ...,
AV 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ố A1, A2, ..., AN.
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 ≤ AU ≤ N.
Ví dụ
Dữ liệu:
5
4 1 2 1 3
Kết qủa
3
| Được gửi lên bởi: | Ngô Minh Ðức |
| Ngày: | 2008-01-02 |
| Thời gian chạy: | 1s
|
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | IOIcamp Marathon 2005-2006 |
|
|
|
|
