Fişierul intrare/ieşire:biti2.in, biti2.outSursăinfo-arena 1.0
AutorAlexandru DimitriuAdăugată de
Timp execuţie pe test0.25 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Biti2

Profesorul Richard, intr-o expeditie in Valea Regilor, a descoperit o incriptie pe caramizile unei piramide sub forma unei secvente binare:
01101001100101101001011001101001..
El a observat ca secventa se construieste astfel: primul caracter este 0, apoi la fiecare pozitie ce reprezinta o putere a lui 2 (1, 2, 4, 8, 16 ...) secventa curenta se inverseaza (0 devine 1 si 1 devine 0) si se adauga in continuarea secventei curente.

Cerinta

Deoarece unele caractere au fost sterse de-alungul timpului, profesorul Richard va da o lista cu N pozitii pentru care voi trebuie sa aflati ce caracter reprezinta.

Date de intrare

Pe prima linie a fisierului de intrare biti2.in se va citi N, numarul de pozitii pentru care trebuie sa aflati caracterul din secventa binara. Pe fiecare din urmatoarele N linii se afla valoarea acestor pozitii.

Date de iesire

Pe fiecare din primele N linii ale fisierului de iesire biti2.out se va afisa valoarea 0 sau 1 corespunzatoare caracterului din pozitiile date.

Restrictii si precizari

  • 1 ≤ N ≤ 10
  • Primul caracter al secventei are pozitia 0
  • Fiecare pozitie pentru care trebuie sa aflati valoarea caracterului din secventa este cuprinsa in intervalul [0, 102.500]

Exemplu

biti2.inbiti2.out
3
0
2
13
0
1
1
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content