Cod sursa(job #2684536)
Utilizator | Data | 13 decembrie 2020 22:51:42 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.51 kb |
#include <fstream>
using namespace std;
int main()
{
int i, n, Smax=-1000000001, p=1, j, S=0, x, y, nr;
ifstream f("ssm.in");
f>>n;
for(i=1; i<=n; i++)
{
f>>nr;
S=S+nr;
if(S>Smax)
{
Smax=S;
x=p, y=i;
}
else if(S<0)
{
p=i+1;
S=0;
}
}
f.close();
ofstream g("ssm.out");
g<<Smax << ' ' << x<<' '<<y;
g.close();
return 0;
}