Cod sursa(job #2434228)
Utilizator | Data | 1 iulie 2019 12:08:52 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-32 | 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,s,mx=-1e9,sx,sy,k;
int main()
{ f>>n;
for (int i=1; i<=n; ++i)
{ int x; f>>x;
if (s>=0)
{ s+=x; ++k; }
else
{ s=x; k=1; }
if (s>mx) mx=s,sy=i,sx=i-k+1;
}
g<<mx<<" "<<sx<<" "<<sy;
g.close(); return 0;
}