Pagini recente » Cod sursa (job #1166088) | Cod sursa (job #1957273) | Cod sursa (job #3241082) | Cod sursa (job #2316715) | Cod sursa (job #349561)
Cod sursa(job #349561)
#include<stdio.h>
int o,S,ifin,ok,q,jfin,max,N,v[200010],a,b;
int main()
{
freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
scanf("%d",&N);
for(int i=1;i<=N;++i)
{
scanf("%d %d",&a,&b);
if(b==0)
b=-1;
v[i]=a*b;
}
for(int i=1;i<=N;++i)
{
o=1;
S=0;
if(v[i]>0)
for(int j=i;o<=N;++j)
{ if(j==N+1)
{
ok=1;
j=1;
}
S=S+v[j];
if(S<=0)
o=N+1;
if(S>max)
{
max=S;
ifin=i;
jfin=j;
}
q=j;
++o;
}
if(q!=0)
i=q;
if(ok==1)
i=N+1;
}
printf("%d %d ",max,ifin);
if(jfin<ifin)
printf("%d",(N-ifin+1)+(jfin));
else
printf("%d",jfin-ifin+1);
return 0;
}