1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <cstdio>

int main() {
    int t = 0;
    int left_dominants[100010];
    int left_dominated[100010];
    int right_dominants[100010];
    int right_dominated[100010];
    scanf("%d\n", &t);
    while(t--) {
        int n, m, a, b;
        char sign;
        scanf("%d %d\n", &n, &m);
        /** init data **/

        for(int i = 0; i <= n; i++) {
            left_dominants[i] = 0;
            right_dominants[i] = 0;
            left_dominated[i] = 0;
            right_dominated[i] = 0;
        }

        int left_counter = 0;
        int right_counter = 0;
        bool left_double_dominator = false;
        int right_max_dominated = 0;

        for(int i = 0; i < m; i++) {
            scanf("%d %c %d\n", &a, &sign, &b); 
            if (sign == '>') {
                if (left_dominants[a] == 0)
                    left_counter ++;
                else
                    left_double_dominator = true;
                left_dominants[a]++;
                right_dominated[b]++;
                if (right_dominated[b] > right_max_dominated)
                    right_max_dominated = right_dominated[b];
            } else {
                if(right_dominants[b] == 0)
                    right_counter ++;
                //else
                //    right_double_dominator = true;
                right_dominants[b]++;
            }
        }
        
        //printf("left: %d, right: %d\n", left_counter, right_counter);
        // przegrana tylko wtedy, gdy każda talia przeciwnika dominuje jakąkolwiek moją
        // gdyby było inaczej to bym zostawił mu talię niedominującą
        if (right_counter == n) {
            printf("PRZEGRANA\n");
        }
        // wygrana gdy przeciwnik ma talię zdominowaną przez wszystkie moje
        // wtedy nie jest w stanie usunąć mi talii, która go zdominuje
        else if (right_max_dominated == n) {
            printf("WYGRANA\n");
        }
        else {
            printf("REMIS\n");
        }
    }
    return 0;
}