(27312) 운영진에게 설정 짜기는 어려워

https://www.acmicpc.net/problem/27312

단계별로 풀어보기

41단계(인터랙티브와 투 스텝 1) 1번째

 

 

 

칸토어의 대각선 논법을 떠올리면 되는 문제.

1번 캐릭터와 1번 속성이 다르고, 2번 캐릭터와 2번 속성이 다르고, ... , M번 캐릭터와 M번 속성이 다르면

이 새로운 캐릭터는 어떤 캐릭터와도 겹치지 않는다.

 

 

 

#include <iostream>
#include <vector>
using namespace std;

int main() 
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int resp, m, n, q;
  
  cin >> m >> n >> q;
  
  vector<int> a(n+1), ans(n+1, 1);
  
  for(int i=1;i<=n;i++) cin >> a[i];
  
  for(int i=1;i<=m;i++){
    cout << "? " << i << " " << i << endl;
    cin >> resp;
    
    ans[i]= (resp==a[i])?1:resp+1;
  }
  
  cout << "! ";
  for(int i=1;i<=n;i++) cout << ans[i] << " ";
  
  return 0;
}