Cod sursa(job #2215206)

Utilizator PopescuLucianPopescu Lucian PopescuLucian Data 21 iunie 2018 11:59:25
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
long a[55000],n,k,i,j,smax=-2100000,s=-1,pozi,pozj,nr=1;
int main()
{
    fin>>n>>k;
    for(i=1;i<=n;i++)
    {
        fin>>a[i];
        if(s>=0)
        {

            s=s+a[i];
            nr++;
            }

        else
        {
            j=i;
            s=a[i];;
        }
        if(nr>=k)
        {
        if(s>smax)
        {
            smax=s;
            pozi=j;
            pozj=i;
        }
        }
    }
    fout<<pozi<<" "<<pozj<<" "<<smax;
    return 0;
}