DIVISIBLE SEQUENCE
Xem PDF
Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho dãy gồm \(n\) số nguyên dương và một số nguyên \(K\). Bạn hãy giúp Tèo tìm ra đoạn con dài nhất gồm các phần tử liên tiếp sao cho tổng các phần tử này chia hết cho \(K\).
Input
- Dòng \(1\) là \(N\) và \(K\) \((1 \le n, k \le 10^5)\)
- Dòng thứ \(2\) chứa dãy số \(n\) phần tử \((0 \le A_i \le 10^9)\)
Output
- Là độ dài lớn nhất tìm được.
Example
Test 1
Input
9 4
3 9 9 5 1 1 10 3 5Output
6
Bình luận
Bài này cộng dồn rồi mod k thôi, xong tìm max giữa vị trí đó với với vị trí mà khi nãy mod là ra @.@
Đã phát hiện một submission if-test và đã hủy chấm bài nộp.