Pagini recente » Cod sursa (job #2397448) | Cod sursa (job #2164679) | Cod sursa (job #1085789) | Cod sursa (job #525239) | Cod sursa (job #791897)
Cod sursa(job #791897)
#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;
}