Pagini recente » Cod sursa (job #1893116) | Cod sursa (job #1794581) | Cod sursa (job #1927446) | Cod sursa (job #542335) | Cod sursa (job #3142809)
#include <fstream>
using namespace std;
ifstream fin ("buline.in");
ofstream fout ("buline.out");
int n,s,a,b,i,v[200001],maxc,stt,st,nr,nrr;
int main()
{
fin>>n;
for (i=1; i<=n; i++)
{
fin>>a>>b;
if (b==0)
a=a*(-1);
v[i]=a;
}
for (i=n+1; i<=2*n; i++)
v[i]=v[i-n];
s=maxc=v[1];
st=stt=nr=1;
for (i=2; i<=2*n; i++)
{
if (v[i]>s+v[i])
{
stt=i;
nr=1;
s=v[i];
}
else
{
s+=v[i];
nr++;
}
if (stt>n||nr>n)
break;
if (s>maxc)
{
st=stt;
maxc=s;
nrr=nr;
}
}
fout<<maxc<<" "<<st<<" "<<nrr;
return 0;
}