Pagini recente » Cod sursa (job #1134887) | Rating cont de incercari (Grigore_Stefan) | Cod sursa (job #602904) | Statistici Pavel Bogdan Stefan (Skaduwee) | Cod sursa (job #1153990)
#include <fstream>
using namespace std;
int n,i,a[200001],tip,sum[200001],mx,p,pr,ul,nr;
int main()
{
ifstream f("buline.in");
ofstream g("buline.out");
f>>n;
for (i=1;i<=n;i++)
{
f>>a[i]>>tip;
if (tip==0) a[i]=0-a[i];
}
nr=0;
for (i=n+1;i<=n*2-1;i++)
{
nr++;
a[i]=a[nr];
}
for (i=1;i<=n+n-1;i++)
{
sum[i]=sum[i-1]+a[i];
if (sum[i]<0)
{
sum[i]=0;
p=i+1;
}
else
{
if (sum[i]>mx)
{
mx=sum[i];
pr=p;
ul=i;
}
}
}
g<<mx<<" "<<pr<<" "<<ul-pr+1;
return 0;
}