#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; } |
English