CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:Alex
Submission time:2016-10-08 13:13:38 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.05 s1details
#20.14 s2details
#30.23 s3details

Compiler report

input/code.cpp: In function 'int main(int, char**)':
input/code.cpp:39:14: warning: unused variable 'a' [-Wunused-variable]
         long a;
              ^

Code

/*
 * 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; 
    stack<long> d;
    cin >> m;
    
    for (long j = 0; j < m; j++) {
        long a;
        cin >> a;
        u.push(a);
    

    }
    for (long j = 0; j < m; j++) {
        long a;
        d.push(u.top());
        u.pop();
    

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

    
    return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
0
1
1
0
1
...

Test 2

Group: 2

Verdict:

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
1
1
1
0
0
...

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
0
0
1
1
0
...