Submission #1263318

#	Time	Username	Problem	Language	Result	Execution time	Memory
1263318		altern23	Event Hopping (BOI22_events)	C++20	0 / 100	1638 ms	589824 KiB

events

#include <bits/stdc++.h>
using namespace std;
 
#define ll long long
#define pii pair<ll, ll>
#define fi first
#define sec second
#define ld long double

const int MAXN = 1e5;
const ll INF = 4e18;
const int MOD = 998244353;

ll S[MAXN + 5], E[MAXN + 5];

int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int tc = 1;	
	// cin >> tc;
	for(;tc--;){
		ll N; cin >> N;
		for(int i = 1; i <= N; i++) cin >> S[i] >> E[i];
		ll Q; cin >> Q;
		for(int i = 1; i <= Q; i++){
			ll s, e; cin >> s >> e;
			if(s == e){
				cout << 0 << "\n";
				continue;
			}
			if(S[e] <= E[s] && E[s] <= E[e]) cout << 1 << "\n";
			else cout << "impossible\n";
		}
	}
}

/*

*/

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 15
• Subtask 4: 0 / 15
• Subtask 5: 0 / 20
• Subtask 6: 0 / 30