Pagini recente » Cod sursa (job #1025807) | Cod sursa (job #1559438) | Cod sursa (job #1304268) | Cod sursa (job #906118) | Cod sursa (job #307410)
Cod sursa(job #307410)
#include<fstream.h>
long long x,y,n,i,j,maxim,a[6000001],max;
int main()
{
ifstream f("ssm.in");
ofstream g("ssm.out");
f>>n;
for (i=1;i<=n;i++)
f>>a[i];
maxim=maxim-200000000;
for (i=1;i<=n-1;i++) {
max=a[i];
if (max>maxim) maxim=max;
for (j=i+1;j<=n;j++)
{
max+=a[j];
if (max>maxim)
{maxim=max;
x=i;
y=j;
}
}
}
g<<maxim<<' '<<x<<' '<<y<<'\n';
g.close();
return 0;
}