Cod sursa(job #2981508)
Utilizator | Data | 18 februarie 2023 09:48:34 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
int n;
fin>>n;
long long x, s=0, max=-1000000001, beg=1, end=n, start;
for (int i=1; i<=n; i++){
fin>>x;
if (s<0) s=0, start=i;
s+=x;
if (s>max){
max=s;
end=i;
beg=start;
}
}
fout<<max<<" "<<beg<<" "<<end;
return 0;
}