제출 #975354

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
975354		vjudge1	Pizza (COCI21_pizza)	C++17	50 / 50	1 ms	600 KiB

Main

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
int memo[1000];
bool man(int x,vector <int> a){
    if(memo[x]!=-1){
        return memo[x];
    }
    else{
            if(binary_search(a.begin(),a.end(),x)){
                memo[x]=false;
                return false;
            }
        memo[x]=true;
        return true;
    }
}
int main() {
    memset(memo,-1,sizeof(memo));
    int n,m,cnt=0;
    cin>>n;
    bool temp;
    vector <int> a;
    for(int i=0;i<n;i++){
        int t;
        cin>>t;
        a.push_back(t);
    }
    sort(a.begin(),a.end());
    cin>>m;
    for(int i=0;i<m;i++){
        int t;
        cin>>t;
        temp=true;
        for(int j=0;j<t;j++){
            int y;
            cin>>y;
            if(temp){
                temp=man(y,a);
            }
        }
        if(temp){
            cnt++;
        }
    }
    cout<<cnt;
}

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