Pagini recente » Cod sursa (job #2220529) | Cod sursa (job #2813473) | Cod sursa (job #1159320) | Rating Ripan Vladimir (vladimilie) | Cod sursa (job #1255453)
#include <fstream>
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
int 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;
if(smax<0)
smax=x,idmax=i;
else smax+=x;
if(smax>summax)
summax=smax,sf=i,si=idmax;
if(smin>0)
smin=x,idmin=i;
else
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<<" "<<sf<<" "<<si-sf+1;
fin.close();fout.close();
return 0;
}