Codeforces 라운드 # 165 (사업부. 2) C. 마법 상자

주제 : HTTP : //codeforces.com/contest/270/problem/C

아이디어 : 각 상자 큰 상자 독립된 4 개의 작은 박스는, 모든 가변 길이를 길게 할 수있는 마지막 남은 하나의 박스는 모든 k에 대한 박스의 최대 변의 길이를 찾기 위해 2 ^ k 개의 상자이다.

사용법 #include <iostream> 
#INCLUDE <cmath> 사용 스페이스 성병; INT의 도착 [ 100005 ]; INT 의 main () 
{ INT의 N; 
    CIN >> N;
    INT의 K하는;
    INT ANS = 0 ;
    INT maxk = 0 ;
    위한 ( int로 I = 0 ; I <N이 나 ++ ) 
    { 
        CIN >> K >> 단계;
        경우 (K <maxk) 계속 ;
        다른 maxk = K;
        

 




    하지만 ( 1 ) 
        { = CEIL (a / 4.0 ); 
            K ++ ;
            경우 (a <= 1 ) 체류 ; 
        } 
        ANS = 최대 (ANS, K); 
    } 
    COUT << ANS;
    반환  0 ; 
}

 

HTTPS : //www.cnblogs.com/danielqiu/archive/2013/02/02/2890271.html 재현