Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_08_07 - Drzewo binarne II |
Drzewo binarne jakie jest każdy widzi :)
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łowego | 50000B |
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? |