Cod sursa(job #354284)
| Utilizator | Data | 7 octombrie 2009 17:19:05 | |
|---|---|---|---|
| Problema | Buline | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include<stdio.h>
FILE *f,*s;
int n,i,sum,max,lun,poz,v[200005];
int main()
{
f=fopen("buline.in","r");
s=fopen("buline.out","w");
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
{
int x,y;
fscanf(f,"%d %d",&x,&y);
if(y==0)
x*=(-1);
v[i]=v[i-1]+x;
//printf("%d ",v[i]);
}
//printf("\n");
for(i=1;i<=n;i++)
{
if(v[i]-max<sum || i==1)
{
sum=v[i]-max;
}
if(v[i]>max)
max=v[i];
}
fprintf(s,"%d %d %d",v[n]-sum,0,0);
fclose(s);
return 0;
}