Cửa sổ trượt co dãn 3
Đếm Đoạn Con Có Tổng Trong Khoảng [L, R]
Nộp bàiPoint: 1
Cho dãy số nguyên dương A và hai số L, R.
Hãy đếm số lượng đoạn con liên tiếp có tổng nằm trong đoạn [L, R] (tức là >= L và <= R).
Input:
Dòng 1: N, L, R.
Dòng 2: N số nguyên A[i].
Giới hạn:
1 <= N <= 10^5
1 <= L <= R <= 10^14
1 <= A[i] <= 10^9
Output:
- Số lượng đoạn con thỏa mãn.
Ví dụ 1:
Input:
3 2 4
1 2 3
Output:
3
Ví dụ 2:
Input:
4 5 10
1 2 3 4
Output:
6
Bộ Số 1-2-3
Nộp bàiPoint: 1
Cho dãy số A chỉ gồm các số 1, 2, 3.
Hãy tìm độ dài của đoạn con liên tiếp ngắn nhất chứa đủ cả ba số 1, 2 và 3.
Nếu không có, in ra 0.
Input:
Dòng 1: N.
Dòng 2: N số nguyên A[i].
Giới hạn:
1 <= N <= 2*10^5
A[i] thuộc {1, 2, 3}
Output:
- Độ dài ngắn nhất hoặc 0.
Ví dụ 1:
Input:
5
1 2 2 3 1
Output:
3
Ví dụ 2:
Input:
4
1 1 2 2
Output:
0
Tần Suất Ít Nhất K
Nộp bàiPoint: 1
Cho dãy số A và số nguyên K.
Hãy tìm độ dài của đoạn con liên tiếp dài nhất sao cho trong đoạn đó có ÍT NHẤT một số X xuất hiện >= K lần.
Input:
Dòng 1: N, K.
Dòng 2: N số nguyên A[i].
Giới hạn:
1 <= N <= 10^5
1 <= K <= N
1 <= A[i] <= 10^5
Output:
- Độ dài dài nhất tìm được.
Ví dụ 1:
Input:
6 2
1 2 1 2 3 1
Output:
6
Ví dụ 2:
Input:
5 3
1 2 1 2 1
Output:
5
Đoạn Con Chẵn Lẻ Cân Bằng
Nộp bàiPoint: 1
Một đoạn con được gọi là "Cân bằng" nếu số lượng số chẵn bằng số lượng số lẻ.
Tuy nhiên, bài này dùng cửa sổ trượt: Hãy tìm độ dài đoạn con dài nhất sao cho chênh lệch giữa (số lượng số chẵn) và (số lượng số lẻ) không vượt quá K.
Input:
Dòng 1: N, K.
Dòng 2: N số nguyên A[i].
Giới hạn:
1 <= N <= 10^4
0 <= K <= N
1 <= A[i] <= 10^9
Output:
- Độ dài dài nhất thỏa mãn.
Ví dụ 1:
Input:
5 1
1 1 1 2 2
Output:
5
Ví dụ 2:
Input:
3 0
1 1 1
Output:
0
Dãy Con "Nice"
Nộp bàiPoint: 1
Một đoạn con được gọi là "Nice" nếu giá trị tuyệt đối của hiệu giữa hai phần tử liền kề bất kỳ trong đoạn đó không vượt quá K.
(|A[i] - A[i+1]| <= K).
Hãy tìm độ dài đoạn con "Nice" dài nhất.
Input:
Dòng 1: N, K.
Dòng 2: N số nguyên A[i].
Giới hạn:
1 <= N <= 10^5
0 <= K <= 10^9
1 <= A[i] <= 10^9
Output:
- Độ dài dài nhất tìm được.
Ví dụ 1:
Input:
5 2
1 3 6 7 9
Output:
3
Ví dụ 2:
Input:
4 0
1 1 2 2
Output:
2