Pagini recente » Cod sursa (job #1539386) | Cod sursa (job #240153) | Cod sursa (job #840618) | Cod sursa (job #1856151) | Cod sursa (job #2007003)
#include<fstream>
using namespace std;
ifstream fi("buline.in");
ofstream fo("buline.out");
int n,i,s,x,a,sum,ind,bst,b,sf,A[200001];
int main()
{
fi>>n;
for(i=1; i<=n; i++)
{
fi>>x>>a;
if(a==1)
x=-x;
s-=x;
A[i]=x;
}
bst=-1000000000;
for(i=1; i<=n; i++)
{
if(sum<0)
{
sum=A[i];
ind=i;
}
else
sum+=A[i];
if (bst<sum)
{
bst=sum;
b=ind;
sf=i;
}
}
fo<<s+bst<<" "<<sf+1<<" "<<n-(sf-b+1)<<"\n";
fi.close();
fo.close();
return 0;
}