Cod sursa(job #2328544)

Utilizator stefan1anubystefan popa stefan1anuby Data 25 ianuarie 2019 21:36:40
Problema Secventa 2 Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>

using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n,k,s[50005];
void read()
{
    int i,x;
    cin>>n>>k;
    for(i=1; i<=n; i++)
    {
        cin>>x;
        s[i]+=s[i-1]+x;
    }
}
void solve()
{
    int st=1,i,sol=-9999999,soli=0,solst=0;
    for(i=k; i<=n; i++)
    {
        while(s[st]-s[st-1]<=0 && st+k<=i)
            st++;
        if(s[i]-s[st-1]>sol)
        {
            sol=s[i]-s[st-1];
            soli=i;
            solst=st;
        }
    }
    cout<<solst<<" "<<soli<<" "<<sol;
}
int main()
{
    read();
    solve();
    return 0;
}