Cod sursa(job #791932)

Utilizator DaNutZ2UuUUBB Bora Dan DaNutZ2UuU Data 25 septembrie 2012 19:52:51
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>

using namespace std;

ifstream fin("buline.in");
ofstream fout("buline.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;
}