Bài 6: Giải bài toán trên máy tính

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
0o0 Nhok kawaii 0o0

Viết chương trình nhập vào mảng A

Tìm đoạn con của mảng A có m phần tử( m nhập từ bàn phím, m nhỏ hơn hoặc bằng số phần tử mảng A) sao cho có tổng các phần tử nhỏ nhất. In ra đoạn con đó

Minh Lê
22 tháng 11 2019 lúc 20:58
#include<bits/stdc++.h> using namespace std; int main(){ int n, m; cin>>n>>m; int A[n+1]={}, d[n+1]={}; for(int i=1; i<=n; i++){ cin>>A[i]; d[i]=A[i]+d[i-1]; } int vt=m, res=d[m]; for(int i=m+1; i<=n; i++){ if(d[i]-d[i-m]>res){ vt=i; res=d[i]-d[i-m]; } } for(int i=vt-m+1; i<=vt; i++){ cout<<A[i]<<' '; } }
Khách vãng lai đã xóa

Các câu hỏi tương tự
Lò chí Quyền
Xem chi tiết
Lương Thế Quyền
Xem chi tiết
nguyễn thị phương
Xem chi tiết
Mai Nguyen Thi
Xem chi tiết
Vương gia bảo
Xem chi tiết
Hồng Nhung
Xem chi tiết
Ngọc Hiền
Xem chi tiết
Hoàng
Xem chi tiết
Minh Nhân
Xem chi tiết