Pagini recente » Cod sursa (job #2003142) | Cod sursa (job #1776859) | Cod sursa (job #1172169) | Cod sursa (job #1855306) | Cod sursa (job #791887)
Cod sursa(job #791887)
#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];
}
n=n+n-1;
for(i=1;i<=n;i++)
{
if(v[i]+s[i-1]>v[i])
s[i]=v[i]+s[i-1];
else
{
s[i]=v[i];
j=i;
}
if(s[i]>maxi)
{
maxi=s[i];
ii=j;
jj=i;
}
}
printf("%d %d %d",maxi,ii,jj-ii+1);
return 0;
}