CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:Alex
Submission time:2016-10-08 13:44:33 +0300
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED19
#3ACCEPTED71
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.14 s2details
#3ACCEPTED0.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){
           r=0;
        while(t<=i){
           t=t*2;
           r++;
        }
       
        t=t/2;
        e=i-t;
        i=e;
        t=2;
        k++;
       
       }
       if(e==0){
           
           
           
           
           if(k>1){
               e=7;
               r--;
               r +=k-1;
              if(r%2==0){
               cout << 1 << endl ;
           }else{
               cout << 0 << endl;
           } 
           }
           
       }
       if(e==0){
           
           
           r--;
           
           if(k>1){
               
           }
           if(r%2==0){
               cout << 1 << endl ;
           }else{
               cout << 0 << endl;
           }
       }
       if(e==1){
           if(k==1){
               cout << 1 << endl ;
           }else{
           if(k%2==0){
               cout << 0 << endl ;
           }if(k%2==1){
               cout << 1 << endl;
           }
           }
       }
       
       if(e==2){
          if(k==1){
               cout << 0 << endl ;
          }else{
           if(k%2==0){
               cout << 1 << endl ;
           }else{
               cout << 0 << endl;
           }
          }
       }
    }

    
    return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
1
1
1
0
1
...

Test 2

Group: 2

Verdict: ACCEPTED

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
1
1
0
0
1
...

Test 3

Group: 3

Verdict: ACCEPTED

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
0
1
1
1
1
...