Cod sursa(job #2814288)

Utilizator TraianQTraianQ TraianQ Data 7 decembrie 2021 21:22:41
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
using namespace std;
int v[500005];
int main()
{
    ifstream cin("secv2.in");
    ofstream cout("secv2.out");
    long long n,st=1,S=0,k,a,r1,r2;
    cin>>n>>k;
    for(int i=1;i<=k;i++)
    {
        cin>>a;
        v[i]=v[i-1]+a;
    }
    S = v[k];
    r1 = 1;
    r2 = k;
    for (int i = k + 1; i <= n; i++)
    {
        int a;
        cin >> a;
        v[i] = v[i - 1] + a;
        if (v[i] - v[i-k] <= S + a)
            S=S+a;
        else
            st=i-k+1,S=v[i]-v[i-k];
        if (S >= v[r2] - v[r1 - 1])
            r1=st,r2=i;
    }
    cout<<r1<<" "<<r2<<" "<<v[r2]-v[r1-1];
    return 0;
}