注意E在每一层的值不一定相同,定义在k个建筑时,能量为Ek,可依次递推出等式
E1 = 2E0 - H1 ≥ 0
E2 = 2E1 - H2 = 4E0 - 2H1 - H2 ≥ 0
···
Ek = 2Ek-1 - Hk ≥ 0
每个Ek值均大于0,每个等式均可以得到关于E0的一个下限,取下限的最大值,即为答案。
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int main() {
int N, E = 0, tmp;
long long sum = 0; //用来记录等式中相应H多项式的求和
double i = 2.0; //不等式中E的系数
cin >> N;
while(N--) {
cin >> tmp;
sum = sum*2 + tmp;
E = max(E, (int)ceil(sum/i));
i *= 2;
}
cout << E;
return 0;
}