Dãy con dài nhất chia hết cho k
Xem PDF
Điểm:
5 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho một dãy gồm \(N\) số nguyên \(a_i\) và số nguyên \(K\). Hãy tìm dãy con gồm nhiều phần tử nhất của dãy đã cho sao cho tổng các phần tử của dãy con này chia hết cho \(K\).
Dữ liệu vào
Dòng đầu ghi hai số nguyên \(N\) và \(K\) cách nhau bởi một khoảng trắng
Dòng thứ hai ghi \(N\) số nguyên, mỗi số cách nhau bởi một khoảng trắng.
Dữ liệu ra
Ghi ra một số nguyên duy nhất là số phần tử của dãy dài nhất tìm được.
Sample
Input
10 3
3 2 5 7 9 6 12 7 11 15
Output
9
Giải thích
Dãy dài nhất có \(9\) phần tử là \(3,5,7,9,6,12,7,11,15\)
Ràng buộc
- \(1 \leq N \leq 1000, 1 \leq K \leq 100, |a_i| \leq 10^9\)
Bình luận
Cần cho thêm giới hạn dữ liệu vào.
Cảm ơn bạn, mình đã cập nhật lại đề rồi nhé