Cod sursa(job #1064102)

Utilizator dtz.petricanPetrican Danut dtz.petrican Data 21 decembrie 2013 15:21:59
Problema Buline Scor 0
Compilator cpp Status done
Runda riad Marime 0.61 kb
#include <fstream>
 
using namespace std;
 
ifstream f("buline.in");
ofstream g("buline.out");
int v[400001],p,i,n,s,pl,ma,pi,pll;
int main()
{
    f>>n;
    for (i=1;i<=n;i++)
    {
        f>>v[i]>>p;
        v[i+n]=v[i];
        if (p==0)
         v[i]=v[i+n]=-v[i];
    }
    for (i=1;i<=2*n-1;i++)
     {
         s+=v[i];
         if (s<0)
         {
             s=0;
             pl=i;
 
         }
        if (s>ma && pl<=n)
         {
             ma=s;
             pll=pl+1;
             pi=i-pll+1;
         }
     }
     g<<ma<<" "<<pi<<" "<<pll;
   f.close();
   g.close();
}