Cod sursa(job #1759699)

Utilizator RaduMirceaAndreiRadu Mircea Andrei RaduMirceaAndrei Data 19 septembrie 2016 18:34:37
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
# include <fstream>
# define DIM 50010
# define INF 2000000000
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int v[DIM],s[DIM],n,k,i,p,minim,maxim,poz,stmax,drmax;
int main () {
    fin>>n>>k;
    minim=INF;
    maxim=-INF;
    for(i=1;i<=n;i++){
        fin>>v[i];
        s[i]=s[i-1]+v[i];
        if(i>=k){
            if(minim>s[p]){
                minim=s[p];
                poz=p;
            }
            p++;
            if(maxim<s[i]-minim){
                maxim=s[i]-minim;
                stmax=poz+1;
                drmax=i;
            }
        }
    }
    fout<<stmax<<" "<<drmax<<" "<<maxim<<"\n";
    return 0;
}