#include<iostream> #include<cstdio> using namespace std; int t, n, m, a, b; char w; int tab[100011]; int main() { scanf("%d", &t); for(int nr=1;nr<=t;nr++) { scanf("%d%d", &n, &m); for(int i=1;i<=m;i++) { scanf("%d %c %d", &a, &w, &b); if(w=='<')tab[b]=-1; else if(tab[b]>=0)tab[b]++; } a=0; b=0; for(int i=1;i<=n;i++) { if(tab[i]==n) { a=1; break; } else if(tab[i]>=0)b=1; } if(a==1)printf("WYGRANA\n"); else if(b==1)printf("REMIS\n"); else printf("PRZEGRANA\n"); for(int i=1;i<=n;i++)tab[i]=0; } 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 | #include<iostream> #include<cstdio> using namespace std; int t, n, m, a, b; char w; int tab[100011]; int main() { scanf("%d", &t); for(int nr=1;nr<=t;nr++) { scanf("%d%d", &n, &m); for(int i=1;i<=m;i++) { scanf("%d %c %d", &a, &w, &b); if(w=='<')tab[b]=-1; else if(tab[b]>=0)tab[b]++; } a=0; b=0; for(int i=1;i<=n;i++) { if(tab[i]==n) { a=1; break; } else if(tab[i]>=0)b=1; } if(a==1)printf("WYGRANA\n"); else if(b==1)printf("REMIS\n"); else printf("PRZEGRANA\n"); for(int i=1;i<=n;i++)tab[i]=0; } return 0; } |