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

Điểm: 0,09 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 512M

Input: stdin

Output: stdout

Nguồn bài:

Lê Minh Hoàng

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho một dãy gồm $n$ $(n \leq 1000)$ số nguyên dương $A_{1}$ , $A_{2}$ , ..., $A_{n}$ và số nguyên dương $k$ $(k \leq 50)$ . 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 tiên chứa hai số $n$ , $k$ ghi cách nhau bởi ít nhất $1$ dấu trống.
Các dòng tiếp theo chứa các số $A_{1}$ , $A_{2}$ , ..., $A_{n}$ được ghi theo đúng thứ tự cách nhau ít nhất một dấu trống hoặc xuống dòng

Output

Gồm $1$ dòng duy nhất ghi số lượng phần tử của dãy con dài nhất thoả mãn

Sample Input

Copy

Sample Output

Copy

Bình luận

Hãy đọc nội quy trước khi bình luận.

0

nongquan đã bình luận 4:48:48 sa, 05/03/2025

https://vnspoj.github.io/problems/QBSEQ.html

-2

ghuy4g đã bình luận 6:17:00 sa, 26/01/2024

này là dãy con tăng th hay dãy con tăng liên tiếp ạ

-1

clone_testcode đã bình luận 6:48:06 ch, 26/01/2024

không liên tiếp cũng được nhé

-2

thienban đã bình luận 9:33:09 sa, 19/11/2021

Mọi người ơi, tên tệp vào tệp ra là gì nhỉ

4

jalsol đã bình luận 3:54:23 sa, 20/11/2021

khi làm bài (trên cả VNOJ lẫn các trang khác), nếu không có yêu cầu cụ thể thì thường là đầu vào, đầu ra chuẩn chứ không qua file nhé

-1

tinymus46 đã bình luận 8:09:13 sa, 19/10/2021

Cho em hỏi vì sao bài này dùng mảng tổng dồn xong for lồng lại bị wa nhỉ

8

mgl_diamond đã bình luận 11:25:18 sa, 19/10/2021

mảng tổng dồn? cái này không phải dãy con liên tiếp đâu nhé

-7

tinymus46 đã bình luận 12:12:25 ch, 19/10/2021

e tưởng dãy con liên tiếp nx chứ ;((

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

7

darkkcyan đã bình luận 8:28:02 sa, 19/10/2021

Bạn chịu khó debug code cẩn thận nhé. Code của bạn chỉ phải đổi duy nhất 1 kí tự là ổn rồi ;)

2

tinymus46 đã bình luận 10:07:28 sa, 19/10/2021

A khai sáng cho e với, debug tới chết mất, e k hiểu đoạn nào sai cả ;((

7
darkkcyan đã bình luận 10:12:12 sa, 19/10/2021
Thử test này

Copy
3 3 1 1 1

-24

tinymus46 đã bình luận 1:38:25 ch, 19/10/2021

mà không cần nx a ơi, e nghĩ sai hướng r

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-2

tinymus46 đã bình luận 12:13:19 ch, 19/10/2021 ← sửa 2 →

ra 3 anh ạ