Cod sursa(job #1976578)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 3 mai 2017 19:44:49
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
long long n,k,x;
long long s[50002];
long long mn=50000*25001,pozm;
long long smax,st,dr;
int main()
{
    f>>n>>k;
    for(int i=1;i<=n;++i)
    {
        f>>x;
        s[i]=s[i-1]+x;
        mn=min(mn,s[i]);
        if(mn==s[i])
            pozm=i+1;
        if(i>=k)
            if(s[i]-mn>smax)
            {
                smax=s[i]-mn;
                st=pozm;
                dr=i;
            }
    }
    g<<st<<" "<<dr<<" "<<smax<<'\n';
    return 0;
}