B. Alyona and a Narrow Fridge 【思维题】

B. Alyona and a Narrow Fridge

Codeforces Global Round 2

&：这题看到了一种很简单的做法，于是按照敲一波，比原来打的好看多了。

题意：给你一个 h * 2 的冰箱，然后给你一些随机高度 A * 1的瓶子，一个高的瓶子一旦放上，那么这一段就不能发其他的了，但是旁边的一个单位宽度依然可以放置，如图，下面两个一个高度为 5，另一个为高度 3 ，那么上面的高度 2 的空白不能再放置其他瓶子。（图片来源于codeforces）

#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("%d\n",i);break;}}return 0;
}

B. Alyona and a Narrow Fridge 【思维题】相关推荐

B. Alyona and a Narrow Fridge
题目链接 Alyona has recently bought a miniature fridge that can be represented as a matrix with h rows a ...
codeforces1119B. Alyona and a Narrow Fridge 贪心
神奇的传送门现在给了一个冰箱,有两格宽,H格高,还有N瓶牛奶,每个牛奶都有一个高度,求最多能放进前几个瓶子二分枚举,贪心验证.当前这些瓶子中,最高的能放下,这组序列才有可能放下. 二分枚举前n个瓶 ...
Codeforces Global Round 2 B. Alyona and a Narrow Fridge(二分)
题目链接:https://codeforces.com/contest/1119/problem/B 题意是给了n个水瓶,一个高度h,现在要把这n个水瓶按顺序放到h*2的柜子里,柜子里可 ...
B. Alyona and a Narrow Fridge( Codeforces Global Round 2)二分
题目地址:http://codeforces.com/contest/1119/problem/B #include <iostream> #include <cstdio> ...
Codeforces Global Round 2 B. Alyona and a Narrow Fridge
题意:有一个冰箱,你可以放若干个隔板,将冰箱分成高度不等的若干层,然后再给你n瓶高度不一样的牛奶,你要按顺序放尽可能多的牛奶,每层牛奶最多只能放两瓶,并且牛奶瓶的高度不能超过该层的长度. 思路:之前两 ...
little w and Soda（思维题）
链接:https://ac.nowcoder.com/acm/contest/297/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
ZOJ 3829 贪心思维题
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829 现场做这道题的时候,感觉是思维题.自己智商不够.不敢搞,想着队友智商 ...
yoyo思维题(困难) 组合数学
问题 B: yoyo思维题(困难) 时间限制: 1 Sec 内存限制: 256 MB 提交: 11 解决: 3 [提交][状态][讨论版][命题人:qianyouyou][Edit] [TestD ...
1884: 三个家庭（思维题）
1884: 三个家庭 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 244 Solved: 81 [Submit][Status][Web Board] ...

B. Alyona and a Narrow Fridge 【思维题】

B. Alyona and a Narrow Fridge 【思维题】相关推荐

最新文章

热门文章

B. Alyona and a Narrow Fridge 【 思维题 】

B. Alyona and a Narrow Fridge 【 思维题 】相关推荐

最新文章

热门文章

B. Alyona and a Narrow Fridge 【思维题】

B. Alyona and a Narrow Fridge 【思维题】相关推荐