Pagini recente » Cod sursa (job #832113) | Cod sursa (job #1766110) | Cod sursa (job #1035821) | Cod sursa (job #925855) | Cod sursa (job #811920)
Cod sursa(job #811920)
#include <iostream>
#include <stdio.h>
using namespace std;
FILE *f=fopen("problema1.in","r");
FILE *g=fopen("problema1.out","w");
int sum[7000005],v[7000005],i,n,bg,en,j,a=2;
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;
}