Cod sursa(job #2973727)

Utilizator alexscanteieScanteie Alexandru alexscanteie Data 1 februarie 2023 19:11:41
Problema Subsecventa de suma maxima Scor 100
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,start=1,end=1,poz;
    int n;
    fin>>n;
    for(int i=1;i<=n;i++)
    {   fin>>x;
        if(s<0) {s=x;poz=i;}
        else {s+=x;}
        if(s>smax) {smax=s;start=poz;end=i;}
    }
    fout<<smax<<" "<<start<<" "<<end;
}