首页 / 题库
有一家餐馆有k张桌子，第i张桌子最大可以坐下Ri 个人。现在来了n伙顾客，第i群顾客共有Ci个人，将会带来收益P。
每张桌子只能安排一群顾客，而且同一群顾客都要坐在一张桌子上。问接受哪几群顾客，并分别安排在哪几张桌子可以带来最大的收益
第一行包含一个整数n(1<=n<=50000)。
接下来有n行，每行有两个整数ci，pi 表示顾客的人数与收益的大小
接下来一行一个整数k(1<=k<=50000)。
最后一行包含k个整数r1 r2 ... rk 表示桌子能坐的人数
输出一个数，表示最大的收益
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
