| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
DRZOIOI - Drzewko |
Mamy pełne, nieskończone drzewko binarne takie, jak na rysunku:
Należy obliczyć długość ścieżki z wierzchołka A do B przy założeniu, że długość każdej krawędzi wynosi 1.
Wyjście
Należy wypisać dokładnie jedną liczbę: długość ścieżki z A do B.
Przykład
Dla danych wejściowych:
4 6
poprawnym wynikiem jest:
4
| Dodane przez: | Marcin Kasprowicz |
| Data dodania: | 2017-09-27 |
| 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 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
ukryj komentarze
|
2021-09-21 18:01:29
idealna strategia na zadanie |
|
|
2021-09-21 18:01:03
świetne drzewkowe zadanko :D Ostatnio edytowany: 2021-09-21 18:01:23 |