# include <bits/stdc++.h>
using namespace std;
const int MN = 1e5 + 44;
int wdeg[MN];
int ldeg[MN];
void solve() {
int n, m;
scanf("%d%d", &n, &m);
for (int i = 0; i < m; ++i) {
int a, b;
char d[2];
scanf("%d%s%d", &a, d, &b);
if (d[0] == '>')
wdeg[b]++;
else
ldeg[b]++;
}
int win = false, loss = true;
for (int i = 1; i <= n; ++i) {
if (wdeg[i] == n)
win = true;
if (ldeg[i] == 0)
loss = false;
}
if (win) printf("WYGRANA\n");
else if (loss) printf("PRZEGRANA\n");
else printf("REMIS\n");
for (int i = 1; i <= n; ++i) wdeg[i] = ldeg[i] = 0;
}
int main() {
int t;
scanf("%d", &t);
while (t--) solve();
}
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 | # include <bits/stdc++.h> using namespace std; const int MN = 1e5 + 44; int wdeg[MN]; int ldeg[MN]; void solve() { int n, m; scanf("%d%d", &n, &m); for (int i = 0; i < m; ++i) { int a, b; char d[2]; scanf("%d%s%d", &a, d, &b); if (d[0] == '>') wdeg[b]++; else ldeg[b]++; } int win = false, loss = true; for (int i = 1; i <= n; ++i) { if (wdeg[i] == n) win = true; if (ldeg[i] == 0) loss = false; } if (win) printf("WYGRANA\n"); else if (loss) printf("PRZEGRANA\n"); else printf("REMIS\n"); for (int i = 1; i <= n; ++i) wdeg[i] = ldeg[i] = 0; } int main() { int t; scanf("%d", &t); while (t--) solve(); } |
English