#include <bits/stdc++.h>
int t, n, m, a, b, przegranetalie;
int ta[100005], tb[100005];
bool wyga, wygb;
char znak;
void clear(){
for( int i=0; i<=n; ++i ){
ta[i]=tb[i]=0;
}
przegranetalie=0;
wyga=wygb=false;
}
int main(int argc, const char *argv[])
{
scanf("%d", &t);
while(t--){
scanf("%d%d", &n, &m);
for( int i=0; i<m; ++i ){
scanf("%d", &a);
do{
znak=getchar();
} while( znak!='<' && znak!='>' );
scanf("%d", &b);
if( znak=='<' ){
if( !ta[b] )
przegranetalie++;
ta[b]++;
}
else{
tb[b]++;
if( tb[b]==n )
wyga=true;
}
if( przegranetalie==n )
wygb=true;
// printf("%c %d %d\n", znak, ta[a], tb[b]);
}
// printf("%d %d\n", tb[5], wygb);
if( wygb )
printf("PRZEGRANA\n");
else if( wyga )
printf("WYGRANA\n");
else
printf("REMIS\n");
clear();
}
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 | #include <bits/stdc++.h> int t, n, m, a, b, przegranetalie; int ta[100005], tb[100005]; bool wyga, wygb; char znak; void clear(){ for( int i=0; i<=n; ++i ){ ta[i]=tb[i]=0; } przegranetalie=0; wyga=wygb=false; } int main(int argc, const char *argv[]) { scanf("%d", &t); while(t--){ scanf("%d%d", &n, &m); for( int i=0; i<m; ++i ){ scanf("%d", &a); do{ znak=getchar(); } while( znak!='<' && znak!='>' ); scanf("%d", &b); if( znak=='<' ){ if( !ta[b] ) przegranetalie++; ta[b]++; } else{ tb[b]++; if( tb[b]==n ) wyga=true; } if( przegranetalie==n ) wygb=true; // printf("%c %d %d\n", znak, ta[a], tb[b]); } // printf("%d %d\n", tb[5], wygb); if( wygb ) printf("PRZEGRANA\n"); else if( wyga ) printf("WYGRANA\n"); else printf("REMIS\n"); clear(); } return 0; } |
English