Pagini recente » Cod sursa (job #2380719) | Cod sursa (job #1239676) | Cod sursa (job #2114404) | Cod sursa (job #1796907) | Cod sursa (job #130622)
Cod sursa(job #130622)
#include<cstdio>
int n,a[200001],i,x,y,smax,pmax,lmax,s,l2,p,l;
int main()
{freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d %d",&x,&y);
a[i]=y?x:-x;}
smax=a[1];pmax=1;lmax=1;s=a[1];p=1;l=1;
for(i=2;i<=n;i++){
if(s<0) {s=0;p=i;l=0;}
s=s+a[i];l++;
if(s>smax) {smax=s;pmax=p;lmax=l;}}
if(s>0){l2=n-l;
for(i=1;i<=l2;i++){
if(s<=0) break;
s=s+a[i];l++;
if(s>smax) {smax=s;pmax=p;lmax=l;}}}
printf("%d %d %d",smax,pmax,lmax);
fclose(stdout);
return 0;}