Pagini recente » Cod sursa (job #869375) | Cod sursa (job #2091097) | Cod sursa (job #1418778) | Cod sursa (job #2428340) | Cod sursa (job #2984397)
#include<bits/stdc++.h>
using namespace std;
ifstream in("perle.in");
ofstream out("perle.out");
int i,n,t,v[10005];
bool A(),B(),C();
bool A(){
if(i==n+1)
return 0;
if(v[i]>0 && v[i]<4){
i++;
return 1;
}
else
return 0;
}
bool B(){
if(i==n+1)
return 0;
if(v[i]==2){
i++;
return B();
}
if(v[i]==1){
i++;
bool a=A();
if(a==0 || v[i]!=3)
return 0;
i++;
a=A();
if(a==0)
return 0;
return C();
}
return 0;
}
bool C(){
if(i==n+1)
return 0;
if(v[i]==2){
i++;
return 1;
}
if(v[i]==1){
i++;
if(v[i]!=2)
return 0;
i++;
return A();
}
if(v[i]==3){
i++;
bool a=B();
if(a!=1)
return 0;
i++;
return C();
}
}
int main(){
int T;
bool r;
in>>T;
for(int j=1;i<=T;j++){
in>>n;
for(int i=1;i<=n;i++)
in>>v[i];
i=1;
r=A();
if(i==n+1 && r==1){
out<<"1/n";
continue;s
}
i=1;
r=B();
if(i==n+1 && r==1){
out<<"1/n";
continue;
}
i=1;
r=C();
if(i==n+1 && r==1){
out<<"1/n";
continue;
out<<"0/n";
}
}
}