Cod sursa(job #354294)
Utilizator | Data | 7 octombrie 2009 17:52:49 | |
---|---|---|---|
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,max1,max2,maxp,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;
}
for(i=1;i<=n;i++)
{
if(v[i]-max1>sum||i==1)
{
sum=v[i]-max1;
maxp=i;
}
if(v[i]<max1)
{
max1=v[i];
lun=i;
}
}
fprintf(s,"%d %d %d",sum,0,0);
fclose(s);
return 0;
}