結果
問題 |
No.2307 [Cherry 5 th Tune *] Cool 46
|
ユーザー |
![]() |
提出日時 | 2023-05-19 22:18:45 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,665 bytes |
コンパイル時間 | 541 ms |
コンパイル使用メモリ | 82,872 KB |
実行使用メモリ | 130,856 KB |
最終ジャッジ日時 | 2024-12-21 03:03:12 |
合計ジャッジ時間 | 33,339 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 WA * 11 |
ソースコード
# 貪欲法 T = int(input()) for t in range(T): N, M = map(int, input().split()) A = set(map(int, input().split())) B = set(map(int, input().split())) A_solo = [] A_double = [] for a in A: if a in B: A_double.append(a) else: A_solo.append(a) B_solo = [] B_double = [] for b in B: if b in A: B_double.append(b) else: B_solo.append(b) #print(A_solo, A_double) #print(B_solo, B_double) if N == 0 and M == 0: print('Yes') elif N == 0: print('Yes') for b in B: print('Blue', b) elif M == 0: print('Yes') for a in A: print('Red', a) else: if len(A_double) == 0: print('No') else: print('Yes') A_double = sorted(list(A_double)) B_double = sorted(list(B_double)) for i in range(len(A_double)): if i == 0: for b in B_solo: print('Blue', b) print('Blue', B_double[i]) print('Red', A_double[i]) elif i == 1: for a in A_solo: print('Red', a) print('Red', A_double[i]) print('Blue', B_double[i]) elif i%2 == 0: print('Blue', B_double[i]) print('Red', A_double[i]) else: print('Red', A_double[i]) print('Blue', B_double[i])