Pagini recente » Cod sursa (job #1799267) | Cod sursa (job #1264808) | Cod sursa (job #2811270) | Cod sursa (job #1514651) | Cod sursa (job #1255470)
#include <fstream>
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
long long x,n,i,summax,summin,smax=-2000000,smin=2000000,idmax=1,si,sf,idmin=1,st,dr,y,stot;
int main(){
fin>>n;
for(i=1;i<=n;i++){
fin>>x>>y;
if(!y) x*=-1;
stot+=x;
smax+=x;
smin+=x;
if(x>smax){
smax=x;
idmax=i;
}
if(smax>summax)
summax=smax,sf=i,si=idmax;
if(x<smin){
smin=x;
idmin=i;
}
if(smin<summin)
summin=smin,dr=i,st=idmin;
}
if(stot-summin>summax) fout<<stot-summin<<" "<<st+1<<" "<<n-(st-dr+1);
else
fout<<summax<<" "<<si<<" "<<sf-si+1;
fin.close();fout.close();
return 0;
}