高质量题解|A29531.支付失败

解题思路

用 $cnt$ 加上数组 $a$ 的每一个 $a[i]$，这样我们就知道一共需要花多少元了

1. 如果 $x$ >= $cnt$ ，代表我们带的钱是足够的，输出"YES"
2. 如果 $x$ < $cnt$ ，代表我们带的钱是不够的，输出"NO"

数据范围

$1$ $<=$ $n$ $<=$ $100$ ，$1$ $<=$ $x$ $<=$ $10$ 的 $9$ 次方
$1$ $<=$ $a[i]$ $<=$ $10$ 的 $6$ 次方

代码

#include <bits/stdc++.h>
using namespace std;
int a[1010];
int main(){
    int n,x,cnt = 0;
    cin >> n >> x;
    for(int i = 1;i <= n;i++){
        cin >> a[i];
    }
    for(int i = 1;i <= n;i++){
        cnt += a[i];
    }
    if(x >= cnt){
        cout << "YES" << endl;
    }else{
        cout << "NO" << endl;
    }
    return 0;
}

时间复杂度

$O(n)$