Submission #1135198

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

Main

#include <iostream>
#include <set>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    set<int> disliked_toppings;
    for (int i = 0; i < n; ++i) {
        int topping;
        cin >> topping;
        disliked_toppings.insert(topping);
    }

    int m;
    cin >> m;

    int valid_pizza_count = 0;

    for (int i = 0; i < m; ++i) {
        int k;
        cin >> k;
        
        bool valid = true;
        
        for (int j = 0; j < k; ++j) {
            int topping;
            cin >> topping;
            if (disliked_toppings.count(topping) > 0) {
                valid = false;
            }
        }

        if (valid) {
            valid_pizza_count++;
        }
    }

    cout << valid_pizza_count << endl;

    return 0;
}

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