NYOJ 873【环之最大和】

描述

int型范围内，将m（m<1000）个数围成一个圈，给定一个数n（n<=m）,求连续的n个数使得和最大。输出最大和及始末位置。

输入

多组测试数据，每组数据首行是两个数m，n，表示m个数，求n个连续最大和。

输出

输出三个数：sum，b，e，分别表示最大和，开始位置，结束位置。

样例输入

5 34 2 3 1 54 22 3 4 5

样例输出

11 5 29 3 4

提示

最大和相等且位置不唯一，则输出b较小的位置，如：
5 2
4 3 2 4 5

输出：9 4 5

#include <iostream>using namespace std;#define ma -922337203int main(){    int m,n,b,e;    long long sum,maxsum;    int a[1000];    while(cin>>m>>n&&!cin.eof())    {        maxsum=ma;        for(int i=0; i<m; i++)        {            cin>>a[i];        }        for(int i=0; i<m; i++)        {            sum=0;            for(int j=i; j<i+n; j++)            {                if(j>=m)                    sum=sum+a[j%m];                else                    sum=sum+a[j];            }            if(sum>maxsum)            {                maxsum=sum;                b=i;                e=(b+n-1)%m;            }        }        cout<<maxsum<<" "<<b+1<<" "<<e+1<<endl;    }    return 0;}