Pagini recente » Cod sursa (job #563326) | Cod sursa (job #2756793) | Cod sursa (job #711809) | Cod sursa (job #3202997) | Cod sursa (job #1535881)
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");
int main()
{
int n,v[200001],i,x,b[200001],mr,r=1,mt,t=1;
f>>n;
b[0]=0;
for(i=1;i<=n;i++)
{
f>>v[i]>>x;
if(x==0)
v[i]=-v[i];
b[i]=b[i-1]+v[i];
}
mr=v[1];
mt=v[1];
for(i=2;i<=n;i++)
{
if(mr>b[i])
{
mr=b[i];
r=i;
}
if(mt<b[i])
{
mt=b[i];
t=i;
}
}
if(mr<0)
g<<mt-mr+1;
else
g<<mt;
g<<' '<<r+1<<' ';
if(t>=r+1)
g<<t-r+2;
else
g<<r-t+2;
f.close();
g.close();
return 0;
}