Cod sursa(job #2318229)

Utilizator filiptudose2007Tudose Filip filiptudose2007 Data 13 ianuarie 2019 13:25:11
Problema Secventa 2 Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
struct secv
{
    int p,u,sum;
};
secv val;
int n,k,v[50005],s[50005],y,x,i,suma,prm,ult;
int main()
{
    f>>n>>k;
    for(i=1;i<=n;++i)f>>v[i],s[i]=s[i-1]+v[i];
    x=1;
    y=k;
    for(i=k;i<=n;++i)
    {
         while(y<=n)
         {
            if(s[y]-s[x-1]>suma)
            {
                suma=s[y]-s[x-1];
                prm=x;
                ult=y;
            }
            if(y==n)
            {
                 x++;
                 y=x+k-1;
            }
            else y++;
         }
         val.sum=suma;
         val.p=prm;
         val.u=ult;
     }
     g<<val.p<<" "<<val.u<<" "<<val.sum<<'\n';

    return 0;
}