Pagini recente » Cod sursa (job #2135214) | Cod sursa (job #382971) | Cod sursa (job #1369510) | Cod sursa (job #1729927) | Cod sursa (job #53049)
Cod sursa(job #53049)
#include<stdio.h>
int main()
{
freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
int n,i,v[200010],aux,c[200010];
scanf("%d",&n);
for(i=1;i<=n;i++) {scanf("%d %d",&v[i],&aux); if(aux==0) v[i]=-v[i];c[i]=v[i];}
int ic=0,lc=1,im=0,lm=0,max=-0x3f3f3f;
for(i=2;i<=n;i++)
if(c[i-1]>0)
{
c[i]+=c[i-1];
lc++;
if(ic==0)ic=i-1;
if(c[i]>max) {im=ic; lm=lc; max=v[i];}
}
else{ic=0; lc=1;}
v[0]=c[n];
for(i=1;i<=n;i++)
if(v[i-1]>0)
{
v[i]+=v[i-1];
lc++;
if(ic==0)ic=i-1;
if(v[i]>max) {im=ic; lm=lc;max=v[i];}
if(lc>=n) break;
}
else{ic=0; lc=1;}
printf("%d %d %d",max,im,lm);
return 0;
}