Cod sursa(job #51613)

Utilizator swift90Ionut Bogdanescu swift90 Data 15 aprilie 2007 18:26:18
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
int nr[201];
int main(){
	freopen("buline.in","r",stdin);
	freopen("buline.out","w",stdout);
	int n,i,j,p,l,poz,lun,max,a,s;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d %d",&a,&s);
		if(s==1)
			nr[i]=a;
		else
			nr[i]=-1*a;
	}
	
	p=l=0;
	s=0;
	max=-100000;
	for(j=0;j<2;j++){
		for(i=0;i<n;i++){
			s=s+nr[i];
			l++;
			if((s>max)&&(l<=n)){
				max=s;
				poz=p+1;
				lun=l;
			}
			if((s<0)||(l>n)){
				s=0;
				p=i+1;
				l=0;
			}
		}
	}
	
	printf("%d %d %d\n",max,poz,lun);
	
	return 0;
}