#include<bits/stdc++.h>
#define FOR(i,a,b) for(int i = (a); i <= (b); i++)
#define FORW(i,a,b) for(int i = (a); i < (b); i++)
#define FORD(i,a,b) for(int i = (a); i >= (b); i--)
#define MP make_pair
#define ALL(X) (X).begin(), (X).end()
#define PB push_back
using namespace std;
int W[100100];
int L[100100];
void test() {
int n,m;
scanf("%d%d",&n,&m);
FOR(i,1,n) {
W[i] = 0;
L[i] = 0;
}
FOR(i,1,m) {
int a,b;
char c;
scanf("%d %c %d", &a,&c,&b);
if(c == '>') {
W[b]++;
}else {
L[b]++;
}
}
FOR(i,1,n) {
if(W[i] == n) {
printf("WYGRANA\n");
return;
}
}
FOR(i,1,n) {
if(L[i] == 0) {
printf("REMIS\n");
return;
}
}
printf("PRZEGRANA\n");
}
int main() {
int t;
scanf("%d",&t);
while(t--) test();
}
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 | #include<bits/stdc++.h> #define FOR(i,a,b) for(int i = (a); i <= (b); i++) #define FORW(i,a,b) for(int i = (a); i < (b); i++) #define FORD(i,a,b) for(int i = (a); i >= (b); i--) #define MP make_pair #define ALL(X) (X).begin(), (X).end() #define PB push_back using namespace std; int W[100100]; int L[100100]; void test() { int n,m; scanf("%d%d",&n,&m); FOR(i,1,n) { W[i] = 0; L[i] = 0; } FOR(i,1,m) { int a,b; char c; scanf("%d %c %d", &a,&c,&b); if(c == '>') { W[b]++; }else { L[b]++; } } FOR(i,1,n) { if(W[i] == n) { printf("WYGRANA\n"); return; } } FOR(i,1,n) { if(L[i] == 0) { printf("REMIS\n"); return; } } printf("PRZEGRANA\n"); } int main() { int t; scanf("%d",&t); while(t--) test(); } |
English