NYOJ 873【环之最大和】

描述

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

输入

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

输出

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

样例输入

5 3
4 2 3 1 5
4 2
2 3 4 5

样例输出

11 5 2
9 3 4

提示

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

输出：9 4 5

#include <iostream>
using namespace std;
#define ma -922337203
int 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;
}