A. Download More RAM

#include<bits/stdc++.h>
using namespace std;
const int N = 500;
int n,t,k,a[N],b[N];
struct Node{
	int s,e;
}node[105];
bool cmp(Node a,Node b)
{
	return a.s<b.s;//这里千万不要写成<=
}
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n>>k;
		for(int i=0;i<n;i++)
		{
			cin>>node[i].s;
		}
		for(int i=0;i<n;i++)
		{
			cin>>node[i].e;
		}
		sort(node,node+n,cmp);
		for(int i=0;i<n;i++)
		{
			if(k>=node[i].s)
			k+=node[i].e;
		}
		cout<<k<<endl;
	}
	
	
} 

A. Download More RAM
time limit per test1 second
memory limit per test256 megabytes
inputstandard input
outputstandard output
Did you know you can download more RAM? There is a shop with n different pieces of software that increase your RAM. The i-th RAM increasing software takes ai GB of memory to run (temporarily, once the program is done running, you get the RAM back), and gives you an additional bi GB of RAM (permanently). Each software can only be used once. Your PC currently has k GB of RAM.

Note that you can’t use a RAM-increasing software if it takes more GB of RAM to use than what you currently have.

Since RAM is the most important thing in the world, you wonder, what is the maximum possible amount of RAM achievable?

Input
The first line of the input contains a single integer t (1≤t≤100) — the number of test cases. The description of test cases follows.

The first line of each test case contains the integers n and k (1≤n≤100, 1≤k≤1000). Then two lines follow, each containing n integers describing the arrays a and b (1≤ai,bi≤1000).

Output
For each test case, output a single line containing the largest amount of RAM you can achieve.

Example
inputCopy
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
outputCopy
29
6
1
256
Note
In the first test case, you only have enough RAM to run the third software initially, but that increases your RAM to 20 GB, which allows you to use the first software, increasing your RAM to 29 GB. The only software left needs 30 GB of RAM, so you have to stop here.

In the second test case, you can use the first, second, fourth and fifth software that need only 1 GB of RAM per software to run to increase your RAM to 5 GB, and then use the last remaining one to increase your RAM to 6 GB.

In the third test case, all the software need more than 1 GB of RAM to run, so the amount of RAM you have stays at 1 GB.

气死我了,就注释的哪里看了之前写的板子,结果test14RE了,我保证以后刷cf绝不看写好的板子了,RE的原因可能是需要两次判断而<只需要一次,最后还是没逃过审判,就给我了33分,希望给位能从我的愚蠢中吸取教训

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值