搬书 hnust校赛
来源:互联网 发布:北大青鸟软件学习 编辑:程序博客网 时间:2024/05/21 19:35
问题 F: 搬书
时间限制: 1 Sec 内存限制: 128 MB提交: 419 解决: 26
[提交][状态][讨论版]
题目描述
XCQ队长要退役啦,由于队长常年刷题,机位上摆着各类算法书,一个人实在是搬不动,所以他叫来了他的小弟ZZX帮忙搬书。队长突然灵机一动,给ZZX出了一个问题。
假设机位上有n本书,每本书的体积分别为ai,那么如果使用容量为V的书包来装书最少要几个书包呢?(注意书是不可拆分的,整体要么装到一个书包,要么不装)。
ZZX(冥思苦想): 不会呀。
XCQ: 看你这么弱,我就把问题再简化一下好啦,让每个书包只装不超过两本书, 那么用k(2 * k >= n)个体积为V的书包能否装完n本书呢?
ZZX(又是一阵冥思苦想): 队长放过我吧,实在是不会啊。
XCQ: 长江后浪推前浪, 既然如此,就把这个问题交给后浪们吧。
输入
第一行包含一个数字T(T <= 60), 表示测试数据组数。然后一空行,随后有T组数据。
每组测数据格式如下:
第一行包含三个数字n,k,V(1 <= n <= 1000000, n <= 2 * k <= 1000000, 1 <= V <= 1000000),表示有n本书,使用k个容量为V的书包。
第二行n个数,表示每本书的体积ai(ai <= 1000000)。所有数据保证给出的n个数是非递减的。
每组数据后面有一空行。
输出
每组数据输出一行, 如果能够装完所有书本输出"Yes",否则输出"No",引号不需要输出,注意字母大小写。
样例输入
34 5 81 5 6 83 2 73 5 710 5 10815 15 20 28 38 44 46 52 69 94
样例输出
YesNoNo
提示
感觉就是个水题,又是一个很丑的代码,果然现场比赛的代码就是很难看,思路也乱,其实还可以优化的,不过就那样吧,我知道就好了
#include <iostream>#include <cstring>#include <cmath>#include <cstdio>#include <algorithm>using namespace std;int data[1000005];int main(){ int ca; scanf("%d",&ca); while(ca--) { int n,k,v; int ans=0; int flag=1; scanf("%d%d%d",&n,&k,&v); for(int i=0; i<n; i++) { scanf("%d",&data[i]); } if(k>=n) { if(data[n-1]<=v) flag=1; else flag=0; } else { int res=2*k-n; if(res>0) { if(data[n-1]<=v) { n=n-res; flag=1; } else { flag=0; } } int st=0,en=n-1; while(st<en) { ans=data[st++]+data[en--]; if(ans>v) { flag=0; break; } } } if(flag) printf("Yes\n"); else { printf("No\n"); } } return 0;}
阅读全文
0 0
- 搬书 hnust校赛
- 搬书 HNUST 1885(贪心 头尾2侧一共最多选2个放入包中)
- 2016-HNUST校赛-addition
- hnust
- hnust
- hnust
- hnust
- hnust
- hnust
- hnust
- hnust
- hnust
- 水果消除-----15HNUST校赛
- hnust校赛2015 问题 D: 水果消除
- hnust 校赛 问题 E: 机器人走格子
- hdu 校赛 搬砖
- 陈老师搬书
- 搬
- OkHttp+MVP请求数据
- 风投与中国
- 使用HttpClient+正则表达式爬取百度百科资源
- 《spring cloud微服务实战》读书笔记------目录
- 吴恩达DeepLearning-course1-神经网络和深度学习
- 搬书 hnust校赛
- 模拟器修改内核绕过ptracepid检测
- 网络编程之UDP协议
- React native android端webview中文乱码解决
- 购物车——(批量删除,全选反选,修改值)
- Java练习题26 UDP协议
- 组合模式浅析
- eclispe经验技巧篇--管理工作空间详解
- 【一起来学C语言】文件函数