PID674 / Forever Titanic
题目描述

100年之后的……轮回么?

英俊潇洒而又纯洁的你最终竟然得到了Titanic号的船票,在上船之前你需要收拾自己的行李。

每个物品都有一个大小值,和其他评测网站的出题人(往往是黑眼圈高颧骨体重超过一百五)不同的是,Syc是一个纯洁而又现实(因而Syc有妹子)的程序猿,Syc同意你可以把东西分割,比如大小9的物品可以切成一个5和一个4的物品,或者切成3个3大小的物品。

你已经确定了背包需要装R个特定大小的物品,所需要的R个物品的大小可能会重复。你现在手头有N个东西,这N个物品的大小也可能会重复。现在你想要装尽可能多的物品到背包里。

另附本套题目大结局:你懂的,Titanic沉了,你的妹子被Syc薅(hao,一声)走了。

输入格式

第1行: N (1 <= N <= 50), 表示提供的物品的数目

第2行到第N+1行: N行,每行仅一个整数,表示提供的各个物品的大小。

第N+2行: R (1 <= R <= 1023), 所需物品的数目

第N+3行到第N+R+1行: R行,每行仅一个整数(1 <= ri <= 128)表示所需物品的大小。

输出格式

仅一行,一个数字,表示背包最多能装下的物品数量。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论