DIVISIBLE SEQUENCE

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
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


  • 3
    Gao_Pịn    9:56 a.m. 22 Tháng 2, 2022

    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 @.@

      • 1 bình luận nữa