Cod sursa(job #2358694)
Utilizator | Data | 28 februarie 2019 11:21:40 | |
---|---|---|---|
Problema | Perle | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 1.74 kb |
#include <fstream>
using namespace std;
ifstream fin("perle.in");
ofstream fout("perle.out");
int v[10005],k,n,m,poz;
char st[10005];
bool eval()
{
char x;
while(k>0)
{
x=st[k--];
if(x=='B')
{
if(v[poz]==2)
{
poz++;
st[++k]='B';
if(poz>=n)
return 0;
}
else if(v[poz]==1)
{
poz+=4;
st[++k]='C';
if(poz>n)
return 0;
}
}
else if(x=='C')
{
if(v[poz]==3)
{
poz++;
st[++k]='C';
st[++k]='B';
if(poz>=n)
return 0;
}
else if(v[poz]==1)
{
poz+=3;
if(poz!=n)
return 0;
}
else if(v[poz]==2)
{
poz++;
if(poz!=n)
return 0;
}
}
k--;
}
return 1;
}
int main()
{
fin>>m;
for(int i=1;i<=m;i++)
{
fin>>n;
for(int j=1;j<=n;j++)
fin>>v[i];
if(n==1)
{
fout<<1<<'\n';
continue;
}
poz=1;k=1;
if(v[1]==2)
{
st[k]='C';
poz++;
}
else if(v[1]==3)
{
st[k]='C';
st[++k]='B';
poz++;
}
else if(v[1]==1)
{
poz+=4;
st[k]='C';
}
fout<<eval()<<'\n';
}
return 0;
}