Pagini recente » Cod sursa (job #1461464) | Cod sursa (job #1719783) | Cod sursa (job #2703923) | Cod sursa (job #624101) | Cod sursa (job #813425)
Cod sursa(job #813425)
#include<fstream>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");
int n,i,x,s,v[200000],poz1,L,poz2,poz3,pl;
int main ()
{
f>>n;
int max=-1<<15,min=1<<15;
for(i=1;i<=n;++i)
{
f>>x>>s;
v[i]=v[(i-1)];
if(s)
v[i]+=x;
else
v[i]-=x;
if(v[i]>max)
{
max=v[i];
poz2=i;
}
if(v[i]<min)
{
min=v[i];
poz1=i;
}
}
poz1;
for(i=1;i<=poz1;++i)
{
if(v[i]>0)
{
pl=v[i];
poz3=i;
}
}
if(poz3)
L=n-poz1+poz3;
else
L=n-poz1;
++poz1;
g<<max-min+1<<" "<<poz1<<" "<<L;
return 0;
}