Cod sursa(job #716761)

Utilizator cernat.catallinFMI Cernat Catalin Stefan cernat.catallin Data 19 martie 2012 10:56:15
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>
using namespace std;

ifstream f ("secv2.in");
ofstream g ("secv2.out");

int k,n,a[50005],s[50005],i,j,max1=-1250000001,l,x1,x2,min1;

int main()
{
    f>>n>>k;
    for(i=1;i<=n;i++) f>>a[i];
    f.close();
    for(i=1;i<=n;i++) s[i]=s[i-1]+a[i];
    min1=0;
    for(i=k;i<=n;i++)
    {
        if(s[min1]>s[i-k]) min1=i-k;
        if(max1<s[i]-s[min1]) max1=s[i]-s[min1],x1=min1+1,x2=i;
    }
    g<<x1<<" "<<x2<<" "<<max1<<"\n";
}