Cod sursa(job #2288675)

Utilizator DavvDrgDavid Dragostin DavvDrg Data 23 noiembrie 2018 18:58:15
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>

using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int v[6000001];
int main()
{
    int n,i,smax,a,b,sc,x,c,k,ok=0;
    cin>>n>>k;
    smax=1<<31;
    sc=-1;
    for(i=1; i<=n; i++)
    {
        cin>>x;
        if(sc+x>=x)
        {
            sc+=x;
        }
        else
        {
            sc=x;
            a=i;
        }
        if(b-c<k)
            ok=1;
        if(sc>=smax&&ok==0)
        {
            smax=sc;
            b=i;
            c=a;
        }
        ok=0;
    }
    cout<<c<<" "<<b<<" "<<smax;
    return 0;
}