Pagini recente » Borderou de evaluare (job #1915942) | Cod sursa (job #65519) | Cod sursa (job #870765) | Borderou de evaluare (job #3219937) | Cod sursa (job #270655)
Cod sursa(job #270655)
#include<stdio.h>
int v[6000002],n,i,s[6000002],pmax,imax,pi,pimax,max;
int main(){
FILE *f=fopen("ssm.in","r");
FILE *g=fopen("ssm.out","w");
fscanf(f,"%d",&n);
fscanf(f,"%d",&v[1]);
s[1]=v[1];
max = s[1];
imax = 1;
pi = 1;
for(i=2;i<=n;i++) {
fscanf(f,"%d",&v[i]);
if(s[i-1]+v[i]>=v[i]){
s[i]=s[i-1]+v[i];
}
else {
s[i]=v[i];
pi = i;
}
if (s[i]>max) {
max = s[i];
imax = i;
pimax = pi;
}
}
fprintf(g,"%d %d %d",max,pimax,imax);
fclose(g);
fclose(f);
return 0;
}