Nội dung Bài tập
- Mã:
- UPOLP19_ĐồngĐội_TN.4
- Tên:
- Dãy con dài nhất có tổng chia hết cho K
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Cho dãy số nguyên dương A = (A1, A2, A3, ..., AN) và số nguyên dương K. Hãy tìm dãy con dài nhất (là dãy có nhiều số nhất) gồm các số liên tiếp của A mà tổng tất cả các số của dãy con này chia hết cho K.
Input:
- Dòng 1: 2 số nguyên dương N và K (N <= 105, K <= 105) cách nhau một khoảng trắng.
- Dòng 2: N số nguyên dương A1, A2, ..., AN mô tả dãy số A. Mỗi số cách nhau một khoảng trắng và giá trị các số không vượt quá 109.
Output:
- Độ dài dãy con lớn nhất tìm được.
Ví dụ:
Giới hạn dữ liệu:
Input Output
- 15 test có N <= 500
- 15 test có N <= 5000
- 20 test có N <= 105
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...