问题 K: Help the Support Lady
内存限制:128 MB
时间限制:20.000 S
评测方式:文本比较
命题人:
提交:580
解决:184
题目描述
尼娜在一家软件公司做IT支持工作,她总是很忙。她面临的最大问题是,
有时她会错过一些最后期限。在团队中,
完成每个客户请求所需的时间(x)是根据经验估算的,
1<=x<=1e5.当一个请求被提交时,她有两倍的时间来响应请求。
这意味着如果请求A是在中午12点前提交的,需要2个小时才能完成,那么她可以等待2个小时,然后继续工作2个小时,
到下午4点完成工作客户也会满意。
有时她不得不接很多请求,而且因没有足够的容量,可能会错过一些最后期限。
她需要你的帮助,看看是否能正确安排她在最后期限前完成的最大请求。
假设她每天开始工作时都有一份请求列表和截止日期,在完成所有请求之前,她不会休息。
输入
第一行包含整数m (1≤m≤20).样例数量
第二行包含整数n(1n≤1e5). 请求的数量。
最后一行包含n个整数ti(1≤ti≤1e9),用空格隔开。估计每个请求的时间,使客户满意。
第二行包含整数n(1n≤1e5). 请求的数量。
最后一行包含n个整数ti(1≤ti≤1e9),用空格隔开。估计每个请求的时间,使客户满意。
输出
打印案例编号和一个单一的数字——每个案例满意客户的最大数。
样例输入 复制
1
5
15 2 1 5 3
样例输出 复制
Case #1: 4