Submission #1244116

#	Time	Username	Problem	Language	Result	Execution time	Memory
1244116		m5588ohammed	Jail (JOI22_jail)	C++20	0 / 100	3 ms	4936 KiB

jail

#include <bits/stdc++.h>
#define endl "\n"
#define mod 1000000007
using namespace std;
int n,m;
vector <int> v[200001];
signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int t;
    cin>>t;
    while(t--){
        cin>>n>>m;
        for(int i=1;i<=m;i++){
            int a,b;
            cin>>a>>b;
        }
        vector <array<int,2>> v;
        for(int i=0;i<n;i++){
            int a,b;
            cin>>a>>b;
            v.push_back({a,0});
            v.push_back({b,-1});
        }
        sort(v.begin(),v.end());
        int cnt=0;
        int flag=1;
        for(auto [i,tp]:v){
            if(tp==-1) cnt--;
            else cnt++;
            if(cnt>1){flag=0;break;}
        }
        if(flag==1) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }

}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 16
• Subtask 4: 0 / 28
• Subtask 5: 0 / 12
• Subtask 6: 0 / 11
• Subtask 7: 0 / 23