[语言月赛202211] Gold-Purple-Blue-Green-White
题目背景
扶苏在玩一款名叫第五暖暖的游戏。
题目描述
扶苏在游戏中的角色有一个被称为「精神力」的属性,初始时,这一属性为 x 0 x_0 x0。
扶苏的仓库里有 n n n 件挂件,对于第 i i i 件挂件,只有当人物的精神力不低于 a i a_i ai 时才能装备该挂件,装备该挂件后,人物的精神力会增加 b i b_i bi。
现在,扶苏希望按照从 1 1 1 到 n n n 的顺序依次尝试装备每件挂件。策略是:当尝试装备某件挂件时,如果满足装备该挂件的条件(也就是人物的精神力不低于 a i a_i ai),则装备该挂件(此时人物的精神力会增加 b i b_i bi);否则不装备该挂件,以后也不再考虑该挂件。
请你求出,扶苏一共装备了几件挂件。
输入格式
第一行是两个整数,表示挂件数量
n
n
n 和初始的精神力
x
0
x_0
x0。
第二行有
n
n
n 个整数,第
i
i
i 个整数表示装备挂件
i
i
i 最少需要的精神力值
a
i
a_i
ai。
第三行有
n
n
n 个整数,第
i
i
i 个整数表示装备挂件
i
i
i 后增加的精神力值
b
i
b_i
bi。
输出格式
输出一行一个整数,表示扶苏装备的挂件数量。
样例 #1
样例输入 #1
3 1
1 3 2
1 1 1
样例输出 #1
2
提示说明
样例 1 解释
初始扶苏的精神力为
1
1
1。
她开始考虑第一件挂件,装备第一件挂件需要的精神力不低于
1
1
1,符合要求,故她装备了第一件挂件,精神力增加
1
1
1,变成
2
2
2。
考虑第二件挂件,要求精神力不低于
3
3
3,不符合条件,于是不装备该挂件。
考虑第三件挂件,要求精神力不低于
2
2
2,此时精神力是
2
2
2,符合要求,故装备该挂件,精神力增加
1
1
1,变成
3
3
3。
需要注意的是,虽然此时已经可以装备第二件挂件,但是第二件挂件已经被考虑过了,所以我们不再尝试装备上它。
最终,扶苏装备了两件挂件。
数据规模与约定
- 对于 10 % 10\% 10% 的数据,保证 x 0 < min i = 1 n a i x_0 < \min\limits_{i = 1}^n a_i x0<i=1minnai;
- 对于另外 10 % 10\% 10% 的数据,保证 n = 1 n = 1 n=1;
- 对于另外 20 % 20\% 20% 的数据,保证 b i = 0 b_i = 0 bi=0;
- 对于另外 20 % 20\% 20% 的数据,保证 a i < a i + 1 a_i < a_{i + 1} ai<ai+1(对 1 ≤ i < n 1 \leq i < n 1≤i<n);
- 对于 100 % 100\% 100% 的数据,保证 1 ≤ n ≤ 1 0 5 1 \leq n \leq 10^5 1≤n≤105, 0 ≤ a i , b i , x 0 ≤ 1 0 9 0 \leq a_i, b_i,x_0 \leq 10^9 0≤ai,bi,x0≤109。
By 一扶苏一
代码内容
//#include <iostream>
//#include <algorithm>
//#include <string>
//#include <cmath>
//#include <ctime>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll n,x0,i;
cin>>n>>x0;
ll arr[n],brr[n];
for(i=0;i<n;i++)
cin>>arr[i];
for(i=0;i<n;i++)
cin>>brr[i];
ll index=0;
for(i=0;i<n;i++)
{
if(x0>=arr[i])
{
index++;
x0+=brr[i];
}
}
cout<<index<<endl;
return 0;
}