Cod sursa(job #2973724)

Utilizator alexscanteieScanteie Alexandru alexscanteie Data 1 februarie 2023 19:04:00
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
#include <fstream>
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main(){
    int s=0,x,smax=-1e9,istart=1,ifinal=1;
    int n;
    fin>>n;
    for(int i=1;i<=n;i++)
    {   fin>>x;
        if(s<0) {s=x;istart=i;}
        else {s+=x;}
        if(s>smax) {smax=s;ifinal=i;}
    }
    fout<<smax<<" "<<istart<<" "<<ifinal;
}