結果

問題 No.2307 [Cherry 5 th Tune *] Cool 46
ユーザー ks2m
提出日時 2023-05-19 21:46:29
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 2,591 bytes
コンパイル時間 3,512 ms
コンパイル使用メモリ 86,792 KB
実行使用メモリ 94,104 KB
最終ジャッジ日時 2024-12-21 02:09:54
合計ジャッジ時間 57,836 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 21 WA * 25
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.HashSet;
import java.util.Set;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int t = Integer.parseInt(br.readLine());
		PrintWriter pw = new PrintWriter(System.out);
		for (int z = 0; z < t; z++) {
			String[] sa = br.readLine().split(" ");
			int n = Integer.parseInt(sa[0]);
			int m = Integer.parseInt(sa[1]);
			sa = br.readLine().split(" ");
			int[] a = new int[n];
			Set<Integer> seta = new HashSet<>();
			for (int i = 0; i < n; i++) {
				a[i] = Integer.parseInt(sa[i]);
				seta.add(a[i]);
			}
			sa = br.readLine().split(" ");
			int[] b = new int[m];
			Set<Integer> setb = new HashSet<>();
			for (int i = 0; i < m; i++) {
				b[i] = Integer.parseInt(sa[i]);
				setb.add(b[i]);
			}

			seta.retainAll(setb);
			if (seta.isEmpty()) {
				if (n == 0 || m == 0) {
					pw.println("Yes");
					if (n == 0) {
						for (int i = 0; i < m; i++) {
							pw.println("Blue " + b[i]);
						}
					} else {
						for (int i = 0; i < n; i++) {
							pw.println("Red " + a[i]);
						}
					}
				} else {
					pw.println("No");
				}
			} else {
				pw.println("Yes");
				if (seta.size() % 2 == 0 && seta.size() != n && seta.size() != m) {
					Integer e = seta.iterator().next();
					seta.remove(e);
				}
				if (seta.size() < n) {
					for (int i = 0; i < n; i++) {
						if (!seta.contains(a[i])) {
							pw.println("Red " + a[i]);
						}
					}
					Integer[] arr = seta.toArray(new Integer[0]);
					for (int i = 0; i < arr.length; i++) {
						if (i % 2 == 0) {
							pw.println("Red " + arr[i]);
							pw.println("Blue " + arr[i]);
						} else {
							pw.println("Blue " + arr[i]);
							pw.println("Red " + arr[i]);
						}
					}
					for (int i = 0; i < m; i++) {
						if (!seta.contains(b[i])) {
							pw.println("Blue " + b[i]);
						}
					}
				} else {
					for (int i = 0; i < m; i++) {
						if (!seta.contains(b[i])) {
							pw.println("Blue " + b[i]);
						}
					}
					Integer[] arr = seta.toArray(new Integer[0]);
					for (int i = 0; i < arr.length; i++) {
						if (i % 2 == 0) {
							pw.println("Blue " + arr[i]);
							pw.println("Red " + arr[i]);
						} else {
							pw.println("Red " + arr[i]);
							pw.println("Blue " + arr[i]);
						}
					}
					for (int i = 0; i < n; i++) {
						if (!seta.contains(a[i])) {
							pw.println("Red " + a[i]);
						}
					}
				}
			}
		}
		pw.flush();
		br.close();

	}
}
0