Cod sursa(job #1204144)
| Utilizator | Data | 2 iulie 2014 09:19:32 | |
|---|---|---|---|
| Problema | Subsir crescator maximal | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.57 kb |
#include <fstream>
#include <iostream>
using namespace std;
main()
{
ifstream fi("ssm.in");
ofstream fo("ssm.out");
long n;
fi>>n;
int sum=-9999999999;
int min=0;
int i;
int p,u,x,y=0;
int s=0;
for (i=1;i<=n;i++)
{
fi>>x;
s=x+s;
if (sum<s-min)
{
u=i;
p=y+1;
sum=s-min;
}
if (min>s)
{
min=s;
y=i;
}
}
fo<<sum<<" "<<p<<" "<<u<<endl;
fo.close();
fi.close();
}
