Cod sursa(job #2434228)

Utilizator matei123Biciusca Matei matei123 Data 1 iulie 2019 12:08:52
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-32 Status done
Runda Arhiva educationala Marime 0.36 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("ssm.in"); ofstream g("ssm.out");
int n,s,mx=-1e9,sx,sy,k;
int main()
{   f>>n;
    for (int i=1; i<=n; ++i)
    {   int x; f>>x;
        if (s>=0)
        {   s+=x; ++k; }
	else
	{   s=x; k=1; }
        if (s>mx) mx=s,sy=i,sx=i-k+1;
    }
    g<<mx<<" "<<sx<<" "<<sy;
    g.close(); return 0;
}