#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long LL;
#define MAXN 100010
LL tab[MAXN][2];
LL n,t,m;
LL a,b;
char czar;
int main(){
scanf("%lld",&t);
while(t--) {
scanf("%lld %lld", &n, &m);
for(LL i=0;i<n;i++) {
tab[i][0]=0;
tab[i][1]=0;
}
for(LL i=0;i<m;i++) {
scanf("%lld %c %lld",&a,&czar,&b);
//printf("%lld %c %lld\n", a, czar, b);
b--;
if(czar=='>') {
tab[b][0]++;
//printf("%lld\n", tab[b][0]);
} else {
tab[b][1]++;
}
}
bool wygrana = false;
bool remis = false;
for(LL i=0;i<n;i++) {
//printf("%lld -> %lld\n", i, tab[i][0]);
if(tab[i][0]==n) wygrana = true;
if(tab[i][0]<n && tab[i][1]==0) remis = true;
}
if(wygrana) {
printf("WYGRANA\n");
}
else if(remis) {
printf("REMIS\n");
}
else {
printf("PRZEGRANA\n");
}
}
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 | #include<cstdio> #include<algorithm> using namespace std; typedef long long LL; #define MAXN 100010 LL tab[MAXN][2]; LL n,t,m; LL a,b; char czar; int main(){ scanf("%lld",&t); while(t--) { scanf("%lld %lld", &n, &m); for(LL i=0;i<n;i++) { tab[i][0]=0; tab[i][1]=0; } for(LL i=0;i<m;i++) { scanf("%lld %c %lld",&a,&czar,&b); //printf("%lld %c %lld\n", a, czar, b); b--; if(czar=='>') { tab[b][0]++; //printf("%lld\n", tab[b][0]); } else { tab[b][1]++; } } bool wygrana = false; bool remis = false; for(LL i=0;i<n;i++) { //printf("%lld -> %lld\n", i, tab[i][0]); if(tab[i][0]==n) wygrana = true; if(tab[i][0]<n && tab[i][1]==0) remis = true; } if(wygrana) { printf("WYGRANA\n"); } else if(remis) { printf("REMIS\n"); } else { printf("PRZEGRANA\n"); } } return 0; } |
English