새로운 종류의 초콜릿이 출시 되었다. 초콜릿이 막대 형태로 가게에 온다. 바는 공장에서 2 의 거듭제곱 크기로 만들어진다.
즉 1,2,4,8,16 ...
초콜릿 질의 온전한 평가를 위해 미코는 적어도 k 크기를 샘플링 해보야 한다. 그의 친구 슬라브코 또한 초콜릿 먹는 것을 좋아한다.
그가 초콜릿을 조각 내기로 결정 했다, 정확히 크기 k 를 가진 후 나머지를 슬바크코에 넘긴다.
초콜릿은 부수기 쉽기 때문에 , 미코는 그것들을 정확히 중앙으로 자를 수 있다. 다시 말해 , 크기 D 를 가진 하나의 바로 정확히 D/2 의 바로 나눌 수 있다.
또한 적어도 k 스퀘어를 가지기 위해 미코가 사야 하는 가장 작은 바 사이즈를 결정하라. (반드시 하나의 조각으로 할 필요는 없다)
첫 수는 미코가 사야하는 가장 작은 바 사이즈이고 다음 수는 자른 수 이다.
입력 6 출력 8 2 입력 7 출력 8 3 입력 5 출력 8 3
입력 7 에서 출력 8 3 은 정확하게 가운데로 잘라야 한다"와 "반드시 한 조각일 필요는 없다" 는 것에 유의해야 할 듯 싶네요. ■■■■|■■■■ (여기서 커트하면 4*2개) ■■|■■ (여기서 커트하면 2*2개) ■|■ (여기서 커트하면 1*2개) ■ + ■■ + ■■■■ = 7개 1개는 슬바르코에게 넘기면 되겠네요.
출처:coci 입출력 보충:tncks0121