結果
| 問題 | No.2278 Time Bomb Game 2 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-04-21 22:21:11 |
| 言語 | C++17 (gcc 15.2.0 + boost 1.89.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 951 bytes |
| 記録 | |
| コンパイル時間 | 510 ms |
| コンパイル使用メモリ | 97,964 KB |
| 実行使用メモリ | 6,400 KB |
| 最終ジャッジ日時 | 2026-06-30 09:53:35 |
| 合計ジャッジ時間 | 2,370 ms |
|
ジャッジサーバーID (参考情報) |
judge3_0 / judge2_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 63 WA * 7 |
ソースコード
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include <map>
#include <vector>
#include <queue>
#include <deque>
#include <set>
#include <stack>
#include <algorithm>
#include <array>
#include <unordered_set>
#include <unordered_map>
#include <string>
using namespace std;
bool rcmp(int a, int b) { return a>b; }
typedef long long LL;
class mypcmp {
public:
bool operator()(const int& a, const int& b) {
return a<b;
}
};
char ib[200004];
int main() {
int n, i, k, t, m, d;
scanf("%d %d %d", &n, &k, &t);
scanf("%s", ib);
k--;
for (i=k; i<n; i++) if (ib[i]!=ib[k]) break;
d=i-k;
m=0;
if (t>=d) {
d = t-d;
if ((d&1)==0) m=1;
}
if (m==0) {
for (i=k; i>=0; i--) if (ib[i]!=ib[k]) break;
d=k-i; if (t>=d) {
d=t-d; if ((d&1)==0) m=1;
}
}
if (ib[k]=='B') m^=1;
if (m) printf("Alice\n"); else printf("Bob\n");
return 0;
}