#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; } |
English