Cod sursa(job #2215189)

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