Submission #1182485

#TimeUsernameProblemLanguageResultExecution timeMemory
1182485UmairAhmadMirzaAlternating Heights (CCO22_day1problem1)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h>
using namespace std;

#define ll long long
int const N=3005;
int const mod=1e9+7;

int n,k,q;
int seq[N];
int MX[N];
int MX2[N];
vector<int> adj[N];
int tar=0;
bool killed=0;
bool seen[N];
void dfs(int node){
	if(seen[node] || killed || node==tar){
		killed=1;
		return;
	}
	seen[node]=1;
	for(int i:adj[node])
		dfs(i);
}
bool con(int a,int b){
	killed=0;
	tar=b;
	for (int i = 0; i <=k; ++i)
		seen[i]=0;
	// cerr<<a<<endl;
	dfs(a);
	return killed;
}
int main(){
	cin>>n>>k>>q;
	for (int i = 1; i <=n; ++i)
		cin>>seq[i];
	for(int s=1;s<=n;s++){
		bool bb=0;
		MX[s]=n;
		for(int i=0;i<=k;i++)
			adj[i].clear();
		for(int i=s+1;i<=n;i++){
			if(bb==0){
				if(con(seq[i],seq[i-1])){
					MX[s]=i-1;
					break;
				}
				adj[seq[i-1]].push_back(seq[i]);
			}
			else{
				if(con(seq[i-1],seq[i])){
					MX[s]=i-1;
					break;
				}
				adj[seq[i]].push_back(seq[i-1]);
			}
			bb^=1;
		}
	}
	for(int s=1;s<=n;s++){
		bool bb=1;
		MX2[s]=n;
		for(int i=0;i<=k;i++)
			adj[i].clear();
		for(int i=s+1;i<=n;i++){
			if(bb==0){
				if(con(seq[i],seq[i-1])){
					MX2[s]=i-1;
					break;
				}
				adj[seq[i-1]].push_back(seq[i]);
			}
			else{
				if(con(seq[i-1],seq[i])){
					MX2[s]=i-1;
					break;
				}
				adj[seq[i]].push_back(seq[i-1]);
			}
			bb^=1;
		}
	}
	while(q--){g
		int a,b;
		cin>>a>>b;
		if(max(MX[a],MX2[a])<b)
			cout<<"NO"<<'\n';
		else
			cout<<"YES"<<'\n';
	}
	return 0;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:84:20: error: 'g' was not declared in this scope
   84 |         while(q--){g
      |                    ^
Main.cpp:86:22: error: 'a' was not declared in this scope
   86 |                 cin>>a>>b;
      |                      ^
Main.cpp:86:25: error: 'b' was not declared in this scope
   86 |                 cin>>a>>b;
      |                         ^