結果

問題 No.2925 2-Letter Shiritori
コンテスト
ユーザー friedrice
提出日時 2024-12-26 14:36:31
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,181 bytes
コンパイル時間 6,533 ms
コンパイル使用メモリ 324,316 KB
実行使用メモリ 25,836 KB
平均クエリ数 1.00
最終ジャッジ日時 2024-12-26 14:36:42
合計ジャッジ時間 8,492 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 2
other WA * 10
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using mint = atcoder::modint998244353;
using maxt = atcoder::modint1000000007;
vector<ll> Era(int N) {
  vector<ll> ans(0, 0);
  vector<bool> isprime(N + 1, true);
  isprime.at(1) = false;
  for(int i = 1; i <= N; i++) {
    if(isprime.at(i)) {
      ans.push_back(i);
      for(int j = 2 * i; j <= N; j += i) {
        isprime.at(j) = false;
      }
    }
  }
  return ans;
}
ll POW(ll a, int N) {
  if(N == 1) {
    return a;
  }
  ll ans = POW(a, N / 2) * POW(a, N / 2);
  if(N % 2 == 1) {
    ans *= a;
  }
  return ans;
}

//ライブラリここまで

int main() {
  char alpha;
  cin >> alpha;
  map<char, set<string>> str;
  for(int i = 0; i < 26; i++) {
    for(int j = 0; j < 26; j++) {
      string tmp = "";
      tmp += (char)(i + 97);
      tmp += (char)(j + 97);
      str[(char)(i + 97)].insert(tmp);
    }
  }
  
  char ans = '?';
  while(ans != '!') {
    string tmp = *begin(str[alpha]);
    ans = '!';
    cout << tmp << endl;
    str[alpha].erase(tmp);
    cin >> ans >> tmp;
    str[tmp.at(0)].erase(tmp);
    alpha = tmp.at(1);
  }
}
0