[C] 31868번: 수박 게임

문제#

https://www.acmicpc.net/problem/31868

$1$단계 과일은 체리, $N$단계 과일은 수박이다.

$i$단계 과일 $2$개를 소모하여 $i+1$단계 과일 $1$개를 만들 수 있다. $(1 \leq i \leq N-1)$

$K$개의 체리로 최대 몇 개의 수박을 만들 수 있는지 구해보자!

입력#

첫 번째 줄에 정수 $N$과 $K$가 공백을 사이에 두고 주어진다. $(2 \leq N \leq 30; 1 \leq K \leq 10^9)$

출력#

첫 번째 줄에 만들 수 있는 수박의 최대 개수를 출력한다.

풀이#

N단계 과일 1개를 만들기 위해 필요한 체리 개수는

개입니다.

따라서 만들 수 있는 수박의 최대 개수는

입니다.

코드#

1
#include <stdio.h>
2

3
int main() {
4
    int n, k;
5
    int m = 1;
6
    scanf("%d %d", &n, &k);
7

8
    for (int i = 1; i < n; i++) {
9
        m *= 2;
10
    }
11

12
    printf("%d\n", k / m);
13

14
    return 0;
15
}