Pagini recente » Cod sursa (job #1534396) | Cod sursa (job #1005274) | Cod sursa (job #1171879) | Cod sursa (job #2617508) | Cod sursa (job #333772)
Cod sursa(job #333772)
#include <stdio.h>
int max=-989849834,lung1,x,i1,y,p,l,n,v[200009],i,s[400009];
int main()
{
freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
scanf("%d",&n);
for (i=1;i<=n;i++)
{scanf("%d %d",&y,&x);
if (x==0) {v[i]=-y;v[n+i]=-y;} else {v[i]=y;v[n+i]=y;}
}
v[0]=0;lung1=0;
for (x=1;x<=2*n;x++)
{
if ((v[x-1]+v[x]>v[x])&&(lung1<=n))
{v[x]=v[x]+v[x-1];
lung1++;
} else
{v[x]=v[x];
lung1=1;
}
if (v[x]>max) {max=v[x];l=lung1;p=(x-l)%n+1;}
}
printf("%d %d %d",max,p,l);
return 0;}