Pagini recente » Cod sursa (job #1051707) | Cod sursa (job #2909118) | Cod sursa (job #3228374) | Cod sursa (job #2771445) | Cod sursa (job #791926)
Cod sursa(job #791926)
#include <fstream>
using namespace std;
ifstream fin("f.in");
ofstream fout("f.out");
int main()
{
int max=-10001, min=0, v[200001], l, r, p, q, i, x, y, n, s, t, st, l2, p2, q2;
fin>>n;
for (i=1;i<=n;++i)
{
fin>>x>>y;;
v[i]=x*(2*y-1);
st+=v[i];
}
for (r=1;r<n;++r)
{
if (s<0) {s=0;l=r;}
if (t>0) {t=0;l2=r;}
s+=v[r];
t+=v[r];
if (s>max) {max=s;p=l;q=r-l+1;}
if (t<min) {min=t;p2=l2;q2=r-l2+1;}
}
if (max>st-min) fout<<max<<" "<<p<<" "<<q;
else fout<<st-min<<" "<<p2+q2<<" "<<n-q2;
return 0;
}