Pagini recente » Cod sursa (job #1615916) | Cod sursa (job #2775818) | Cod sursa (job #156858) | Cod sursa (job #150157) | Cod sursa (job #1255777)
#include<fstream>
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
int v[200010],n,i,j,p,u,minim,sum,s,l,x,y;
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;
}
}
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];
}else{
s=v[i];
p=i;
}
if(s<minim){
minim=s;
u=i;
}
}
for(i=1;i<p;i++){
sum+=v[i];
l++;
}
for(i=u+1;i<=n;i++){
sum+=v[i];
l++;
}
fout<<sum<<" "<<u+1<<" "<<l;
return 0;
}