Question

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 đó

Answer 1

#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]<<' '; } }