Pagini recente » Cod sursa (job #3158292) | Cod sursa (job #500290) | Cod sursa (job #2424793) | Cod sursa (job #3180062) | Cod sursa (job #25500)
Cod sursa(job #25500)
#include <stdio.h>
#define MAX 200000
int main()
{
long int n, i, s, smax, p, l;
int x[MAX], y;
FILE *f=fopen("buline.in","rt");
fscanf(f,"%li",&n);
s=0; p=1; smax=-1;
for(i=0; i<n; i++)
{
fscanf(f,"%i %i", &x+i, &y);
if (y==0) s-=x;
if (y==1) s+=x;
if (s>0)
{
if (s>smax) smax=s, l=i+1-p;
} else s=0, p=i+1;
}
fclose(f);
f=fopen("buline.out","wt");
fprintf(f, "%li %li %li\n", smax, p, l);
fclose(f);
return 0;
}