Submission #1244199

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

jail

#include <bits/stdc++.h>
#define endl "\n"
#define mod 1000000007
using namespace std;
int n,m;
vector <int> v[200001];
int a[200001],b[200001];
signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int t;
    cin>>t;
    while(t--){
        cin>>m;
        for(int i=1;i<m;i++){
            int x,y;
            cin>>x>>y;
        }
        vector <array<int,3>> v;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i]>>b[i];
            v.push_back({a[i],0,i});
            v.push_back({b[i],-1,i});
        }
        sort(v.begin(),v.end());
        int cnt=0;
        int flag=1;
        set <array<int,2>> st;
        for(auto [i,tp,idx]:v){
            if(tp==-1) {
                st.erase({b[idx],idx});
            }
            else{
                if(st.size()!=0){
                    auto [pos,id]=*st.rbegin();
                    if(pos>=b[idx]){flag=0;break;}
                }
                st.insert({b[idx],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