トピック:の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で再現