Submission #1244124

#	Time	Username	Problem	Language	Result	Execution time	Memory
1244124		m5588ohammed	Jail (JOI22_jail)	C++20	0 / 100	3 ms	5184 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,3>> v;
        for(int i=0;i<n;i++){
            int a,b;
            cin>>a>>b;
            v.push_back({a,0,i});
            v.push_back({b,-1,i});
        }
        sort(v.begin(),v.end());
        int cnt=0;
        int flag=1;
        vector <int> qu;
        for(auto [i,tp,idx]:v){
            if(tp==-1) {
                // cout<<i<<endl;
                // if(qu.size()==0) exit(0);
                if(qu.back()!=idx){ flag=0;break;}
                qu.pop_back();
            }
            else qu.push_back(idx);
        }
        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