はまやんはまやんはまやん

hamayanhamayan's blog

Problem Set [CODE FESTIVAL 2017 予選B B]

http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_b

解法

http://code-festival-2017-qualb.contest.atcoder.jp/submissions/1671253

mapを使って実装していく。
cnt[x] := 難易度xの残っている問題数
問題を順番に使っていって答えていく。

int N, M;
//---------------------------------------------------------------------------------------------------
string solve() {
    map<int, int> cnt;
 
    cin >> N;
    rep(i, 0, N) {
        int x; cin >> x;
        cnt[x]++;
    }
 
    cin >> M;
    rep(i, 0, M) {
        int x; cin >> x;
        if (cnt[x] == 0) return "NO";
        cnt[x]--;
    }
 
    return "YES";
}
//---------------------------------------------------------------------------------------------------
void _main() {
    cout << solve() << endl;
}