DIVISIBLE SEQUENCE

Xem PDF
Thời gian:
Scratch 10.0s
Bộ nhớ:
Scratch 500M
Tác giả:
dang7rickroll
Dạng bài
Đ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 5
Output 
6

Bình luận