Cod sursa(job #485538)

Utilizator APOCALYPTODragos APOCALYPTO Data 18 septembrie 2010 17:54:06
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
using namespace std;
#include<iostream>
#include<fstream>
#define oo 0x3f3f3f3f
int N,K,a[50005];
ofstream fout("secv2.out");
void cit()
{int i;
    ifstream fin("secv2.in");
    fin>>N>>K;
    for(i=1;i<=N;i++)
     fin>>a[i];
    fin.close();

}

int main()
{int sum,sum1=0,max1,max2,min1,i,st,dr;
    sum=0;
    max1=-oo;
    max2=-oo;
    min1=oo;
    cit();
    for(i=1;i<=K-1;i++)
    sum+=a[i];
    for(i=K;i<=N;i++)
    {
        sum+=a[i];


        if(min1>sum1)
        {
         min1=sum1;
         st=i-K+1;
        }
        min1=min(min1,sum1);
        if(max1<sum-min1)
        {
            max1=sum-min1;
            dr=i;
        }
        max1=max(max1,sum-min1);
        sum1+=a[i-K+1];
    }
    fout<<st<<" "<<dr<<" "<<max1<<"\n";
    fout.close();
    return 0;
}