class="math inline">(\mathbf{k}) (smk.*)

Cho mảng \(A\) gồm \(n\) số nguyên không âm \(a_{1},a_{2},\ldots,a_{n}\) và một số nguyên dương \(k\).

Yêu cầu: Viết chương trình tìm đoạn con liên tiếp dài nhất có tổng các phần tử chia hết cho \(k\).

Dữ liệu vào:

+ Dòng một chứa hai số nguyên dương \(n,k\ (1 \leq n \leq 100\ 000,\ 1 \leq k \leq 1000)\);

+ Dòng thứ hai chứa\(\ n\) số nguyên không âm \(a_{1},a_{2},\ldots,a_{n}\ (0 \leq a_{i} \leq 10^{8},\ \ \forall i = \overline{1;n})\).

Kết quả:

+ Ghi một số nguyên duy nhất là độ dài lớn nhất của đoạn con tìm được.

Ví dụ:

Ràng buộc:

• \(25\%\) số test tương ứng với \(25\%\) số điểm có \(n \leq 100\);

• \(50\%\) số test tương ứng với \(50\%\) số điểm có \(100 \leq n \leq 10\ 000\);

• \(25\%\) số test tương ứng với \(25\%\) số điểm có \(10\ 000 \leq n \leq 100\ 000\).