#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 7; int wch[N], sas[N]; int main() { int t; scanf("%d", &t); while(t--) { int n, m; scanf("%d%d", &n, &m); for(int i = 0; i < m; i++){ char c; int a, b; scanf("%d %c %d", &a, &c, &b); if(c == '>') wch[b]++; else sas[b]++; } int res = 4; for(int i = 1; i <= n; i++) { if(wch[i] == n) res = min(res, 1); else if(sas[i] == 0) res = min(res, 2); else res = min(res, 3); } if(res == 1) puts("WYGRANA"); else if(res == 2) puts("REMIS"); else puts("PRZEGRANA"); for(int i = 1; i <= n; i++) wch[i] = sas[i] = 0; } return 0; }
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 | #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 7; int wch[N], sas[N]; int main() { int t; scanf("%d", &t); while(t--) { int n, m; scanf("%d%d", &n, &m); for(int i = 0; i < m; i++){ char c; int a, b; scanf("%d %c %d", &a, &c, &b); if(c == '>') wch[b]++; else sas[b]++; } int res = 4; for(int i = 1; i <= n; i++) { if(wch[i] == n) res = min(res, 1); else if(sas[i] == 0) res = min(res, 2); else res = min(res, 3); } if(res == 1) puts("WYGRANA"); else if(res == 2) puts("REMIS"); else puts("PRZEGRANA"); for(int i = 1; i <= n; i++) wch[i] = sas[i] = 0; } return 0; } |