Cod sursa(job #3198797)

Utilizator xdanabica dana xdana Data 30 ianuarie 2024 16:01:52
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int s;
int main()
{
    int n, x,p,u,maxi=-2e9,a;
    fin>>n;
    for(int i=1;i<=n;i++)
        {fin>>a;


        if(a+s>a)s=s+a;
        else {s=a;x=i;}
        if(s>maxi){maxi=s;p=x;u=i;}
        }
    fout<<maxi<<" ";

        fout<<p<<" "<<u;
    return 0;
}