유리 공
면접 대비시간 제한1초메모리 제한128 MB
공 B개와 층수 M이 주어질 때, 최악의 경우에도 임계 층을 찾아내는 데 필요한 최소 낙하 횟수를 구합니다.
문제
유리 공 여러 개와 M층짜리 건물이 있다. 어떤 층 이상에서 공을 떨어뜨리면 공은 깨지고, 그보다 낮은 층에서는 깨지지 않는다고 하자. 공이 깨지지 않으면 같은 공을 다시 사용할 수 있고, 깨지면 그 공은 더 사용할 수 없다.
공이 B개 있을 때, 깨지는 기준을 반드시 알아낼 수 있도록 보장하려면 최악의 경우 최소 몇 번 공을 떨어뜨려야 하는지 구하라.
입력
첫째 줄에 데이터 세트의 수 P가 주어진다. (1 <= P <= 1000)
이후 P개의 줄에 각 데이터 세트가 주어진다. 각 줄에는 유리 공의 개수 B와 건물의 층 수 M이 공백으로 구분되어 주어진다. (1 <= B <= 50, 1 <= M <= 1000)
출력
각 데이터 세트마다 한 줄에 하나씩, B개의 공과 M층 건물에서 최악의 경우에도 충분한 최소 투척 횟수를 출력한다.