Cod sursa(job #1881621)

Utilizator mihai2003LLL LLL mihai2003 Data 16 februarie 2017 17:01:19
Problema Perle Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <bits/stdc++.h>
int v[10002], B(int i),C(int i);int main(){freopen("perle.in", "r", stdin);freopen("perle.out", "w", stdout);int n,nr;scanf("%d",&n);for(int i=1; i<=n; i++) {scanf("%d", &nr);for(int j=1; j<=nr; j++)scanf("%d",&v[j]);if(nr==1)printf("1\n");else if(B(1)==nr+1 || C(1)==nr+1)printf("1\n");else printf("0\n");}return 0;}int B(int i){if(v[i]==2)return B(i+1);if(v[i]==1 && v[i+2]==3)return C(i+4);return -1;}int C(int i){if(v[i]==2)return i+1;if(v[i]==3)return C(B(i+1));if(v[i]==1 && v[i+1]==2)return i+3;return -1;}