Đăng nhập để hỏi chi tiết
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
n,k=map(int,input().split())
a=list(map(int,input().split()))
s,m,r=0,{0:-1},0
for i in range(n):
s=(s+a[i])%k
if s<0:
s+=k
if s in m:
r=max(r,i-m[s])
else:
m[s]=i
print(r)
Hãy giúp mọi người biết câu trả lời này thế nào?
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho 2K11 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí
Bài 3: Cho mảng A gồm n số nguyên không âm a1, a2, …, An và một số nguyên dương k.
Yêu cầu: Viết chương trình tìm đoạn con liên tiếp dài nhất có tổng các phần tử chia hết cho k.
Dữ liệu: Vào từ file văn bản BAI3.INP
-
- Dòng một chứa hai số nguyên dương n, k (1
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.