Pagini recente » Cod sursa (job #1158614) | Cod sursa (job #2961092) | Cod sursa (job #321245) | Cod sursa (job #2885754) | Cod sursa (job #2132969)
#include <fstream>
using namespace std;
int v[200002];
int main()
{
int n,i,j,q,w,ma,a,b;
ifstream in("buline.in");
ofstream out("buline.out");
in>>n;
for(i=1;i<=n;i++)
{
in>>a>>b;
if(b==0)
{
v[i]=-a;
}
else
{
v[i]=a;
}
v[i]+=v[i-1];
}
ma=-9999999;
for(i=0;i<n;i++)
{
for(j=i+1;j<=n;j++)
{
if(v[j]-v[i]>ma)
{
ma=v[j]-v[i];
q=i+1;
w=j-i;
}
if(v[n]-v[j-1]+v[i]>ma)
{
ma=v[n]-v[j-1]+v[i];
q=j;
w=n-j+1+i;
}
}
}
out<<ma<<" "<<q<<" "<<w;
return 0;
}