팝핀 소다 (feat. 백준, 27724번)

팝핀 소다
https://www.acmicpc.net/problem/27724

27724번: 팝핀 소다

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, M, K, ans1 = 0, ans2 = 0;
    cin >> N >> M >> K;
    while(N > 1)
        N >>= 1, ++ans1;
    --K;
    while(K > 0)
        --K, K >>= 1, ++ans2;
    if(ans2 + M > ans1)
        cout << ans1;
    else
        cout << ans2 + M;
    return 0;
}
// *&)*@*

 

반응형

N명의 인원이 대회에 참가했을 경우의 총 대결수와 시은이의 탄성 내성 K값 기준의 총 대결수 + 이변 횟수 를 비교하여 출력합니다.