B. Alyona and a Narrow Fridge( Codeforces Global Round 2)二分

题目地址：http://codeforces.com/contest/1119/problem/B

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <map>
#include <queue>
#include <stack>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
long long a[1009];
long long b[1009];
long long h;
int n;
bool cmp(int n1,int n2)
{return n1>n2;
}
int chuli(int m)
{for(int i=1;i<=m;i++)b[i]=a[i];sort(b+1,b+m+1,cmp);long long sum=h;for(int i=1;i<=m;i=i+2){sum=sum-b[i];}if(sum>=0)return 1;return 0;
}
int main()
{scanf("%d",&n);scanf("%lld",&h);for(int i=1;i<=n;i++){scanf("%lld",&a[i]);}if(n<=2){printf("%d\n",n);return 0;}int r,l,m;l=2;r=n;while(l<=r){m=(l+r)/2;if(m>n) m=n;if(chuli(m)==1)l=m+1;else r=m-1;}printf("%d\n",r);return 0;
}

B. Alyona and a Narrow Fridge( Codeforces Global Round 2)二分相关推荐

B. Alyona and a Narrow Fridge 【思维题】
B. Alyona and a Narrow Fridge Codeforces Global Round 2 &:这题看到了一种很简单的做法,于是按照敲一波,比原来打的好看多了. 题意:给你 ...
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 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 ...

B. Alyona and a Narrow Fridge( Codeforces Global Round 2)二分

B. Alyona and a Narrow Fridge( Codeforces Global Round 2)二分相关推荐

最新文章

热门文章