Cod sursa(job #1723315)

Utilizator Andrei_CotorAndrei Cotor Andrei_Cotor Data 30 iunie 2016 13:17:06
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
using namespace std;
ifstream fi("secv2.in");
ofstream fo("secv2.out");
int n,k,i,sum,idx,bestSum,beg,en,A[50001];
int main()
{
	fi>>n>>k;
	for(i=1; i<=n; i++)
		fi>>A[i];
    bestSum=-int(2e9); 
	sum=0;
    for(i=1; i<=n; i++)
	{
        if(sum<0 && i<=n-k+1)
		{
            sum=A[i]; 
			idx=i;
		}
        else
            sum+=A[i];
        if(bestSum<sum && i-idx+1>=k)
		{
            bestSum=sum; 
			beg=idx; 
			en=i;
		}
    }
    fo<<beg<<" "<<en<<" "<<bestSum<<"\n";
	fi.close();
	fo.close();
	return 0;
}