Nội dung Bài tập
- Mã:
- SO_K_Min
- Tên:
- Số K nhỏ nhất
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- khanhduyhv
Từ dãy n số nguyên ai, tìm số K nhỏ nhất sao cho trong bất kỳ đoạn con có K phần tử liên tiếp đều chứa một số nguyên bằng x nào đó.
Quảng cáo
Input:
Dòng 1 : Một số nguyên dương n ( 1 <= n <= 2.105).
Dòng 2 : n số nguyên ai (|ai| <= 109)
Output:
Một số nguyên duy nhất là đáp án của bài toán.
Ví dụ:
Input
Output
6
1 2 3 1 3 2
3
Giải thích:
Tất cả các đoạn con có 3 phần tử liên tiếp của dãy trên là :
1 2 3
2 3 1
3 1 3
1 3 2
Dễ thấy các đoạn con trên đều chứa số 1. Các đoạn con liên tiếp có bé hơn 3 phần tử thì đều không đáp ứng được yêu cầu đề.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...