#165(DIV 2)C.魔法ボックスラウンドCodeforces

トピック:のhttp://codeforces.com/contest/270/problem/C

アイデア:各ボックスには大きな箱のための独立した4つの小さなボックスでは、すべての可変長を保持することができ、最後の残りの1つのボックスには、すべてのkについてボックスの最大辺の長さを見つけるために、2 ^ k個のボックスです。

書式#include <iostreamの> 
の#include <cmath> 使用して名前空間はstdを、int型 ARR [ 100005 ]。INT のmain()
{ int型のn; 
    cinを >> N;
    int型のK;
    int型 ANS = 0 ;
    int型 MAXK = 0 ;
    以下のためにint型 i = 0 ; iがn <I ++の
    { 
        CIN >> K >> もし(K <MAXK)続けます MAXK = K;
        

 




    一方、1 
        { 
            A = CEIL(/ 4.0 )。
            K ++ ;
            もし(<= 1ブレーク
        } 
        ANS = MAX(ANS、K)。
    } 
    COUT << ANS。
    リターン 0 ; 
}

 

ます。https://www.cnblogs.com/danielqiu/archive/2013/02/02/2890271.htmlで再現

おすすめ

転載: blog.csdn.net/weixin_34233679/article/details/93795299