Pagini recente » Cod sursa (job #2210934) | Cod sursa (job #1606086) | Cod sursa (job #2568832) | Cod sursa (job #988550) | Cod sursa (job #2110709)
#include <fstream>
using namespace std;
ifstream cin("buline.in");
ofstream cout("buline.out");
int n,x,o,v[200210],nr,inc,I,N,s,sm;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>x>>o;
v[i]=x;
if(o==0)
v[i]=v[i]*(-1);
v[n+i]=v[i];
}
inc=1;nr=1;
s=v[1];
for(int i=2;i<=2*n;i++)
{
if(s<=0){
s=0;nr=0;inc=i;
}
s+=v[i];nr++;
if(nr>n)
s=-v[inc],inc++;
if(s>sm){
sm=s;I=inc;N=nr;
}
}
cout<<sm<<' '<<I<<' '<<N<<'\n';
return 0;
}