Code Submission Evaluation System Login

CSES - Datatähti 2017 alku

Datatähti 2017 alku

Contest start:2016-10-03 00:00:00
Contest end:2016-10-17 00:00:00

Task list | Submit code | Submissions | Messages | Scoreboard | Statistics


Bittijono

Time limit:2.00 s
Memory limit:512 MB

Ääretön bittijono on muodostettu aloittamalla jonosta 0 ja lisäämällä joka vaiheessa jonon perään senhetkinen jono niin, että jokainen bitti on käänteinen.

Bittijono alkaa siis muodostua seuraavasti: Tehtäväsi on vastata $n$ kyselyyn koskien bittijonon sisältöä. Jokaisessa kyselyssä sinulle annetaan kokonaisluku $k$ ja sinun tulee ilmoittaa jonon kohdassa $k$ oleva bitti. Bitit on numeroitu alkaen luvusta 1.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: kyselyiden määrä.

Sitten syötteessä on $n$ riviä, joista jokaisella on yksi kokonaisluku $k$: kohta bittijonossa.

Tuloste

Tulosta jokaiseen kyselyyn bittijonon kohdassa $k$ oleva bitti.

Esimerkki

Syöte:
3
5
2
7


Tuloste:
1
1
0


Osatehtävä 1 (10 pistettä)
Osatehtävä 2 (19 pistettä)
Osatehtävä 3 (71 pistettä)