結果

問題 No.3627 Share the Median
コンテスト
ユーザー KEYBO
提出日時 2026-08-14 23:18:46
言語 C++23
(gcc 15.2.0 + boost 1.90.0)
コンパイル:
g++-15 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
RE  
実行時間 -
コード長 1,446 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,968 ms
コンパイル使用メモリ 379,972 KB
実行使用メモリ 1,298,292 KB
平均クエリ数 292.20
最終ジャッジ日時 2026-08-14 23:18:56
合計ジャッジ時間 9,597 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
Sample 0 %
Easy 20 % AC * 16
Hard 80 % RE * 3 MLE * 4 -- * 17
合計 3 * 20% = 60 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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

using ll = int64_t;
using ul = uint64_t;
using ld = long double;
using vi = vector<int>;
using vd = vector<double>;
using vc = vector<char>;
using vs = vector<string>;
using vb = vector<bool>;
using vl = vector<ll>;
using vvi = vector<vi>;
using vvd = vector<vd>;
using vvc = vector<vc>;
using vvb = vector<vb>;
using vvl = vector<vl>;
using mint = modint998244353;
using vm = vector<mint>;

int main() {
  string pl;
  int Q,N,M;
  cin >> pl >> Q >> N >> M;
  if (Q == 12) {
    cout << "二分探索で数当てるやつみたくやればよさそうだけどわからん" << endl;
  }
  else if (pl == "Alice") {
    vi X(N);
    for (int i = 0; i < N; i++) {
      cin >> X[i];
    }
    for (int i = 0; i < max(N, M); i++) {
      if (i < N) cout << "share " << i + 1 << endl;
      else cout << "share " << 1 << endl;
      int v;
      cin >> v;
      if (i < M) X.push_back(v);
    }
    sort(X.begin(),X.end());
    cout << "answer " << X[(N + M)/2] << endl;
  }
  else {
    vi X(M);
    for (int i = 0; i < M; i++) {
      cin >> X[i];
    }
    for (int i = 0; i < max(N, M); i++) {
      if (i < M) cout << "share " << i + 1 << endl;
      else cout << "share " << 1 << endl;
      int v;
      cin >> v;
      if (i < N) X.push_back(v);
    }
    sort(X.begin(),X.end());
    cout << "answer " << X[(N + M)/2] << endl;
  }
  return 0;
}
0