Pagini recente » Cod sursa (job #1780492) | Cod sursa (job #498910) | Cod sursa (job #2672877) | Cod sursa (job #2673633) | Cod sursa (job #271727)
Cod sursa(job #271727)
#include<stdio.h>
int n,ncrt,poz,pinit,pfin,smax,sum,i,sa,pbinit,pblng,ok;
int main(){
FILE *f = fopen("buline.in","r");
FILE *g = fopen("buline.out","w");
fscanf(f,"%d%d%D",&n,&ncrt,&ok);
if(ok == 0)
ncrt = -ncrt;
sa = ncrt;
int summax = ncrt;
smax = sa;
pinit = 1;
pfin = 1;
poz = 1;
for(i=2;i<=n;i++){
fscanf(f,"%d%d",&ncrt,&ok);
if(ok == 0)
ncrt = -ncrt;
summax+=ncrt;
if(sa+ncrt<=ncrt){
sum = sa+ncrt;
}
else{
poz = i;
sum = ncrt;
}
if(sum<smax){
pinit = poz ;
pfin = i;
smax = sum;
}
sa = sum;
}
pbinit = pfin+1;
for(i=pinit;i<=pfin;i++)
pblng++;
pblng = n - pblng;
if(pbinit > n)
pbinit = 1;
sum = summax - smax;
fprintf(g,"%d %d %d",sum,pbinit,pblng);
fclose(f);
fclose(g);
return 0;
}