c++ ko có test
Cho dãy số nguyên a1,a2,..,an. Số ai được gọi là số k-ngẫu nhiên của dãy nếu trong k số hạng liên tiếp bất kì của dãy đều có ít nhất một số hạng bằng ai và k là số nguyên nhỏ nhất thỏa mãn điều kiện này.
Ví dụ: Dãy 1,2,3,1,2,2. Số 1 là số 3-ngẫu nhiên; số 2 là số 3-ngẫu nhiên; số 3 là số 4-ngẫu nhiên.
Yêu cầu: Tìm k nhỏ nhất để trong dãy có số k ngẫu nhiên.
Input: Cho trong tệp văn bản RANNUM.INP như sau:
- Dòng đầu ghi số nguyên dương n (N<=10^5)
- Dòng thứ 2 ghi n số nguyên a1,a2,..an.(|ai|<=10^3).
Output: Ghi trong tệp văn bản RANNUM.OUT gồm một số k tìm được thỏa mãn yêu cầu bài toán.
Ví dụ:
RANNUM.INP RANNUM.OUT
6
1 2 3 1 2 2 3