Cod sursa(job #2154986)

Utilizator Eduard24Eduard Scaueru Eduard24 Data 7 martie 2018 14:45:20
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int v[50009],i,n,k,t,j;
long long s,mare=-320000000;
int main()
{
    f>>n>>k;
    for(i=1;i<=n;++i)
    {
        fin>>v[i];
        s+=v[i];
        if(s>mare && i>=k)
        {
            mare=s;
            j=i;
        }
    }
    s=0;
    mare=-320000000;
    for(i=j;i>=1;--i)
    {
        s+=v[i];
        if(s>mare && j-i+1>=k)
        {
            mare=s;
            t=i;
        }
    }
    fout<<t<<" "<<j<<" "<<mare;
    return 0;
}