Pagini recente » Cod sursa (job #1489360) | Cod sursa (job #2016360) | Cod sursa (job #2077531) | Cod sursa (job #1858968) | Cod sursa (job #51614)
Cod sursa(job #51614)
#include<stdio.h>
int nr[200001];
int main(){
freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
int n,i,j,p,l,poz,lun,max,a,s;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d %d",&a,&s);
if(s==1)
nr[i]=a;
else
nr[i]=-1*a;
}
p=l=0;
s=0;
max=-100000;
for(j=0;j<2;j++){
for(i=0;i<n;i++){
s=s+nr[i];
l++;
if((s>max)&&(l<=n)){
max=s;
poz=p+1;
lun=l;
}
if((s<0)||(l>n)){
s=0;
p=i+1;
l=0;
}
}
}
printf("%d %d %d\n",max,poz,lun);
return 0;
}