C++ 代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int N;
cin>>N;
int H[N+10];
int maxx = 0;
for(int i=1;i<=N;i++) cin>>H[i],maxx = max(maxx,H[i]);
for(int i=0;i<=maxx;i++)
{
double E = i;
for(int k=0;k<N;k++)
{
if(H[k+1] > E) E -= H[k+1] - E;
else E += E - H[k+1];
if(E < 0) break;
}
if(E >= 0)
{
cout<<i<<endl;
break;
}
}
return 0;
}