#include <bits/stdc++.h>
using namespace std;
int graf2[200000];
int graf1[200000];
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int t, n, m, a, b;
char w;
cin>>t;
for (int I=0; I<t; I++)
{
cin>>n>>m;
for(int i=0; i<=n; i++)
{
graf1[i]=0;
graf2[i]=0;
}
for (int i=0; i<m; i++)
{
cin>>a>>w>>b;
if (w=='<')
{
graf2[b]++;
}
else
{
graf1[b]++;
}
}
bool czystop=0;
for (int i=1; i<=n; i++)
{
if (graf1[i]==n)
{
cout<<"WYGRANA\n";
goto label;
}
if (graf2[i]==0)
{
czystop=1;
}
}
if (czystop)
cout<<"REMIS\n";
else
cout<<"PRZEGRANA\n";
label:
czystop=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 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 | #include <bits/stdc++.h> using namespace std; int graf2[200000]; int graf1[200000]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int t, n, m, a, b; char w; cin>>t; for (int I=0; I<t; I++) { cin>>n>>m; for(int i=0; i<=n; i++) { graf1[i]=0; graf2[i]=0; } for (int i=0; i<m; i++) { cin>>a>>w>>b; if (w=='<') { graf2[b]++; } else { graf1[b]++; } } bool czystop=0; for (int i=1; i<=n; i++) { if (graf1[i]==n) { cout<<"WYGRANA\n"; goto label; } if (graf2[i]==0) { czystop=1; } } if (czystop) cout<<"REMIS\n"; else cout<<"PRZEGRANA\n"; label: czystop=0; } return 0; } |
English