Pagini recente » Cod sursa (job #2290854) | Istoria paginii runda/wettbewerbssimulation | Cod sursa (job #1812836) | template/despre-infoarena | Cod sursa (job #2757153)
#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;
}