Naxocist

Segi Tiga Operation

May 4th, 2022
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.93 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. using ll = long long;
  5. using pi = pair<int, int>;
  6. using tiii = tuple<int, int, int>;
  7.  
  8.  
  9. int main() {
  10.     // freopen("input.in", "r", stdin);
  11.  
  12.     int t = 20;
  13.     while(t--){
  14.         int n; scanf("%d", &n);
  15.         string s; cin >> s;
  16.         if(s == "02"){
  17.             printf("yes\n");
  18.             continue;
  19.         }
  20.  
  21.         int z = 0, c = 0;
  22.         for(int i=0; i<n; ++i) {
  23.             if(s[i] == '0'){
  24.                 z++;
  25.                 if(i > 1) c++;
  26.             }
  27.         }
  28.  
  29.         if(s[0] != '0' || z == 0){
  30.             printf("no\n");
  31.             continue;
  32.         }
  33.  
  34.         if(s[0] == '0' && c == 0){
  35.             printf("%s\n", (s[1] == '2' ? "yes" : "no"));
  36.             continue;
  37.         }
  38.  
  39.         if(z == n){
  40.             printf("%s\n", (z&1 ? "yes" : "no"));
  41.             continue;
  42.         }
  43.  
  44.         printf("yes\n");
  45.     }
  46.    
  47.     return 0;
  48. }
  49.  
Advertisement
Add Comment
Please, Sign In to add comment