Cod sursa(job #2390911)

Utilizator alexboldasAlex Boldas alexboldas Data 28 martie 2019 14:37:15
Problema Buline Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <iostream>
#include <climits>
#include <fstream>
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
short x[400010];
int z[400010];
int main()
{
    int n,i,a,mx=INT_MIN,poz,pasi,mc;
    fin>>n;
    for(i=1;i<=n;i++)
        {fin>>x[i]>>a;if(a==0)x[i]-=2*x[i];x[i+n]=x[i];}
    for(i=1;i<=n*2;i++)
        z[i]=x[i]+z[i-1];
    for(i=1;i<=n;i++)
        for(int j=i;j<=n*2 && j-i<n;j++)
        {
            mc=z[j]-z[i-1];
            if(mc==mx&&pasi>i-j+1)poz=i,pasi=j-i+1;
            if(mc>mx)mx=mc,poz=i,pasi=j-i+1;
        }
    fout<<mx<<' '<<poz<<' '<<pasi;
    return 0;
}