洛谷 P1614 爱与愁的心痛
题目如下:
思路:可以用角标相加
代码如下:
#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int main(){ int n,m,sum=0; cin>>n>>m; int a[n+1],b[n+1]; memset(b,0,sizeof(b)); for(int i=0;i<n;i++) cin>>a[i]; int k=0; for(int i=0;i<=n-m;i++){ for(int j=0;j<m;j++) { b[k]+=a[i+j]; if(j==m-1) k++; } } int i=*min_element(b,b+k); cout<<i<<endl; return 0; }
无聊就学习 反正没事干