Codeforces Global Round 2 B. Alyona and a Narrow Fridge

题意:有一个冰箱，你可以放若干个隔板，将冰箱分成高度不等的若干层，然后再给你n瓶高度不一样的牛奶，你要按顺序放尽可能多的牛奶，每层牛奶最多只能放两瓶，并且牛奶瓶的高度不能超过该层的长度。

思路：之前两次理解错题意，把自己心态给弄崩了，这道题要求是按顺序放牛奶的，那么其实我们就可以二分最大能放的牛奶瓶数，然后排序贪心判断能不能放得下。

代码：

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=1e3+9;
int a[maxn],b[maxn],h;
bool cmp(int a,int b){return a>b;
}
bool judge(int k){int tmp=h;for(int i=0;i<k;i++){b[i]=a[i];}sort(b,b+k,cmp);for(int i=0;i<k;i+=2){int j;if(i==k-1)j=i;else j=i+1;tmp-=max(b[i],b[j]);if(tmp<0)break;}return tmp>=0;
}
int main(){ios::sync_with_stdio(0);cin.tie(0);int i,j,k,n;cin>>n>>h;for(i=0;i<n;i++){cin>>a[i];}int l=0,r=n+1;while(l<r){int mid=l+((r-l)>>1);if(judge(mid))l=mid+1;else r=mid;}cout<<l-1<<endl;
}

Codeforces Global Round 2 B. Alyona and a Narrow Fridge相关推荐

Codeforces Global Round 2 B. Alyona and a Narrow Fridge(二分)
题目链接:https://codeforces.com/contest/1119/problem/B 题意是给了n个水瓶,一个高度h,现在要把这n个水瓶按顺序放到h*2的柜子里,柜子里可 ...
Codeforces Global Round 1 晕阙记
Codeforces Global Round 1 晕阙记我做这场比赛的时候晕得要死.做这三道题做太久了,rating涨不起来啊! A 如果愿意的话你可以看做是膜2意义下的运算,写快速幂等各种膜运算 ...
Codeforces Global Round 3
Codeforces Global Round 3 A. Another One Bites The Dust 有若干个a,有若干个b,有若干个ab.你现在要把这些串拼成一个串,使得任意两个相邻的位置 ...
Codeforces Global Round 14 F. Phoenix and Earthquake 思维 + 并查集
传送门文章目录题意: 思路: 题意: 给你nnn个点,mmm条边,限制xxx,每个点都有沥青aia_iai,定义合并两个点即两点之间有边且au+av≥xa_u+a_v\ge xau+av≥x ...
Codeforces Global Round 1
Codeforces Global Round 1 题解:The Editorial of the First Codeforces Global Round A:其实mod 2计算一下就行了 B:删 ...
【Codeforces Global Round 23】B. Rebellion
Codeforces Global Round 23中B. Rebellion Codeforces比赛记录文章目录题目链接: 一.B. Rebellion 题目意思: 上思路: 总结 B. Re ...
Codeforces Global Round 4-D. Prime Graph(伯特兰-切比雪夫定理)
题目:Codeforces Global Round 4-D. Prime Graph 题意:给出n(顶点的个数),要求所得图满足: 1.无平行边和自环 2.边的总数是个质数 3.每个点的度(也就是点 ...
codeforces global round 23
constest :codeforces global round 23 contest time:2022.10.16 contest grade: 2800 contest rating chan ...
Codeforces Global Round 2（CF1119）
这场题目设置有点问题啊,难度:Div.2 A->Div.2 B->Div.2 D->Div.2 C->Div.2 D->Div.1 D-> Div.1 E-> ...

Codeforces Global Round 2 B. Alyona and a Narrow Fridge

Codeforces Global Round 2 B. Alyona and a Narrow Fridge相关推荐

最新文章

热门文章