結果

問題 No.2925 2-Letter Shiritori
ユーザー friedricefriedrice
提出日時 2024-12-26 14:37:04
言語 C++23
(gcc 13.3.0 + boost 1.73.0)
結果
WA  
実行時間 -
コード長 1,166 bytes
コンパイル時間 5,856 ms
コンパイル使用メモリ 325,832 KB
実行使用メモリ 25,580 KB
平均クエリ数 1.00
最終ジャッジ日時 2024-12-26 14:37:14
合計ジャッジ時間 7,976 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
権限があれば一括ダウンロードができます

ソースコード

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]);
    cout << tmp << endl;
    str[alpha].erase(tmp);
    cin >> ans >> tmp;
    str[tmp.at(0)].erase(tmp);
    alpha = tmp.at(1);
  }
}
0