B. Alyona and a Narrow Fridge
Codeforces Global Round 2
&：这题看到了一种很简单的做法，于是按照敲一波，比原来打的好看多了。 题意：给你一个 h * 2 的冰箱，然后给你一些随机高度 A * 1的瓶子 ，一个高的瓶子一旦放上，那么这一段就不能发其他的了，但是旁边的一个单位宽度依然可以放置，如图，下面两个一个高度为 5，另一个为高度 3 ，那么上面的高度 2 的空白不能再放置其他瓶子。
（图片来源于codeforces）
代码语言：javascript复制#include<bits/stdc .h>
using namespace std;
# define maxn 100000 10
# define pi acos(-1)
#define ll long long
int main()
{
int n,h;
scanf("%d %d", &n, &h);
vector<int>A(n 1);
for(int i = 0; i < n; i )
{
scanf("%d", &A[i]);
}
ll sum = 0;
for(int i = n; i >= 0; i --)
{
sum = 0;
vector<int>B(A.begin(),A.begin() i);
sort(B.begin(),B.begin() i);
for(int j = B.size() - 1;j >= 0; j -= 2)
{
sum = B[j];
}
if(sum <= h){
printf("%dn",i);
break;
}
}
return 0;
}
