#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(); } |