Pagini recente » Cod sursa (job #1047587) | Cod sursa (job #1350728) | Cod sursa (job #2358546) | Cod sursa (job #1126745) | Cod sursa (job #271708)
Cod sursa(job #271708)
#include<stdio.h>
int n,ncrt,poz,pinit,pfin,smax,sum,i,sa,pbinit,pblng,ok,v[100];
int main(){
FILE *f = fopen("buline.in","r");
FILE *g = fopen("buline.out","w");
fscanf(f,"%d",&n);
for(i=1;i<=n;i++){
fscanf(f,"%d%d",&v[i],&ok);
if(ok == 0)
v[i] = -v[i];
}
sa = v[1];
int summax = v[1];
smax = sa;
pinit = 1;
pfin = 1;
for(i=2;i<=n;i++){
ncrt = v[i];
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;
sum = summax - smax;
fprintf(g,"%d %d %d",sum,pbinit,pblng);
fclose(f);
fclose(g);
return 0;
}