fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int t;
  6. 	cin>>t;
  7. 	while(t--){
  8. 	    cin.clear(); cin.sync();
  9. 	    int l;
  10. 	    cin>>l;
  11.  
  12. 	    string s;
  13. 	    cin>>s;
  14.  
  15. 	    string p="0202";
  16. 	    int i=0,j=l-1,flag=0,gap=0;
  17. 	    while(i<4 && j>=0){
  18. 	        if(p[i]==s[j]){
  19. 	            i++;
  20. 	            if(flag>0){
  21. 	                gap++;
  22. 	                flag=0;
  23. 	            }
  24. 	        }
  25. 	        else{
  26. 	           flag++;
  27. 	        }
  28. 	        j--;
  29. 	    }
  30. 	    if(i==4 && gap<=1){
  31. 	        printf("yes\n");
  32. 	    }
  33. 	    else{
  34. 	        printf("no\n");
  35. 	    }
  36. 	}
  37. 	return 0;
  38. }
  39.  
Success #stdin #stdout 0s 4928KB
comments (?)
stdin
copy 
6
8
20192020
8
22019020
4
2020
5
20002
6
729040
6
200200
stdout
copy 
yes
yes
yes
no
no
no
https://ideone.com/wApUP0
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!