Submission #62304152

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int main() {
    int N, Q;
    cin >> N >> Q;

    vector<int> hPos(N + 10);
    for (int i = 1; i < N + 1; i++) {
        hPos[i] = i;
    }

    vector<int> pSum(N + 10);
    for (int i = 1; i < N + 1; i++) {
        pSum[i] = 1;
    }

    set<int> ans;
    for (int i = 0; i < Q; i++) {
        int query;
        cin >> query;
        if (query == 1) {
            int P, H;
            cin >> P >> H;
            pSum[hPos[P]]--;
            pSum[H]++;

            if (pSum[hPos[P]] < 2) ans.erase(hPos[P]);
            if (pSum[H] >= 2) ans.insert(H);

            hPos[P] = H;
        } else {
            cout << ans.size() << endl;
        }
    }
}

Submission Info

Submission Time
Task C - Pigeonhole Query
User thedekopin0108
Language C++ 17 (gcc 12.2)
Score 300
Code Size 746 Byte
Status AC
Exec Time 317 ms
Memory 19268 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 39
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt, 01_test_32.txt, 01_test_33.txt, 01_test_34.txt, 01_test_35.txt, 01_test_36.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3464 KiB
00_sample_01.txt AC 1 ms 3592 KiB
01_test_00.txt AC 1 ms 3544 KiB
01_test_01.txt AC 1 ms 3460 KiB
01_test_02.txt AC 1 ms 3464 KiB
01_test_03.txt AC 8 ms 3636 KiB
01_test_04.txt AC 83 ms 4956 KiB
01_test_05.txt AC 163 ms 3456 KiB
01_test_06.txt AC 307 ms 3540 KiB
01_test_07.txt AC 311 ms 11012 KiB
01_test_08.txt AC 299 ms 3616 KiB
01_test_09.txt AC 317 ms 12400 KiB
01_test_10.txt AC 277 ms 3680 KiB
01_test_11.txt AC 311 ms 13360 KiB
01_test_12.txt AC 262 ms 3484 KiB
01_test_13.txt AC 308 ms 14472 KiB
01_test_14.txt AC 240 ms 3528 KiB
01_test_15.txt AC 307 ms 15692 KiB
01_test_16.txt AC 223 ms 3472 KiB
01_test_17.txt AC 302 ms 16348 KiB
01_test_18.txt AC 204 ms 3524 KiB
01_test_19.txt AC 298 ms 17112 KiB
01_test_20.txt AC 185 ms 3532 KiB
01_test_21.txt AC 301 ms 17624 KiB
01_test_22.txt AC 164 ms 3480 KiB
01_test_23.txt AC 289 ms 18156 KiB
01_test_24.txt AC 144 ms 3500 KiB
01_test_25.txt AC 284 ms 18612 KiB
01_test_26.txt AC 122 ms 3432 KiB
01_test_27.txt AC 280 ms 19268 KiB
01_test_28.txt AC 225 ms 3680 KiB
01_test_29.txt AC 306 ms 16400 KiB
01_test_30.txt AC 226 ms 3484 KiB
01_test_31.txt AC 305 ms 16332 KiB
01_test_32.txt AC 225 ms 3484 KiB
01_test_33.txt AC 304 ms 16320 KiB
01_test_34.txt AC 307 ms 17892 KiB
01_test_35.txt AC 241 ms 11072 KiB
01_test_36.txt AC 238 ms 11040 KiB