Pagini recente » Cod sursa (job #2666985) | Cod sursa (job #157409) | Cod sursa (job #166104) | Cod sursa (job #414626) | Cod sursa (job #214084)
Cod sursa(job #214084)
#include<stdio.h>
long n,i,a[2000100],c,S,SM,is,ss,s,im,sm,sum,a1,ln;
int main()
{
freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
scanf("%ld",&n);
for(i=1;i<=n;++i)
{scanf("%ld%ld",&a[i],&c);
if(!c)a[i]*=-1;
s+=a[i];
a[i]*=-1;
}
SM=-2000000000;
S=0;
is=1;
ss=0;
im=0;
sm=0;
for(i=1;i<=n;++i)
{if(S+a[i]>a[i]){ss=i;S+=a[i];}
else{is=i;ss=i;S=a[i];}
if(S>SM){SM=S;im=is;sm=ss;}}
sum=s+SM;
a1=sm+1;
if(a1==n+1)a1=1;
ln=n-(sm-im+1);
printf("%ld %ld %ld\n",sum,a1,ln);
return 0;
}