Submission #1172658

#	Time	Username	Problem	Language	Result	Execution time	Memory
1172658		karen671	Pizza (COCI21_pizza)	C++20	50 / 50	0 ms	328 KiB

Main

#include <cmath>
#include <cstdint>
#include <iostream>
#include <vector>

using namespace std;

int main() {
    unsigned __int128 bad = 0;
    unsigned __int128 zero = 0;
    unsigned __int128 one = 1;

    int n = 0;
    cin >> n;

    for (int i = 0; i < n; ++i) {
        int a = 0;
        cin >> a;
        bad |= (one << (a - 1));
    }

    int count = 0;
    int m = 0;
    cin >> m;

    for (int i = 0; i < m; ++i) {
        unsigned __int128 current = 0;
        int k = 0;
        cin >> k;

        for (int j = 0; j < k; ++j) {
            int b = 0;
            cin >> b;
            current |= (one << (b - 1));
        }
        if ((bad & current) == zero){
            count++;
        }
    }

    cout << count;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10