[BOJ 8668] Konik polny 2

View as PDF

Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 128M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

Konik polny chce się przedostać na drugą stronę drogi. Pierwszy skok może zrobić długości s, a ponieważ się męczy, to każdy kolejny może zrobić tylko o połowę krótszy od poprzedniego. Przykładowo, konik zaczynający od skoku długości s = 10 będzie robił kolejne skoki długości: (10, 5, 2.5, 1.25, 0.625, ...).</p>

Znając szerokość drogi, chcielibyśmy wiedzieć, czy konik polny w skończonej liczbie kroków przeskoczy na (lub poza) jej drugi koniec.

입력 형식

Pierwszy i jedyny wiersz standardowego wejścia zawiera dwie liczby całkowite x, s (1 ≤ x, s ≤ 109), oznaczające odpowiednio szerokość drogi oraz długość skoku konika polnego.

출력 형식

Pierwszy wiersz standardowego wyjścia powinien zawierać jedno słowo TAK, jeśli konikowi uda się przeskoczyć na drugą stronę drugi, lub NIE w przeciwnym przypadku.

예제 입력

11 6

예제 출력

TAK

Comments

There are no comments at the moment.