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

31868번 - 수박 게임

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB111389282882.306%

문제

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)$

출력

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

제한

예제 입력 1

3 10

예제 출력 1

2

힌트

출처

University > 한양대학교 ERICA 캠퍼스 > 2024 한양대학교 ERICA 프로그래밍 경시대회 HEPC > Zero Division C번

University > 한양대학교 ERICA 캠퍼스 > 2024 한양대학교 ERICA 프로그래밍 경시대회 HEPC > Open Contest C번

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

출처

대학교 대회

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

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