Submission #52567951

---

Source Code Expand

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int N, Q;
    cin >> N >> Q; // 歯の数と治療の回数を入力

    vector<int> teeth(N, 1); // 歯が生えている状態を1、生えていない状態を0とする
    for(int i = 0; i < Q; i++) {
        int T;
        cin >> T; // 治療する歯の位置を入力
        T--; // 0-indexedにする

        // 歯が生えている場合は抜き、生えていない場合は生やす
        teeth[T] = (teeth[T] == 1) ? 0 : 1;
    }

    // 最終的な歯の数を計算
    int count = 0;
    for(int i = 0; i < N; i++) {
        count += teeth[i];
    }

    cout << count << endl; // 歯の数を出力

    return 0;
}

Submission Info

Judge Result