#include <iostream> using namespace std; int d[100001][2]; int main() { ios_base::sync_with_stdio(0); int t; cin >> t; while(t) { int n, m, w = 0, p = 0, a, b; char c; cin >> n >> m; for(int i = 1; i < n; i ++) { d[i][0] = 0; } for(int i = 0; i < m; i ++) { cin >> b >> c >> b; if(c == '<' && d[b][1] != t) { p++; d[b][1] = t; } else if(c == '>') { d[b][0] ++; } } for(int i = 1; i <= n; i ++) { if(d[i][0] == n) { w = 1; } d[i][0] = 0; } cout << (w == 1 ? "WYGRANA" : (p == n ? "PRZEGRANA" : "REMIS")) << std::endl; t--; } 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 | #include <iostream> using namespace std; int d[100001][2]; int main() { ios_base::sync_with_stdio(0); int t; cin >> t; while(t) { int n, m, w = 0, p = 0, a, b; char c; cin >> n >> m; for(int i = 1; i < n; i ++) { d[i][0] = 0; } for(int i = 0; i < m; i ++) { cin >> b >> c >> b; if(c == '<' && d[b][1] != t) { p++; d[b][1] = t; } else if(c == '>') { d[b][0] ++; } } for(int i = 1; i <= n; i ++) { if(d[i][0] == n) { w = 1; } d[i][0] = 0; } cout << (w == 1 ? "WYGRANA" : (p == n ? "PRZEGRANA" : "REMIS")) << std::endl; t--; } return 0; } |