Cod sursa(job #791897)

Utilizator avramavram andrei marius avram Data 25 septembrie 2012 18:26:24
Problema Buline Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<stdio.h>
#define  dim 200010
int i,j,v[dim],s[dim],n,k,q,ii,jj,maxi;
int main()
{
	freopen("buline.in","r",stdin);
	freopen("buline.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d%d",&v[i],&q);
		if(q==0)
			v[i]=v[i]-2*v[i];
	}
	for(i=n+1;i<=n+n-1;i++)
	{
		v[i]=v[i-n];
	}
	while(k<n-1)
	{
		j=1;
	for(i=k+1;i<=n+k;i++)
	{
		s[j]=s[j-1]+v[i];
		if(s[j]>maxi)
		{
			maxi=s[j];
			ii=k;
			jj=i;
		}
		j++;
	}
		k++;
	}
	printf("%d %d %d",maxi,k,jj-k+1);
	return 0;
}