Bittijono

import scala.io.StdIn

object Kisa extends App {
  val amount = StdIn.readInt
  val arr = Array.ofDim[Long](amount)
  for(i <- 0 until amount){
    arr(i) = StdIn.readLong
  }
  for(i <- arr)println(binNum(i))
  def binNum(k: Long): Long = {
	if(k == 1) 0
	else (1 - binNum(remPow(k))).toLong
	}
  def remPow(i: Long) = {
	  var pow = 0l
	  while(power(2,pow+1)<i)pow += 1
	  i - power(2,pow)
  }
  def power(i: Long, j: Long) = {
    var ret = 1l
    for(k <- 0l until j)ret *= i
    ret
  }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED