結果
問題 | No.2278 Time Bomb Game 2 |
ユーザー |
![]() |
提出日時 | 2023-04-21 22:38:22 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,305 bytes |
コンパイル時間 | 1,006 ms |
コンパイル使用メモリ | 29,824 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-06 17:06:18 |
合計ジャッジ時間 | 2,797 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 70 |
ソースコード
#include <stdio.h> int func (int n, int k, int t, char *c) { int is_win = 0; int idx[2] = {}; int is_one = 1; if (k > 0 && c[k-1] == c[k]) { is_one = 0; } if (k < n-1 && c[k+1] == c[k]) { is_one = 0; } if (is_one > 0 && t%2 == 0) { return -1; } if (is_one > 0) { int is_ng = 1; if (k < n-1 && func(n, k+1, t-1, c) < 0) { is_ng = 0; } if (k > 0 && func(n, k-1, t-1, c) < 0) { is_ng = 0; } return 1-2*is_ng; } idx[0] = k-1; while (idx[0] >= 0 && c[idx[0]] == c[k]) { idx[0]--; } if (idx[0] < 0) { idx[0] = -t-1; } idx[1] = k+1; while (idx[1] < n && c[idx[1]] == c[k]) { idx[1]++; } if (idx[1] >= n) { idx[1] = t+n; } if ((k-idx[0] > t || (k-idx[0])%2 != t%2) && (idx[1]-k > t || (idx[1]-k)%2 != t%2)) { is_win = -1; } else { is_win = 1; } return is_win; } int main () { int n = 0; int k = 0; int t = 0; char c[200001] = ""; int res = 0; int is_win = 0; res = scanf("%d", &n); res = scanf("%d", &k); res = scanf("%d", &t); res = scanf("%s", c); k--; is_win = func(n, k, t, c); if ((is_win > 0 && c[k] == 'A') || (is_win < 0 && c[k] == 'B')) { printf("Alice\n"); } else { printf("Bob\n"); } return 0; }