Pagini recente » Cod sursa (job #2121551) | Cod sursa (job #3175985) | Cod sursa (job #2301919) | Cod sursa (job #1017228) | Cod sursa (job #1255787)
#include<fstream>
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
int v[200010],n,i,j,p,u,minim,sum,s,ii,x,y,st,pt,d;
int main(){
fin>>n;
for(i=1;i<=n;i++){
fin>>x>>y;
if(y==0){
v[i]=0-x;
}
if(y==1){
v[i]=x;
}
st+=v[i];
}
v[n+1]=v[1];
s=v[1];
minim=1000000;
if(minim>s){
minim=s;
}
p=1;
u=1;
for(i=2;i<=n;i++){
if(s+v[i]<v[i] && s+v[i]<s){
s+=v[i];
}else{
s=v[i];
ii=i;
}
if(s<minim){
minim=s;
p=ii;
u=i;
}
}
st-=minim;
pt=u+1;
d=p-1+n-u;
fout<<st<<" "<<pt<<" "<<d;
return 0;
}