Cod sursa(job #2876169)

Utilizator RK13Barbu Eduard RK13 Data 23 martie 2022 09:15:37
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 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,x,st,dr,smax,s;
int main()
{f>>n;
for (int i=1;i<=n;i++) {f>>x;
                        s+=x;
                        if (s>smax) {smax=s; dr=i;}
                        else if (s<0) {st=i+1; s=0;}
                       }
g<<smax<<' '<<st<<' '<<dr;
}