Submission #890905

#	Time	Username	Problem	Language	Result	Execution time	Memory
890905		vjudge1	Jail (JOI22_jail)	C++17	5 / 100	46 ms	9584 KiB

jail

#include <bits/stdc++.h>
using namespace std;/*
<<<<It's never too late for a new beginning in your life>>>>
Today is hard
  tomorrow will worse
  but the day after tomorrow will be the sunshine..
 
HARD WORK BEATS TALENT WHEN TALENT DOESN'T WORK HARD............
Never give up  */
//The most CHALISHKANCHIK
#define ff first
#define ss second
#define pb push_back
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
#define int long long
typedef vector<int> vi;
typedef pair<int,int> pii;
typedef vector<pair<int,int> > vii;
const long long N = 1e5+50, inf = 1e18, mod = 1e9+7;
void solve(){
	int n;cin >> n;
	for(int i = 0, a, b; i < n-1; i++){
		cin >> a >> b;
	}
	int m;
	cin >> m;
	vii p(m);
	for(auto &[i, j]:p)cin >> i >> j;
	sort(all(p));
	set<int> st;
	for(int i = m-1; i >= 0; i--){
		if(!st.empty() && *st.begin() < p[i].ss){
			cout << "No\n";
			return;
		}
		st.insert(p[i].ss);
	}
	cout << "Yes\n";
}
main(){
	ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
	int t = 1;
	cin >> t;
	while(t--){
		solve();
	}
}

Compilation message (stderr)

jail.cpp:41:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   41 | main(){
      | ^~~~

• Subtask 1: 5 / 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