Cod sursa(job #2290330)
Utilizator | Mihai mmm Mihai.Mocanu | Data | 26 noiembrie 2018 11:52:29 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-32 | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include <stdlib.h>
#include <stdio.h>
int main(){
int n,i,sc,x,y,si,scmax,a;
FILE *fin,*fout;
fin=fopen("ssm.in","r");
fout=fopen("ssm.out","w");
fscanf(fin,"%d",&n);
sc=0;
scmax=-2147483648;
for(i=1;i<=n;i++){
fscanf(fin,"%d",&a);
if(0>sc){
sc=a;
si=i;
}else{
sc+=a;
}
if(sc>scmax){
scmax=sc;
x=si;
y=i;
}
}
fprintf(fout,"%d %d %d",scmax,x,y);
fclose(fin);
fclose(fout);
return 0;
}