Cod sursa(job #490507)

Utilizator Tucu94Andrei Tuculanu Tucu94 Data 6 octombrie 2010 18:33:00
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<stdio.h>
int v[100],a,s,sum,m[101],i,n,min,bcr,max,sunnyd,cioco,poz;
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",&a,&s);
		if(s>0)
			v[i]=a;
		else
			v[i]-=a;
		}
	for(i=1;i<=n;i++)
		sum+=v[i];
	m[1]=v[1];
	for(i=2;i<=n;i++){
		if(v[i]<(m[i-1]+m[i])){
			m[i+1]=m[i-1]+m[i];
			sunnyd++;}
		else{
			m[i+1]=v[i+1];
			sunnyd=0;}
		if(max<sunnyd)
			max=sunnyd;
	}
	
	min=100000;
	
	for(i=1;i<=n;i++)
		if(m[i]<min){
			min=m[i];
			poz=i+1;
		}

	bcr=sum-min;
	cioco=n-max;
	fprintf(g,"%d %d %d",bcr,poz,cioco);
	fclose(f);
	fclose(g);
	return 0;

}