Cho một dãy số nguyên dương A gồm N phần tử và số nguyên dương X. Hãy tìm độ dài của dãy con liên tiếp ngắn nhất sao cho tổng các phần tử của nó lớn hơn hoặc bằng X.

Input:

• Dòng 1: Hai số nguyên N, X (1 ≤ N ≤ 10^5, 1 ≤ X ≤ 10^14).

• Dòng 2: N số nguyên dương A; (1 ≤ Ai ≤ 10^9).

Output:

• Một số nguyên là độ dài ngắn nhất tìm được. Nếu không có đoạn nào thỏa mãn, in ra 0.

Ví dụ:

Input:

6 51
1 4 45 6 0 19

Output:

2

Giải thích: Đoạn [45, 6] có tổng 51, độ dài 2. Đoạn [4, 45, 6] tổng 55 dài 3. Ngắn nhất là 2

Cho một chuỗi S và số nguyên K. Hãy tìm độ dài của chuỗi con liên tiếp dài nhất chứa nhiều nhất K loại ký tự khác nhau.

Input:

• Dòng 1: Chuỗi S (1 ≤ |S| ≤ 10^5).

• Dòng 2: Số nguyên K.

Output:

• Độ dài dài nhất tìm được.

Ví dụ:

Input:

eceba
2

Output:

3

Giải thích: Đoạn "ece" có 2 ký tự (e, c), độ dài 3. Đoạn "eceb" có 3 ký tự (e,c,b) -> Vi phạm

Cho dãy số nguyên dương A gồm N phần tử và số nguyên dương S.

Hãy tìm độ dài của đoạn con liên tiếp DÀI NHẤT có tổng không vượt quá S.

Input:

• Dòng 1: N, S (1 <= N <= 10^5).

• Dòng 2: N số nguyên dương A[i].

Giới hạn:

• 1 <= N <= 10^5

• 1 <= S <= 10^14

• 1 <= A[i] <= 10^9

Output:

• Độ dài dài nhất tìm được.

Ví dụ 1:

Input:

5 10
1 2 3 4 5

Output:

4

Ví dụ 2:

Input:

3 1
2 3 4

Output:

0

Cho dãy số nguyên dương A và số nguyên S.

Tìm độ dài của đoạn con liên tiếp dài nhất có tổng đúng bằng S.

Nếu không có, in ra -1.

Input:

• Dòng 1: N, S.

• Dòng 2: N số nguyên A[i].

Giới hạn:

• 1 <= N <= 10^5

• 1 <= S <= 10^14

• 1 <= A[i] <= 10^9

Output:

• Độ dài dài nhất hoặc -1.

Ví dụ 1:

Input:

6 5
1 2 1 2 1 1

Output:

3

Ví dụ 2:

Input:

3 10
1 2 3

Output:

-1

Cho chuỗi S và ký tự X.

Hãy tìm độ dài của chuỗi con liên tiếp dài nhất KHÔNG chứa ký tự X.

Input:

• Dòng 1: Chuỗi S.

• Dòng 2: Ký tự X.

Giới hạn:

• Độ dài S <= 10^6

• S chỉ gồm các chữ cái latin in thường.

Output:

• Độ dài dài nhất tìm được.

Ví dụ 1:

Input:

banananana
n

Output:

1

Ví dụ 2:

Input:

abcde
z

Output:

5

Cho mảng A có tổng các phần tử là T. Bạn cần tìm một đoạn con liên tiếp ở giữa mảng sao cho tổng của nó bằng T - X.

Điều này tương đương với việc xóa một số phần tử ở đầu và ở cuối sao cho tổng các phần tử bị xóa đúng bằng X.

Hãy tìm số lượng phần tử bị xóa là ÍT NHẤT. Nếu không thể, in ra -1.

Input:

• Dòng 1: N, X.

• Dòng 2: N số nguyên A[i].

Giới hạn:

• 1 <= N <= 10^5

• 1 <= X <= 10^14

• 1 <= A[i] <= 10^9

Output:

• Số phần tử ít nhất cần xóa.

Ví dụ 1:

Input:

5 4
1 1 4 2 3

Output:

2

Ví dụ 2:

Input:

3 100
1 2 3

Output:

-1

Cho dãy số A và số nguyên K.

Tìm độ dài của đoạn con liên tiếp dài nhất chứa KHÔNG QUÁ K số nguyên khác nhau.

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 (Có thể dùng mảng đếm) hoặc <= 10^9 (Dùng Map)

Output:

• Độ dài dài nhất.

Ví dụ 1:

Input:

5 2
1 2 1 2 3

Output:

4

Ví dụ 2:

Input:

5 1
1 2 3 4 5

Output:

1

Cho dãy số A. Hãy tìm độ dài của đoạn con liên tiếp dài nhất sao cho các phần tử trong đoạn đó đều đôi một khác nhau (Unique Elements).

Input:

• Dòng 1: N.

• Dòng 2: N số nguyên A[i].

Giới hạn:

• 1 <= N <= 2*10^5

• 0 <= A[i] <= 10^6

Output:

• Độ dài dài nhất.

Ví dụ 1:

Input:

6
1 2 3 1 2 3

Output:

3

Ví dụ 2:

Input:

5
1 1 1 1 1

Output:

1

Cho chuỗi S (chỉ gồm chữ in hoa A-Z) và số nguyên K.

Bạn được phép thay thế tối đa K ký tự trong chuỗi bằng bất kỳ ký tự nào khác.

Hãy tìm độ dài của chuỗi con liên tiếp dài nhất chỉ chứa MỘT loại ký tự sau khi thay thế.

Input:

• Dòng 1: N, K (N là độ dài S).

• Dòng 2: Chuỗi S.

Giới hạn:

• 1 <= N <= 10^5

• 0 <= K <= N

Output:

• Độ dài dài nhất tìm được.

Ví dụ 1:

Input:

4 2
ABAB

Output:

4

Ví dụ 2:

Input:

7 2
AABABBA

Output:

5

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