Advertisement
fevzi02

Максим / №600

Jul 12th, 2020
110
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <fstream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n, pos;
  8.     string s;
  9.     ifstream fin("input.txt");
  10.     ofstream fout("output.txt");
  11.     fin >> n;
  12.     bool b = false, b1 = false, b2 = false, d = false;
  13.     for(int i = 0; i < n; ++i){
  14.  
  15.         fin >> s;
  16.         b = false; b1 = false; b2 = false; d = false;
  17.         if(s[0] != '0'){
  18.             fout << "NO";
  19.             d = true;
  20.         }
  21.         else{
  22.             b = true;
  23.             for(int j = 1; j < s.size(); ++j){
  24.                 if(s[j] == '0')
  25.                     if(b && (b1 || b2)){
  26.                         fout << "NO";
  27.                         d = true;
  28.                         break;
  29.                     }
  30.                 if(s[j] == '1'){
  31.                      if(b2){
  32.                         fout << "NO";
  33.                         d = true;
  34.                         break;
  35.                      }
  36.                      else
  37.                         b1 = true;
  38.                 }
  39.                 if(s[j] == '2')
  40.                     if(!b1){
  41.                         fout << "NO";
  42.                         d = true;
  43.                         break;
  44.                     }
  45.                     else
  46.                         b2 = true;
  47.             }
  48.             if(!d){
  49.                 pos = s.find("1");
  50.             if((s.size() - 1 - pos - 1) == (pos - 1) * 2)
  51.                 fout << "YES";
  52.             else
  53.                 fout << "NO";
  54.             }
  55.         }
  56.         fout << endl;
  57.     }
  58.     return 0;
  59. }
Advertisement
Advertisement
Advertisement
RAW Paste Data Copied
Advertisement