제출 #971306

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

Main

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

signed main(){
    int n;
    cin>>n;
    int larang[n+1];
    for(int t=1;t<=n;t++){
        cin>>larang[t];
    }
    int cnt=0;
    int tc;
    cin>>tc;
    while(tc--){
        int a;
        cin>>a;
        int angka[a+2];
        for(int d=1;d<=a;d++){
            cin>>angka[d];
        }
        bool hmm=true;
        sort(angka+1,angka+a+1);
        for(int y=1;y<=n;y++){
            int ans=1;
            int l=1,r=a;
            while(l<=r){
                int mid=(l+r)/2;
                if(angka[mid]<larang[y]){
                    l=mid+1;
                }
                else if(angka[mid]>=larang[y]){
                    r=mid-1;
                    ans=mid;
                }
            }
            if(angka[ans]==larang[y]){
                hmm=false;
                break;
            }
        }
        if(hmm==true)cnt++;
    }
    cout<<cnt<<endl;
}

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