Submission #1124725

#	Time	Username	Problem	Language	Result	Execution time	Memory
1124725		peacebringer1667	Gift Exchange (JOI24_ho_t4)	C++17	0 / 100	2593 ms	3620 KiB

Main

#include<bits/stdc++.h>
#define ll long long
#define ldb long double
#define db double
#define fi first
#define se second
#define sza(a) (int)a.size()
#define pir pair<int,int>
#define pirll pair<ll,ll>
using namespace std;
const int maxn = 1e5 + 5;

template <class t1,class t2> inline void maxi(t1 &x,t2 y){if (x < y) x = y;}
template <class t1,class t2> inline void mini(t1 &x,t2 y){if (x > y) x = y;}

int a[maxn],b[maxn];
pir Q[maxn];
bool dp[maxn];

void input(int &n,int &q){
	cin >> n;
	for (int i = 1 ; i <= n ; i++) cin >> a[i];
	for (int i = 1 ; i <= n ; i++) cin >> b[i];
	
	cin >> q;
	for (int i = 1 ; i <= q ; i++) cin >> Q[i].fi >> Q[i].se;
}

bool possible(int l,int r){
	vector <pir> lst;
	for (int i = l ; i <= r ; i++) lst.push_back({a[i],b[i]});
	
	sort(lst.begin(),lst.end());
	int M = 0;
	
	for (int i = 0 ; i < lst.size() ; i++){
		dp[i] = (M >= lst[i].se);
		
		if (!i || dp[i - 1])
		   maxi(M,lst[i].fi);
	}
	
	return dp[lst.size() - 1];
}

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	
	int n,q;
	input(n,q);
	
	//subtask1
	for (int i = 1 ; i <= q ; i++){
		cout << ((possible(Q[i].fi,Q[i].se) ? "Yes" : "No")) << "\n";
	}
	return 0;
}

• Subtask 1: 0 / 4
• Subtask 2: 0 / 5
• Subtask 3: 0 / 10
• Subtask 4: 0 / 31
• Subtask 5: 0 / 8
• Subtask 6: 0 / 12
• Subtask 7: 0 / 18
• Subtask 8: 0 / 12