Cod sursa(job #2405686)

Utilizator matei123Biciusca Matei matei123 Data 14 aprilie 2019 19:06:01
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda excelenta-tema5 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;
int32_t 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;
}