結果
問題 | No.2148 ひとりUNO |
ユーザー |
|
提出日時 | 2022-12-05 01:17:22 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 798 bytes |
コンパイル時間 | 205 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 77,184 KB |
最終ジャッジ日時 | 2024-10-12 01:11:29 |
合計ジャッジ時間 | 6,429 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 WA * 30 |
ソースコード
import sys from collections import deque, Counter sys.setrecursionlimit(5 * 10 ** 5) from pypyjit import set_param set_param('max_unroll_recursion=-1') input = lambda: sys.stdin.readline().rstrip() ii = lambda: int(input()) mi = lambda: map(int, input().split()) li = lambda: list(mi()) inf = 2 ** 63 - 1 mod = 998244353 import itertools def solve(): n = ii() CD = [list(input().split()) for _ in range(n)] D = {} D['R'] = set() D['G'] = set() D['B'] = set() for i in range(n): c, d = CD[i] D[c].add(d) ans = 'NO' for v in itertools.permutations('RGB'): if (D[v[0]] & D[v[1]] and (D[v[1]] & D[v[2]] or (not D[v[2]])) or D[v[0]] and not D[v[1]] and not D[v[2]]): ans = 'YES' print(ans) for _ in range(ii()): solve()