Pagini recente » Cod sursa (job #1840345) | Cod sursa (job #2246730) | Cod sursa (job #206745) | Cod sursa (job #2968547) | Cod sursa (job #261099)
Cod sursa(job #261099)
#include<stdio.h>
#define Inf 0x3f3f3f3f
FILE*f=fopen("ssm.in","r");
FILE*g=fopen("ssm.out","w");
int n,x;
int main()
{
fscanf(f,"%d%d",&n,&x);
int smax,sc=0, pi, pf, ii;
sc=x; smax=x; pi=1; pf=1; ii=1;
int i;
for(i=2;i<=n;++i)
{
fscanf(f,"%d",&x);
if(sc<0)
{
ii = i;
sc=x;
}
else sc+=x;
if(sc>smax)
{
smax=sc;
pi = ii;
pf=i;
}
}
fprintf(g,"%d %d %d\n",smax,pi,pf);
return 0;
}