Pagini recente » Cod sursa (job #2914223) | Cod sursa (job #828993) | Cod sursa (job #1559900) | Cod sursa (job #2000639) | Cod sursa (job #2076644)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{ int n,i,s=0,smax=0,v[200000],a,b,x[200000],P,L;
ifstream fin("buline.in");
ofstream fout("buline.out");
fin>>n;
for (i=0;i<n;i++)
{
fin>>a>>b;
if (b==0) v[i]=-a;else v[i]=a;x[i]=v[i];
}
for (i=0;i<n-1;i++)
{
s=x[0];
if (smax<s) {smax=s;P=i+1;L=1;}
for(a=1;a<n;a++)
{ s+=x[a];
if (smax<s) {smax=s;P=i+1;L=a+1;}
}
b=x[0];
for (a=0;a<n-1;a++) x[a]=x[a+1];
x[n-1]=b;
}
fout<<smax<<" "<<P<<" "<<L;
return 0;
}