Submission #1244205

#TimeUsernameProblemLanguageResultExecution timeMemory
1244205m5588ohammedJail (JOI22_jail)C++20
0 / 100
0 ms328 KiB
#include <bits/stdc++.h> #define endl "\n" #define mod 1000000007 using namespace std; int n,m; 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; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...