Gold-Purple-Blue-Green-White

[语言月赛202211] Gold-Purple-Blue-Green-White

题目背景

扶苏在玩一款名叫第五暖暖的游戏。

题目描述

扶苏在游戏中的角色有一个被称为「精神力」的属性，初始时，这一属性为 $x_0$。

扶苏的仓库里有 $n$ 件挂件，对于第 $i$ 件挂件，只有当人物的精神力不低于 $a_i$ 时才能装备该挂件，装备该挂件后，人物的精神力会增加 $b_i$。

现在，扶苏希望按照从 $1$ 到 $n$ 的顺序依次尝试装备每件挂件。策略是：当尝试装备某件挂件时，如果满足装备该挂件的条件（也就是人物的精神力不低于 $a_i$），则装备该挂件（此时人物的精神力会增加 $b_i$）；否则不装备该挂件，以后也不再考虑该挂件。

请你求出，扶苏一共装备了几件挂件。

输入格式

第一行是两个整数，表示挂件数量 $n$ 和初始的精神力 $x_0$。
第二行有 $n$ 个整数，第 $i$ 个整数表示装备挂件 $i$ 最少需要的精神力值 $a_i$。
第三行有 $n$ 个整数，第 $i$ 个整数表示装备挂件 $i$ 后增加的精神力值 $b_i$。

输出格式

输出一行一个整数，表示扶苏装备的挂件数量。

样例 #1

样例输入 #1

3 1
1 3 2
1 1 1

样例输出 #1

2

提示说明

样例 1 解释

初始扶苏的精神力为 $1$。
她开始考虑第一件挂件，装备第一件挂件需要的精神力不低于 $1$，符合要求，故她装备了第一件挂件，精神力增加 $1$，变成 $2$。
考虑第二件挂件，要求精神力不低于 $3$，不符合条件，于是不装备该挂件。
考虑第三件挂件，要求精神力不低于 $2$，此时精神力是 $2$，符合要求，故装备该挂件，精神力增加 $1$，变成 $3$。
需要注意的是，虽然此时已经可以装备第二件挂件，但是第二件挂件已经被考虑过了，所以我们不再尝试装备上它。
最终，扶苏装备了两件挂件。

数据规模与约定

• 对于 $10\%$ 的数据，保证 $x_0<\underset{i=1}{\overset{n}{\min }}{a}_i$；
• 对于另外 $10\%$ 的数据，保证 $n=1$；
• 对于另外 $20\%$ 的数据，保证 $b_i=0$；
• 对于另外 $20\%$ 的数据，保证 $a_i<a_{i+1}$（对 $1\le i<n$）；
• 对于 $100\%$ 的数据，保证 $1\le n\le 10^5$，$0\le a_i,b_i,x_0\le 10^9$。

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;
}