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
#include <iostream>


using namespace std;

int t,n,m,i,j;
int a,b,minBaj,minBit;

char w;


int main(void) 
{
	
    ios_base::sync_with_stdio(0);
	cin>>t; //t - 20 przypadkow
	for (j=1;j<=t;j++)
	{
		int *Baj=new int[100001];
		int *Bit=new int[100001];
		n=0;m=0;
		cin>>n>>m; //n - 100 000 talii, m-200 000 danych - pojedynkow miedzy taliami bez remisu
		for (i=0;i<=n;i++) {Baj[i]=0;Bit[i]=0;}; //- zerowanie macierzy 
		for (i=1;i<=m;i++)
		{
			cin>>a>>w>>b; //a,b  do 100 000;
			if (w=='>') Baj[a]++; //jesli wygrywa talia Bajtka - a, to dodajemy jej punktacje;
			else Bit[b]++;//jesli wygrywa talia Bitka - zwi�kszamy jej punktacj�
		}
    	minBaj=Baj[1];minBit=Bit[1];
		for (i=2;i<=n;i++) 
		{
			if (Baj[i]<minBaj) minBaj=Baj[i];
			if (Bit[i]<minBit) minBit=Bit[i];
		}
		
	 if (minBaj>=1) cout<<"WYGRANA"<<'\n'; else
    	{if (minBit>=1) cout<<"PRZEGRANA"<<'\n'; else cout<<"REMIS"<<'\n';
    	}
	 
	 delete [] Baj; delete [] Bit;
	}
	//system("pause");
	return 0;
}