Pagini recente » Cod sursa (job #1689752) | Cod sursa (job #1905831) | Cod sursa (job #489915) | Cod sursa (job #182581) | Cod sursa (job #1522926)
#include <stdio.h>
#include <stdlib.h>
int main(){
unsigned long n;
FILE*f=fopen("ssm.in","r");
FILE*g=fopen("ssm.out","w");
fscanf(f,"%lu",&n);
long *s=(long *)malloc(sizeof(long)*n);
fscanf(f,"%ld",&s[0]);
unsigned long max_i=n-1,min_j=0;
for(unsigned long i=1;i<n;i++){
fscanf(f,"%ld",&s[i]);
s[i]+=s[i-1];
if(s[i]<s[min_j])
min_j=i;
}
for(unsigned i=n-2;i>min_j;i--){
if(s[i]-s[min_j]>s[max_i]-s[min_j])
max_i=i;
}
fprintf(g,"%ld %lu %lu",s[max_i]-s[min_j],min_j+2,max_i+1);
fclose(f);
fclose(g);
return 0;
}