#include<iostream>
using namespace std;
int main()
{
int a[400];
int n,m,sum;
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<m;i++)
a[n+i]=a[i];
int max=0,maxid=0;
int min=20000000,minid=0;
for(int i=1;i<=n;i++)
{
sum=0;
for(int j=0;j<m;j++)
sum+=a[i+j];
if(sum>max)max=sum,maxid=i;
if(sum<min)min=sum,minid=i;
}
cout<<maxid<<endl<<minid<<endl;
return 0;
}
using namespace std;
int main()
{
int a[400];
int n,m,sum;
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<m;i++)
a[n+i]=a[i];
int max=0,maxid=0;
int min=20000000,minid=0;
for(int i=1;i<=n;i++)
{
sum=0;
for(int j=0;j<m;j++)
sum+=a[i+j];
if(sum>max)max=sum,maxid=i;
if(sum<min)min=sum,minid=i;
}
cout<<maxid<<endl<<minid<<endl;
return 0;
}
这道题中要知道只需要再加m个数就可以形成圆环;以打擂台的方法去求解;