Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

DPSEQMODK - Dãy con dài nhất có tổng chia hết cho K

Cho một dãy gồm N số nguyên dương a1, a2, ..., aN 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.

Dữ liệu vào:

  • 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 2 ghi N số a1, a2, ..., aN, 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.

Ví dụ:

Dữ liệu vào:
10 3
3 2 5 7 9 6 12 7 11 15

Dữ liệu ra:
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

Giới hạn: 1 N ≤ 1000; 1 ≤ K ≤ 100; | ai |≤ 109


Được gửi lên bởi:noname00.pas
Ngày:2017-05-25
Thời gian chạy:0.100s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.