Logo
(追記) (追記ここまで)

8668번 - Konik polny 2 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB21112411457.868%

문제

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, ...).

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.

제한

예제 입력 1

11 6

예제 출력 1

TAK

힌트

출처

Camp > ILOCAMP Science Camps > ILOCAMP 2011 (Beginner Group) 3-2번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /