Cod sursa(job #1785532)

Utilizator rotti321Rotar Mircea rotti321 Data 21 octombrie 2016 15:17:50
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ifstream f("secv2.in");
    ofstream g("secv2.out");
    long long s[100000],minim=0,maxim=0,a;
    int n,k,st,fin,d;
    f>>n>>k;
    for(int i=1;i<=k;i++)
    {
        f>>a;
        s[i]=s[i-1]+a;
    }
    if(k==n)
    {
        g<<1<<" "<<n<<" "<<s[n];
        return 0;
    }

    for(int i=1;i<=n-k;i++)
    {
        f>>a;
        d=i+k;
        s[d]=s[d-1]+a;
        if(minim > s[i])
        {
            minim=s[i];
            st=i;
        }
        if(maxim < s[d]-minim)
        {
            maxim=s[d]-minim;
            fin=d;
        }

    }
    g<<st+1<<" "<<fin<<" "<<maxim;
    return 0;
}