結果

問題 No.1959 Prefix MinMax
ユーザー tute7627
提出日時 2022-04-30 22:08:52
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 800 bytes
コンパイル時間 2,340 ms
コンパイル使用メモリ 197,684 KB
最終ジャッジ日時 2025-01-29 01:04:57
ジャッジサーバーID
（参考情報） 		judge5 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample TLE * 1
other WA * 3 TLE * 28
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;

vector<int>ask(vector<int>A){
  cout << "?";
  for(int i = 0; i < A.size(); i++){
    cout << " " << A[i];
  }
  cout << endl;
  vector<int>B(A.size() + 1);
  for(int i = 0; i < A.size() + 1; i++){
    cin >> B[i];
  }
  return B;
}

int main(){
  int N;
  cin >> N;
  vector<int>query1, query2;
  for(int i = 0; i < N - 1; i++){
    query1.push_back(i % 2);
    query2.push_back((i + 1) % 2);
  }
  auto ret1 = ask(query1);
  auto ret2 = ask(query2);
  vector<int>P(N);
  P[0] = ret1[0];
  for(int i = 0; i < N - 1; i++){
    if(ret1[i] != ret1[i + 1]){
      P[i + 1] = ret1[i + 1];
    }
    if(ret2[i] != ret2[i + 1]){
      P[i + 1] = ret2[i + 1];
    }
  }
  cout << "!";
  for(int i = 0; i < N; i++){
    cout << " " << P[i];
  }
  cout << endl;
}
0