2013年3月31日

BOJ1495 Schoolbag

摘要: 题目大意Clair 有一个容量为V的书包,有N本体积为book[i]的书,还有M份体积为paper[i]的纸,如果把纸折叠,纸的体积就变为[paper[i]/2](不大于paper[i]/2的整数),问在不超过背包容量的情况下,怎么装更多数量的的物品输入第一行是case的数量,第二行分别是N,M,V,接下来的N行是书的体积,M行是纸的体积sample input12 1 51052sample output1Note:在示例中Claire可以带体积为5的书,也可以带体积为2的纸 1 #include <stdio.h> 2 #include <memory.h> 3 # 阅读全文

posted @ 2013-03-31 00:09 止宇 阅读(160) 评论(0) 推荐(0) 编辑

导航