Pagini recente » Cod sursa (job #788747) | Cod sursa (job #1804683) | Cod sursa (job #3040915) | Cod sursa (job #1942137) | Cod sursa (job #1771518)
# include <fstream>
# define DIM 200010
# define INF 2000000000
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
int v[DIM],n,i,stmax,drmax,maxim,val,s,st,ssm;
int main () {
fin>>n;
for(i=1;i<=n;i++){
fin>>v[i]>>val;
if(1-val)
v[i]*=-1;
s+=v[i];
}
st=2;
maxim=-INF;
for(i=1;i<=n;i++){
if(ssm<0){
st=i;
ssm=v[i];
}
else
ssm+=v[i];
if(ssm>maxim){
maxim=ssm;
stmax=st;
drmax=i;
}
}
fout<<maxim<<" "<<stmax<<" "<<drmax-stmax+1<<"\n";
return 0;
}