- 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:
- 0
- 01
- 0110
- 01101001
- 0110100110010110
- 01101001100101101001011001101001
- ...
Tehtäväsi on vastata kyselyyn koskien bittijonon sisältöä. Jokaisessa kyselyssä sinulle annetaan kokonaisluku ja sinun tulee ilmoittaa jonon kohdassa oleva bitti. Bitit on numeroitu alkaen luvusta 1.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : kyselyiden määrä.
Sitten syötteessä on riviä, joista jokaisella on yksi kokonaisluku : kohta bittijonossa.
Tuloste
Tulosta jokaiseen kyselyyn bittijonon kohdassa oleva bitti.
Esimerkki
Syöte:
3 5 2 7
Tuloste:
1 1 0