Common Raccoon vs Monster [AtCoder Beginner Contest 153 B]

https://atcoder.jp/contests/abc153/tasks/abc153_b

解説

https://atcoder.jp/contests/abc153/submissions/9783343

同じ必殺技を2度以上使うことなく勝てるかという問題を言い換えて考える。
必殺技をそれぞれ1回使うことで勝てるかを考える。
つまり、放てる最高の攻撃力をぶつけることを考える。
これはAの総和であるため、Aの総和がH以上であれば、勝つことができる。

int H, N, A[101010];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> H >> N;
    rep(i, 0, N) cin >> A[i];

    int tot = 0;
    rep(i, 0, N) tot += A[i];

    if (H <= tot) cout << "Yes" << endl;
    else cout << "No" << endl;
}