Pagini recente » Cod sursa (job #2964079) | Cod sursa (job #1007803) | Cod sursa (job #173305) | Cod sursa (job #154794) | Cod sursa (job #2407721)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("ssm.in");
ofstream g ("ssm.out");
int a[6000005], s[6000005];
int main()
{
int sum=0, i, n, smax=-6000000, submin=6000000, in, sf, p=0;
f>>n;
for(i=1; i<=n; i++)
{
f>>a[i];
sum+=a[i];
s[i]=sum;
}
for(i=1; i<=n; i++)
{
if(submin>s[i]){submin=s[i]; p=i;}
if(smax<s[i]-submin){smax=s[i]-submin; in=p; sf=i;}
}
g<<smax<<" "<<in+1<<" "<<sf;
return 0;
}