【Codeforces Round #767 (Div. 2) 题解】A

A [下载更多的内存]

每个测试：时间限制1s；内存限制256百万字节；

你知道你可以下载更多的RAM ?有商店n不同的软件,增加你的内存。第i个内存增加软件需要ai GB的内存来运行(暂时,一旦完成了程序运行,你拿回RAM),并给你一个额外的bi GB的RAM(永久)。每个软件只能使用一次。你的电脑目前k GB的RAM。

请注意,您不能使用RAM-increasing软件，如果需要的内存（即ai）使用比你现在所拥有的RAM要多。(即k)
　　
　　由于RAM是世界上最重要的事情,你想知道,最大可能的内存可实现的是什么?
输入
　　输入的第一行包含一个整数t (1≤t≤100)——测试用例的数量。测试用例的描述。
　　
　　每个测试用例的第一行包含整数n和k (1≤n≤100, 1≤k≤1000)。然后两条线,每一个含有n个整数描述数组a和b (1≤ai, bi≤1000)。
　　
输出
　　对于每个测试用例,输出一行,包含最多的RAM可以实现。

Example

input

4
3 10
20 30 10
9 100 10
5 1
1 1 5 1 1
1 1 1 1 1
5 1
2 2 2 2 2
100 100 100 100 100
5 8
128 64 32 16 8
128 64 32 16 8

output

29
6
1
256

 答案示例(转发)

#include<bits/stdc++.h>
using namespace std;
 
const int MAXN=100;
 
struct msg
{
	int A,B;
	void Scan() {scanf("%d %d",&A,&B);}
}sw[MAXN+5];        //结构体对象名
 
int n,K;
 
bool cmp(msg a,msg b) {return a.A<b.A;}  //按照结构体的对象的A属性的大小从小到大排序；
 
int main()
{
	int T;scanf("%d",&T);
	while(T--)
	{
		scanf("%d %d",&n,&K);
		for(int i=1;i<=n;i++) scanf("%d",&sw[i].A);
		for(int i=1;i<=n;i++) scanf("%d",&sw[i].B);
		sort(sw+1,sw+n+1,cmp);
		for(int i=1;i<=n;i++)
		{
			 if(sw[i].A>K) break;
			K+=sw[i].B; //永久的最大内存
		}
		printf("%d\n",K);
	}
	return 0;
}

　　请注意
　　在第一个测试用例,你只有足够的内存来运行第三软件最初,但增加20 GB RAM,它允许您使用第一个软件,增加你的29 GB RAM。只剩下软件需要30 GB的内存,所以你必须停止在这里。
　　
　　在第二个测试用例,你可以使用第一、第二,第四和第五的软件,只需要1 GB的RAM /软件运行提高5 GB的RAM,然后使用最后一个增加6 GB RAM。
　　
　　在第三个测试用例,软件需要超过1 GB内存来运行,所以呆在1 GB的RAM。