#include<algorithm> #include<cassert> #include<cctype> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<deque> #include<iostream> #include<list> #include<map> #include<queue> #include<set> #include<string> #include<vector> using namespace std; typedef long long LL; typedef long double LD; #define dprintf(...) fprintf(stderr, __VA_ARGS__) int cond = 1; #define DB(X) {if(cond){cerr<<"Line:"<<__LINE__<<", "<<#X<<" = "<<X<<endl;}} string solve() { int n, m; cin >> n >> m; vector<bool> a(n+5, false); vector<int> b(n+5, 0); for(int i = 0; i < m; ++i) { int x, y; char c; cin >> x >> c >> y; if (c == '<') { a[y] = true; } else { b[y]++; } } bool all = true; bool inter = false; for(int i = 1; i <= n; ++i) { all = all && a[i]; if (b[i] == n) { inter = true; } } if (all) { return "PRZEGRANA"; } if (inter) { return "WYGRANA"; } return "REMIS"; } int main() { int t; cin >> t; for(int x = 1; x <= t; ++x){ cout << solve() << endl;//result } 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 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 | #include<algorithm> #include<cassert> #include<cctype> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<deque> #include<iostream> #include<list> #include<map> #include<queue> #include<set> #include<string> #include<vector> using namespace std; typedef long long LL; typedef long double LD; #define dprintf(...) fprintf(stderr, __VA_ARGS__) int cond = 1; #define DB(X) {if(cond){cerr<<"Line:"<<__LINE__<<", "<<#X<<" = "<<X<<endl;}} string solve() { int n, m; cin >> n >> m; vector<bool> a(n+5, false); vector<int> b(n+5, 0); for(int i = 0; i < m; ++i) { int x, y; char c; cin >> x >> c >> y; if (c == '<') { a[y] = true; } else { b[y]++; } } bool all = true; bool inter = false; for(int i = 1; i <= n; ++i) { all = all && a[i]; if (b[i] == n) { inter = true; } } if (all) { return "PRZEGRANA"; } if (inter) { return "WYGRANA"; } return "REMIS"; } int main() { int t; cin >> t; for(int x = 1; x <= t; ++x){ cout << solve() << endl;//result } return 0; } |