| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
RUNNUM - Số k ngẫu nhiên |
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
| Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
| Ngày: | 2015-12-13 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC |