提出 #65067474

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

#define rep(i, start, end) for (auto i = (start); (i) < (end); (i)++)

// ======================================== //

int main()
{
    int N, M;
    cin >> N >> M;
    vector<vector<int>> foods_to_dishes(N + 1);
    vector<int> foods_num(M, 0);
    rep(i, 0, M)
    {
        int K;
        cin >> K;
        rep(j, 0, K)
        {
            int A;
            cin >> A;
            foods_to_dishes[A].push_back(i);
            foods_num[i]++;
        }
    }
    vector<int> B(N);
    rep(i, 0, N) cin >> B[i];

    vector<bool> eatable_dish(M, false);
    int ans = 0;
    rep(i, 0, N)
    {
        for (auto &&dish : foods_to_dishes[B[i]])
        {
            foods_num[dish]--;

            if (foods_num[dish] == 0)
            {
                if (!eatable_dish[dish])
                {
                    ans++;
                    eatable_dish[dish] = true;
                }
            }
        }

        cout << ans << endl;
    }

    return 0;
}

提出情報

提出日時
問題 C - Dislike Foods
ユーザ Yuulis
言語 C++ 23 (gcc 12.2)
得点 300
コード長 1065 Byte
結果 AC
実行時間 519 ms
メモリ 21920 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 2
AC × 33
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3560 KiB
00_sample_01.txt AC 1 ms 3460 KiB
01_test_00.txt AC 39 ms 5784 KiB
01_test_01.txt AC 17 ms 4128 KiB
01_test_02.txt AC 9 ms 3828 KiB
01_test_03.txt AC 4 ms 3604 KiB
01_test_04.txt AC 12 ms 3988 KiB
01_test_05.txt AC 5 ms 3712 KiB
01_test_06.txt AC 426 ms 15876 KiB
01_test_07.txt AC 48 ms 4964 KiB
01_test_08.txt AC 400 ms 14000 KiB
01_test_09.txt AC 340 ms 13412 KiB
01_test_10.txt AC 389 ms 14036 KiB
01_test_11.txt AC 394 ms 14816 KiB
01_test_12.txt AC 436 ms 15588 KiB
01_test_13.txt AC 80 ms 5752 KiB
01_test_14.txt AC 437 ms 16836 KiB
01_test_15.txt AC 141 ms 7604 KiB
01_test_16.txt AC 505 ms 17916 KiB
01_test_17.txt AC 94 ms 6284 KiB
01_test_18.txt AC 471 ms 17644 KiB
01_test_19.txt AC 306 ms 12368 KiB
01_test_20.txt AC 419 ms 13660 KiB
01_test_21.txt AC 519 ms 18428 KiB
01_test_22.txt AC 513 ms 21920 KiB
01_test_23.txt AC 431 ms 13848 KiB
01_test_24.txt AC 31 ms 5060 KiB
01_test_25.txt AC 49 ms 4936 KiB
01_test_26.txt AC 40 ms 5368 KiB
01_test_27.txt AC 37 ms 4816 KiB
01_test_28.txt AC 40 ms 5016 KiB
01_test_29.txt AC 40 ms 5216 KiB
01_test_30.txt AC 1 ms 3484 KiB