Submission #70322049

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <stdlib.h>
char S[24][212345];
int ec[212345], *es[212345];
int main(void) {
  int T, tc;
  if (scanf("%d",  &T) != 1) return 1;
  for (tc = 0; tc < T; tc++) {
    int N, M, K;
    int i, j, k;
    if (scanf("%d%d%d", &N, &M, &K) != 3) return 1;
    if (scanf("%212343s", S[0] + 1) != 1) return 1;
    for (i = 0; i < M; i++) {
      int U, V;
      if (scanf("%d%d", &U, &V) != 2) return 1;
      es[U] = realloc(es[U], sizeof(*es[U]) * (ec[U] + 1));
      if (es[U] == NULL) return 2;
      es[U][ec[U]++] = V;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <stdlib.h>

char S[24][212345];

int ec[212345], *es[212345];

int main(void) {
	int T, tc;
	if (scanf("%d",  &T) != 1) return 1;
	for (tc = 0; tc < T; tc++) {
		int N, M, K;
		int i, j, k;
		if (scanf("%d%d%d", &N, &M, &K) != 3) return 1;
		if (scanf("%212343s", S[0] + 1) != 1) return 1;
		for (i = 0; i < M; i++) {
			int U, V;
			if (scanf("%d%d", &U, &V) != 2) return 1;
			es[U] = realloc(es[U], sizeof(*es[U]) * (ec[U] + 1));
			if (es[U] == NULL) return 2;
			es[U][ec[U]++] = V;
		}
		for (i = 1; i <= K * 2; i++) {
			for (j = 1; j <= N; j++) {
				char target = "AB"[i % 2], result = "BA"[i % 2];
				for (k = 0; k < ec[j]; k++) {
					if (S[i - 1][es[j][k]] == target) {
						result = target;
						break;
					}
				}
				S[i][j] = result;
			}
		}
		puts(S[K * 2][1] == 'B' ? "Bob" : "Alice");
		for (i = 1; i <= N; i++) {
			free(es[i]);
			es[i] = NULL;
			ec[i] = 0;
		}
	}
	return 0;
}

Submission Info

Judge Result