Cod sursa(job #1555007)

Utilizator Ruxandra985Nanu Ruxandra Laura Ruxandra985 Data 22 decembrie 2015 08:40:19
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <cstdio>
using namespace std;
int v[50001];
int main()
{
    FILE *fin=fopen ("secv2.in","r");
    FILE *fout=fopen ("secv2.out","w");
    int n,k,s,i,mini,maxi,pmin,p,u,x;
    p=1;
    u=n;
    fscanf (fin,"%d%d",&n,&k);
    s=0;
    for (i=1;i<=n;i++){
        fscanf (fin,"%d",&x);
        s+=x;
        v[i]=s;
    }
    mini=750000000;
    maxi=-750000000;
    for (i=k;i<=n;i++){
         if (v[i-k]<mini){
            pmin=i-k;
            mini=v[i-k];
         }
         if (v[i]-mini>maxi){
            maxi=v[i]-mini;
            p=pmin+1;
            u=i;
         }
    }
    fprintf (fout,"%d %d %d",p,u,maxi);
    return 0;
}