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
65
66
#include <iostream>
#include <cstring>

using namespace std;

int zwyciestwaBajtek[100010];
bool zwyciestwaBitek[100010];

int main()
{
  int t, n, m, a, b;
  char w;
  bool wygrana;
  ios_base::sync_with_stdio(false);

  cin >> t;
  for (int z = 0; z < t; ++z)
    {
      wygrana = false;
      memset(zwyciestwaBajtek, 0, sizeof(zwyciestwaBajtek));
      memset(zwyciestwaBitek, 0, sizeof(zwyciestwaBitek));
      cin >> n >> m;
      for (int i = 0; i < m; ++i)
        {
          cin >> a >> w >> b;
          if (w == '>')
            {
              ++zwyciestwaBajtek[b];
              if (zwyciestwaBajtek[b] == n)
                {
                  wygrana = true;
                }
            }
          else
            {
              zwyciestwaBitek[b] = true;
            }
        }
      if (wygrana)
        {
          cout << "WYGRANA" << endl;
        }
      else
        {
          bool przegrana = true;
          for (int i = 1; i <= n; ++i)
            {
              if (!zwyciestwaBitek[i])
                {
                  przegrana = false;
                  break;
                }
            }
          if (przegrana)
            {
              cout << "PRZEGRANA" << endl;
            }
          else
            {
              cout << "REMIS" << endl;
            }
        }
    }

  return 0;
}