(30924) A+B - 10 (제2편)

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

단계별로 풀어보기

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

 

 

 

적응하는 채점기와 적응하지 않는 채점기에 대해 알려주는 문제. 인터랙티브에서만 쓰이는 개념이니 몰라도 된다.

하지만 간단히 설명하자면 적응하는 채점기는 주어진 정보로 유일한 해가 나오고 그 해를 입력했을 때만 정답이다.

더 쉽게 말해서 적응하는 채점기는 때려맞출 수 없다.

 

 

 

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

int main() 
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  srand((unsigned int)time(NULL));
  
  int resp, a= 1+(rand()%10000), b= 1+(rand()%10000);
  
  for(int i=0;i<9999;i++){
    cout << "? A " << a << endl;
    cin >> resp;
    
    if(resp==1)  break;
    else  a= a==10000 ? 1 : a+1;
  }
  for(int i=0;i<9999;i++){
    cout << "? B " << b << endl;
    cin >> resp;
    if(resp==1)  break;
    else  b= b==10000 ? 1 : b+1;
  }
  
  cout << "! " << a+b;
  
  return 0;
}