Cod sursa(job #469101)

Utilizator S7012MYPetru Trimbitas S7012MY Data 6 iulie 2010 13:02:16
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>
#include <limits.h>
#define DN 50005
using namespace std;

int main()
{
	ifstream f("secv2.in");
	ofstream g("secv2.out");
	int n,k,i,ci,smax=INT_MIN,sir[DN],ifin=0,jfin=0,s=0,index=0;
	f>>n>>k;
	for(i=1; i<=n; i++) f>>sir[i];
	for(i=1; i<=n; i++) {
		sir[i]+=sir[i-1];
        if (smax<sir[i]-s && i-index>=k)
            smax=sir[i]-s,ifin=index+1,jfin=i;
        if (s>sir[i]&&n-index-1>k)
            s=sir[i],index=i;
    }
    g<<ifin<<" "<<jfin<<" "<<smax ;
	f.close();
	g.close();
	return 0;
}