Pagini recente » Cod sursa (job #2347202) | Cod sursa (job #450781) | Cod sursa (job #468485) | Cod sursa (job #1654753) | Cod sursa (job #1134023)
#include <cstdio>
using namespace std;
int v[400040];
int main()
{
freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
int n,p=1,lp=1,i,l=1,pp=1,c,semn,bul,s=-2000000000,sp=0;
scanf("%d",&n);
for(i=1;i<=n;++i) {
scanf("%d%d",&bul,&semn);
if(semn==0) v[i+n]=v[i]=-bul;
else v[i+n]=v[i]=bul;
}
c=1;
while(lp<n && c<2*n)
{
if(sp>0) {
sp=sp+v[c];
lp++;
}
else {
sp=v[c];
lp=1;
pp=c;
}
if(sp>s) {
s=sp;
p=pp;
l=lp;
}
++c;
}
printf("%d %d %d",s,p,l);
return 0;
}