Cod sursa(job #983542)

Utilizator enedumitruene dumitru enedumitru Data 12 august 2013 09:41:48
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream>
using namespace std;
ifstream f("secv2.in"); ofstream g("secv2.out");
const int inf = 0x3f3f3f3f;
int n,k,smin=inf,smaxk=-inf,st,dr,poz,sp[50001];
int main()
{   f>>n>>k;
    for(int i=1,x;i<=n;i++) 
	{   f>>x;
        sp[i]=sp[i-1]+x;
        if(i>=k)
		{   if(smin>sp[i-k]) smin=sp[i-k], poz=i-k;
            if(sp[i]-smin>smaxk) smaxk=sp[i]-smin, st=poz+1, dr=i;
        }
    }
    g<<st<<" "<<dr<<" "<<smaxk<<"\n"; g.close(); return 0;
}