Dãy con dài nhất chia hết cho k
View as PDF
Submit
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Points:
5 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
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\)
Comments (2)