結果

問題 No.3323 岩井星式ジャンケン
コンテスト
ユーザー msksknkn
提出日時 2025-11-01 16:07:42
言語 Java
(openjdk 23)
結果
TLE  
実行時間 -
コード長 1,332 bytes
コンパイル時間 3,205 ms
コンパイル使用メモリ 82,016 KB
実行使用メモリ 177,580 KB
最終ジャッジ日時 2025-11-01 16:08:07
合計ジャッジ時間 8,719 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 20 WA * 3 TLE * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

package q5;
import java.util.*;

public class Main {
	public static HashSet<String> ban = new HashSet<>();
	public static StringBuilder sb = new StringBuilder();
	public static String h = "GCP";
	public static boolean ans = false;
	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		String[] s = new String[n];
		for(int i = 0;i < n;i++) {
			s[i] = sc.next();
		}int l = 14;
		for(int i = 0;i < n;i++) {
			StringBuilder sb = new StringBuilder();
			for(int j = 0;j < Math.min(l, m);j++) {
				for(int k = 0;k < 3;k++) {
					if(h.charAt(k) == s[i].charAt(j)) {
						ban.add(sb.toString() + h.charAt((k + 1) % 3));
						
					}
				}sb.append(s[i].charAt(j));
			}ban.add(sb.toString());
		}//System.out.println(ban);
		dfs(0,Math.min(m, l),m);
		if(!ans)System.out.print(-1);
	}public static void dfs(int l,int size,int m) {
		if(l == size) {
			
			if(!ans) {
				ans = true;
				System.out.print(sb);
				for(int i = size;i < m;i++) {
					System.out.print("G");
				}
			}return;
		}ban.add(sb.toString());
		//System.out.println(sb);
		for(int i = 0;i < 3;i++) {
			sb.append(h.charAt(i));
			if(!ban.contains(sb.toString()))dfs(l + 1,size,m);
			sb.deleteCharAt(sb.length() - 1);
		}
	}
}
0