Pagini recente » Cod sursa (job #1557948) | Cod sursa (job #2844244) | Cod sursa (job #892883) | Cod sursa (job #83615) | Cod sursa (job #393656)
Cod sursa(job #393656)
#include <fstream.h>
ifstream fin("ssm.in");
ofstream fout("ssm.out");
long long max,a[6000001];
long n,i,j,pi,pf;
int main()
{
fin>>n;
fin>>a[1];
for (i=2;i<=n;i++)
{fin>>a[i];
a[i]+=a[i-1];
}
max=a[1];
for (i=2;i<=n;i++)
for (j=1;j<i;j++)
if (a[i]-a[j]>max) {max=a[i]-a[j]; pi=j; pf=i;}
fout<<max<<' '<<pi+1<<' '<<pf;
fout.close();
return 0;
}