Pagini recente » Cod sursa (job #1887901) | Cod sursa (job #3199574) | Cod sursa (job #2838686) | Cod sursa (job #2418080) | Cod sursa (job #811922)
Cod sursa(job #811922)
#include <iostream>
#include <stdio.h>
using namespace std;
FILE *f=fopen("ssm.in","r");
FILE *g=fopen("ssm.out","w");
int sum[7000005],v[7000005],i,n,bg,en,j;
int main()
{
fscanf(f,"%d",&n);
sum[0]=0;
for(i=1;i<=n;i++)
{
fscanf(f,"%d",&v[i]);
sum[i]=sum[i-1]+v[i];
}
int mx=0;
for(i=n;i>=1;i--)
for(j=0;j<=i-1;j++)
if(sum[i]-sum[j]>mx)
{
mx=sum[i]-sum[j];
bg=j+1;
en=i;
}
fprintf(g,"%d ",mx);
fprintf(g,"%d ",bg);
fprintf(g,"%d",en);
fclose(g);
return 0;
}