#include <iostream> #include <cstdio> #include <vector> #define REP(i,n) for(int i=0; i<n; i++) #define FOR(i,b,e) for(int i=b; i<=e; i++) #define FORD(i,b,e) for(int i=b; i>=e; i--) using namespace std; int a[100009]; int b[100009]; int n; bool checka(){ REP(i,n){ if(a[i] == n) return true; } return false; } bool checkb(){ REP(i,n){ if(b[i] == 0) return false; } return true; } int main(){ int t,m,x,y; char c; scanf("%d", &t); while(t--){ scanf("%d %d", &n, &m); REP(i,n){ a[i] = b[i] = 0; } REP(i,m){ scanf("%d %c %d", &x, &c, &y); x--; y--; if( c == '>'){ a[y]++; } else{ b[y]++; } } if(checka()){ printf("WYGRANA\n"); }else if(checkb()){ printf("PRZEGRANA\n"); } else{ printf("REMIS\n"); } } }
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 | #include <iostream> #include <cstdio> #include <vector> #define REP(i,n) for(int i=0; i<n; i++) #define FOR(i,b,e) for(int i=b; i<=e; i++) #define FORD(i,b,e) for(int i=b; i>=e; i--) using namespace std; int a[100009]; int b[100009]; int n; bool checka(){ REP(i,n){ if(a[i] == n) return true; } return false; } bool checkb(){ REP(i,n){ if(b[i] == 0) return false; } return true; } int main(){ int t,m,x,y; char c; scanf("%d", &t); while(t--){ scanf("%d %d", &n, &m); REP(i,n){ a[i] = b[i] = 0; } REP(i,m){ scanf("%d %c %d", &x, &c, &y); x--; y--; if( c == '>'){ a[y]++; } else{ b[y]++; } } if(checka()){ printf("WYGRANA\n"); }else if(checkb()){ printf("PRZEGRANA\n"); } else{ printf("REMIS\n"); } } } |