1766: [반복-수열] 두 배 성장 실험 보고서

메모리:128 MB 시간:1.000 S 표준 입력 및 출력
문제유형 채점방법:일반 만든사람:
제출:2 통과:2

문제설명

온실의 새싹은 매일 자라며, 기록원은 1에서 시작해 다음 날마다 값을 두 배로 적는다. 같은 기록을 반복하다가 어느 날 값이 N을 넘어가면 기록을 멈춘다. 일지에 남는 마지막 값(즉, N 이하인 최댓값)을 출력하라.

입력조건

정수 N(1≤N≤10^9)

출력조건

1에서 시작해 두 배씩 증가하며 N을 넘지 않는 최댓값

입력예시 복사

31

출력예시 복사

16

힌트

x=1에서 시작해 while(x*2<=N) x*=2를 반복하라.