Cod sursa(job #2757153)

Utilizator Pavel_GeorgescuPavel Georgescu Pavel_Georgescu Data 4 iunie 2021 09:31:07
Problema Buline Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <fstream>

using namespace std;
ifstream fin("bloc.in");
ofstream fout("bloc.out");
char v[20005];
int main()
{
    int n,st,dr,i,sc,scmax,s,ic,drf,stf;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>v[i];
        if(v[i]=='B')
            (v[i])=1;
        if(v[i]=='A')
            (v[i])=-1;
        if(v[i]=='C')
            v[i]=-1;
    }
    sc=scmax=int(v[1]);
    ic=st=dr=1;
    for(i=2;i<=n;i++)
    {
    if(sc+v[i]<v[i])
      {
       sc=v[i];
       ic=i;
      }
    else
       sc=sc+v[i];
    if(sc>scmax)
      {
       scmax=sc;
       st==ic;
       dr=i;
       stf=ic;
       drf=i;
      }
    else
        if(sc==scmax)
    {
        if(ic==stf)
            if(i>drf)
            drf=i;
    }
    }
    fout<<stf<<" "<<drf;
    return 0;
}