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

8663번 - Konik polny 다국어

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

문제

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 (długość skoku zaokrąglamy w dół do liczby całkowitej). Konik zawsze może wykonywać skok długości 1, nie męcząc się przy tym.

Znając szerokość drogi, chcielibyśmy wiedzieć, ile skoków musi wykonać konik, aby przedostać się na drugą stronę drogi.

입력

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ć jedną liczbę całkowitą, równą minimalnej liczbie skoków, jakie może zrobić konik polny, aby przedostać się na drugą stronę drogi.

제한

예제 입력 1

6 4

예제 출력 1

2

힌트

출처

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

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

출처

대학교 대회

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

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