Pagini recente » Cod sursa (job #446291) | Cod sursa (job #338602) | Cod sursa (job #1231954) | Cod sursa (job #1606257) | Cod sursa (job #490756)
Cod sursa(job #490756)
#include<cstdio>
using namespace std;
FILE *f=fopen("ssm.in","r"), *g=fopen("ssm.out","w");
long n,s[6000000],mx,i,j,inc,sf;
int main()
{
fscanf(f,"%ld %ld",&n,&s[0]);
mx=s[0];
for(i=1;i<n;i++)
{
fscanf(f,"%ld",&s[i]);
s[i]+=s[i-1];
for(j=0;j<i;j++)
if(s[i]-s[j]>mx)
{
mx=s[i]-s[j];
inc=j+2;
sf=i+1;
}
}
fprintf(g,"%ld %ld %ld",mx,inc,sf);
return 0;
}