Cod sursa(job #972241)

Utilizator Anca_PaneaPanea Anca Anca_Panea Data 11 iulie 2013 12:35:26
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
using namespace std;
#include<fstream>
int x[6000000];
ifstream eu("secv2.in");
ofstream tu("secv2.out");
int main()
{
    int S=0,Sk=0,i,max=-21,b,begin,end,n,k;
    eu>>n;
    eu>>k;
	for(i=1;i<=n;i++)
		eu>>x[i];
	for(i=1;i<=k;i++)
		Sk+=x[i];
    max=Sk;begin=1;end=k;S=Sk;
    for(i=k+1;i<=n;i++)
    {
        Sk=Sk+x[i]-x[i-k];
		if(S+x[i]>=Sk)
        S=S+x[i];
        else
        {
        S=Sk;
        b=i-k+1;
        }
        if(S>max)
        {
        max=S;
        begin=b;
        end=i;
        }
    }
    tu<<begin<<" "<<end<<" "<<max;
    return 0;
}