# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
638586 | morasha3 | Alternating Heights (CCO22_day1problem1) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
typedef int ll;
typedef double ld;
const ll mod=1e9+7;
#define endl '\n'
ll n,k,q,arr[3007],vis[3007],s[3007];
vector<vector<ll>>v(3007);
bool f=0;
void dfs(ll idx)
{
vis[idx]=1;
s[idx]=1;
for(int i=0; i<v[idx].size(); i++)
{
if(vis[v[idx][i]]&&s[v[idx][i]])
{
f=1;
break;
}
else if(vis[v[idx][i]])
continue;
dfs(v[idx][i]);
}
s[idx]=0;
}
int32_t main()
{
//freopen("jumping.in","r",stdin);
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n>>k>>q;
for(int i=0; i<n; i++)
cin>>arr[i];
ll m[n];
for(int h=0;h<2;h++)
{
for(int i=h,r=i+1;i<n;i+=2)
{
while(r<n)
{
if(c==0)
{
c++;
v[arr[r]-1].push_back(arr[r-1]-1);
}
else
{
c=0;
v[arr[r-1]-1].push_back(arr[r]-1);
}
for(int j=0;j<k;j++)vis[j]=0;
f=0;
for(int j=0;j<k;j++)
{
if(vis[j]==0)
dfs(j);
}
if(f)break;
r++;
}
m[i]=r-1;
for(int j=0;j<k;j++)v[j].clear();
}
}
while(q--)
{
ll a,b;
cin>>a>>b;
a--,b--;
if(m[a]>=b)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return 0;
}