Bittijono

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

/* 
 * File:   main.cpp
 * Author: alex
 *
 * Created on October 6, 2016, 9:19 PM
 */

#include <cstdlib>

using namespace std;

#include <iostream>
#include <stack>
#include <algorithm>
/*
 * 
 */
int main(int argc, char** argv) {
    long m;
    
    stack<long> u; 
    
    cin >> m;
    
    for (long j = 0; j < m; j++) {
        long a;
        cin >> a;
        u.push(a);
    

    }
    
    for (long j = 0; j < m; j++) {
       long i= u.top();
       u.pop();
       long t =2;
       long e=3;
       long k=0;
       
       while(e>2){
      
           while(t<i){
           t=t*2;
       }
       t=t/2;
       e=i-t;;
       k++;
       }
       if(e==1){
           cout << 1 << endl ;
       }
       
       else{
            cout << 0 << endl;
       }
       
    }

    
    return 0;
}

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED