Dãy con dài nhất có tổng chia hết cho K
Xem dạng PDF
Gửi bài giải
Đ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:
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 \le 1000)~ số nguyên dương ~A_{1}~, ~A_{2}~, ..., ~A_{n}~ và số nguyên dương ~k~ ~(k \le 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
10 3
2 3 5 7
9 6 12 7
11 15
Sample Output
9
Bình luận
Ý tưởng giải bài toán tìm dãy con dài nhất có tổng chia hết cho k (theo đoạn code đã cho):
Khởi tạo:
Công thức chuyển: Khi xét phần tử a[i], với mỗi dư j:
Kết quả:
code ví dụ : code
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
hello
https://vnspoj.github.io/problems/QBSEQ.html
này là dãy con tăng th hay dãy con tăng liên tiếp ạ
không liên tiếp cũng được nhé
Mọi người ơi, tên tệp vào tệp ra là gì nhỉ
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é
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ỉ
mảng tổng dồn? cái này không phải dãy con liên tiếp đâu nhé
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
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 ;)
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ả ;((
Thử test này
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
ra 3 anh ạ