Pagini recente » Cod sursa (job #916803) | Cod sursa (job #246245) | Cod sursa (job #85173) | Cod sursa (job #2946350) | Cod sursa (job #1516657)
#include <fstream>
using namespace std;
int n,i,v[200001],s,minim,p,u,x,y,pmax,umax,s2;
ifstream fin ("buline.in");
ofstream fout ("buline.out");
int main (){
fin>>n;
s2 = 0;
for (i=1;i<=n;i++){
fin>>x>>y;
if (y == 0)
v[i] = -x;
else
v[i] = x;
s2 +=v[i];
}
minim = 2000000001;
s = 0;
p = 1;
for (i=1;i<=n;i++){
if (s + v[i] <= v[i]){
s+=v[i];
}
else{
s = v[i];
p = i;
}
if (s < minim){
minim = s;
pmax = p;
umax = i;
}
}
fout<<s2-minim<<" "<<umax+1<<" "<<n-(pmax-umax+1);
return 0;
}