Cod sursa(job #2064757)

Utilizator AndaionicaIonica Anda Maria Andaionica Data 12 noiembrie 2017 19:22:50
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");
int v[200001],n,i,k,s,l,p,smax,l1,p1;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>v[i]>>k;
        v[i]+=2*(k-1)*v[i];
        v[i+n]=v[i];
        if(s>=0)
        {
            s+=v[i];
            l++;
        }
            else
            {
                p=i;
                s=v[i];
                l=1;
            }
        if(smax<s)
        {
            smax=s;
            p1=p;
            l1=l;
        }
    }
    for(i=1;i<p1&&s>0;i++)
    {
        s+=v[i];
        l++;
        if(smax<s)
        {
            smax=s;
            l1=l;
        }
    }
    g<<smax<<" "<<p1<<" "<<l1;
    return 0;
}