Максим / №600

#include <fstream>

using namespace std;

int main()
{
    int n, pos;
    string s;
    ifstream fin("input.txt");
    ofstream fout("output.txt");
    fin >> n;
    bool b = false, b1 = false, b2 = false, d = false;
    for(int i = 0; i < n; ++i){

        fin >> s;
        b = false; b1 = false; b2 = false; d = false;
        if(s[0] != '0'){
            fout << "NO";
            d = true;
        }
        else{
            b = true;
            for(int j = 1; j < s.size(); ++j){
                if(s[j] == '0')
                    if(b && (b1 || b2)){
                        fout << "NO";
                        d = true;
                        break;
                    }
                if(s[j] == '1'){
                     if(b2){
                        fout << "NO";
                        d = true;
                        break;
                     }
                     else
                        b1 = true;
                }
                if(s[j] == '2')
                    if(!b1){
                        fout << "NO";
                        d = true;
                        break;
                    }
                    else
                        b2 = true;
            }
            if(!d){
                pos = s.find("1");
            if((s.size() - 1 - pos - 1) == (pos - 1) * 2)
                fout << "YES";
            else
                fout << "NO";
            }
        }
        fout << endl;
    }
    return 0;
}