Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | biti2.in, biti2.out | Sursă | info-arena 1.0 |
| Autor | Alexandru Dimitriu | Adăugată de | |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
Biti2
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
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.
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, 10^2.500]
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.
Exemplu
| biti2.in | biti2.out |
| 3 | |
| 1 | |
| 2 | 1 |
| 13 | |
