結果
問題 | No.2148 ひとりUNO |
ユーザー |
|
提出日時 | 2022-12-08 18:06:45 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,270 bytes |
コンパイル時間 | 1,877 ms |
コンパイル使用メモリ | 177,956 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-14 15:10:14 |
合計ジャッジ時間 | 3,475 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 3 WA * 36 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define REP(i,n) for(int i=0;i<int(n);i++)typedef long long ll;typedef pair<ll,ll> P;int a[3][200010];int main(void){int i;cin.tie(0); ios_base::sync_with_stdio(false);int T;cin >> T;REP(tc,T){int N;cin >> N;int b=0,g=0,r=0;REP(i,N){char c;int x;cin >> c >> x;if(c=='B'){b++;a[0][x]=1;}if(c=='G'){g++;a[1][x]=1;}if(c=='R'){r++;a[2][x]=1;}}map<string,int> m;for(i=1;i<=N;i++){if(a[0][i] && a[1][i] && a[2][i]) m["BGR"]++;else if(a[0][i] && a[1][i]) m["BG"]++;else if(a[1][i] && a[2][i]) m["GR"]++;else if(a[2][i] && a[0][i]) m["RB"]++;}bool f=false;if(b!=0 && g==0 && r==0) f=true;if(g!=0 && r==0 && b==0) f=true;if(r!=0 && b==0 && g==0) f=true;if(b==0 && g!=0 && r!=0 && m["GR"]!=0) f=true;if(g==0 && r!=0 && b!=0 && m["RB"]!=0) f=true;if(r==0 && b!=0 && g!=0 && m["BG"]!=0) f=true;if(m["GR"]!=0 && m["RB"]!=0) f=true;if(m["RB"]!=0 && m["BG"]!=0) f=true;if(m["BG"]!=0 && m["GR"]!=0) f=true;if(m["RB"]!=0 && m["BG"]!=0 && m["GR"]!=0) f=true;if(f) cout << "YES" << endl;else cout << "NO" << endl;REP(i,3) REP(j,N+1) a[i][j]=0;}return 0;}