Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_08_07 - Drzewo binarne II

Drzewo binarne jakie jest każdy widzi :)

drzewo binarne

 

Określ ile liczb z podanego zbioru znajduje się na i-tym poziomie drzewa binarnego. Na pierwszym poziomie jest liczba 1, na drugim 2 oraz 3, na trzecim 4, 5, 6 i 7 itd.

Wejście

W pierwszym wierszu jedna liczba n określająca ilość liczb w zbiorze (nie więcej niż 105).

W drugim wierszu n liczb całkowitych, każda mieszcząca się w przedziale [1..263-1].

W trzecim wierszu jedna liczba q określająca liczbę zapytań (nie więcej niż 104).

Kolejne q liczb to zapytania złożone z jednej liczby całkowitej i należącej do przedziału [1..106].

Wyjście

Dla każdego zapytania jedna liczba określająca ilość liczb z podanego zbioru znajdujących się na i-tym poziomie drzewa binarnego.

Przykład

Wejście:
10
1 2 9 10 7 6 12 6 6 6
3
1
2
3

Wyjście:
1
1
5

Dodane przez:Marcin Kasprowicz
Data dodania:2017-11-22
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET

ukryj komentarze
2017-12-02 23:51:53
Dla i równego 0 należy jeszcze raz przeczytać treść zadania.
2017-12-02 23:48:32 Marcin Kasprowicz
to była podpowiedź do zadania ;)
2017-12-02 22:39:54 narbej
Określ ile liczb z podanego zbioru znajduje się znajduje się ....
Dwa razy [binarnie] się znajduje? ;-)
2017-12-02 13:49:49 Marcin Kasprowicz
Nie ma takiego testu
2017-12-02 13:38:05 Grzegorz Spryszyñski
Co należy wypisać dla i równego 0?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.