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

hamayanhamayan's blog

テスト [Aizu Competitive Programming Camp 2018 Day 1 A]

https://onlinejudge.u-aizu.ac.jp/beta/room.html#ACPC2018Day1/problems/A

解法

https://onlinejudge.u-aizu.ac.jp/beta/review.html#ACPC2018Day1/3146184

普通にシミュレーションしても間に合いそうだが、別の方法で解いた。
[1,M]で埋まってない個数分だけ動かす必要があるので、埋まってない部分の個数を答えた。

int N, M, A[1010];
int chk[1010];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> M;
    rep(i, 0, M) cin >> A[i];
    rep(i, 0, M) chk[A[i] - 1] = 1;

    int ans = 0;
    rep(i, 0, M) if (!chk[i]) ans++;
    cout << ans << endl;
}