SEQMODK - Dãy con có tổng chia hết cho K
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho một dãy gồm ~N~ số nguyên dương ~a_1, a_2, ..., a_n~ và số nguyên dương ~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~.
Input
- Dòng đầu ghi hai số nguyên dương ~N~ và ~K~ cách nhau bởi một khoảng trắng;
- Dòng thứ hai ghi ~N~ số ~a_1, a_2, ..., a_n~, mỗi số cách nhau bởi một khoảng trắng.
Giới hạn:
- ~1 ≤ N ≤ 1000; 1 ≤ K ≤ 100; |a_i|≤ 10^9~
Output
- 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 #1
10 3
3 2 5 7 9 6 12 7 11 15
Output #1
9
Hint
- Dãy dài nhất có ~9~ phần tử là ~3, 5, 7, 9, 6, 12, 7, 11, 15~
Problem source: Chuyên Sơn La Online Judge
Bình luận
tham khảo thôi đừng copy-paste nha
e làm cứ bị sai 3 test ạ :(( mọi người ai bị v cho e cách fix với ạ