結果
問題 | No.2278 Time Bomb Game 2 |
ユーザー |
|
提出日時 | 2023-04-21 22:07:49 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,810 bytes |
コンパイル時間 | 3,540 ms |
コンパイル使用メモリ | 256,204 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-06 17:04:00 |
合計ジャッジ時間 | 5,522 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 69 WA * 1 |
ソースコード
#include <bits/stdc++.h> using namespace std; using LL = long long; constexpr LL mod = 998244353; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, k, t; string s; cin >> n >> k >> t >> s; k -= 1; vector<int> l(n), r(n); for (int i = 0; i < n; i += 1) { if (i and s[i - 1] == s[i]) { l[i] = l[i - 1]; } else { l[i] = i; } } for (int i = n - 1; i >= 0; i -= 1) { if (i + 1 < n and s[i + 1] == s[i]) { r[i] = r[i + 1]; } else { r[i] = i; } } map<char, string> ans = {{'A', "Alice"}, {'B', "Bob"}}; function<char(int, int)> f = [&](int k, int t) -> char { if ((k + t <= r[k] or r[k] == n - 1) and (k - t >= l[k] or l[k] == 0)) { return 131 - s[k]; } if (l[k] == r[k]) { if (t % 2 == 0) { return 131 - s[k]; } if (((k - 1) - l[k - 1] + 1) % 2) { return s[k]; } if (l[k - 1] == 0) { return s[k]; } if ((r[k + 1] - (k + 1) + 1) % 2) { return s[k]; } if (r[k + 1] == n - 1) { return s[k]; } return 131 - s[k]; } if (l[k] > 0 and k - l[k] < t and (k - l[k] + 1) % 2 == t % 2) { return s[k]; } if (r[k] + 1 < n and r[k] - k < t and (r[k] - k + 1) % 2 == t % 2) { return s[k]; } if ((r[k] - l[k]) % 2 == 0) { return 131 - s[k]; } if (l[k] > 0 and k - l[k] < t) { return f(l[k] - 1, t - (k - l[k] + 1)); } return f(r[k] + 1, t - (r[k] - k + 1)); }; cout << ans[f(k, t)]; }