#1030803 (cLay) No.2986 Permutation Puzzle

• 問題: No.2986 Permutation Puzzle
• ユーザー: tails
• 提出日時: 2024-12-11 17:14:03
• 言語: cLay (20240714-1)
• 結果: WA
• 実行時間: -
• コード長: 843 bytes
• コンパイル時間: 3,996 ms
• コンパイル使用メモリ: 181,016 KB
• 実行使用メモリ: 5,248 KB
• 最終ジャッジ日時: 2024-12-11 17:14:09
• 合計ジャッジ時間: 5,642 ms
• ジャッジサーバーID （参考情報）: judge2 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	WA	-
testcase_02	WA	-
testcase_03	WA	-
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	WA	-
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-
testcase_12	WA	-
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-
testcase_20	WA	-
testcase_21	WA	-
testcase_22	WA	-
testcase_23	WA	-
testcase_24	WA	-
testcase_25	WA	-
testcase_26	WA	-
testcase_27	WA	-
testcase_28	WA	-
testcase_29	WA	-
testcase_30	WA	-
testcase_31	WA	-
testcase_32	WA	-
testcase_33	WA	-
testcase_34	WA	-
testcase_35	WA	-
testcase_36	WA	-
testcase_37	WA	-
testcase_38	WA	-
testcase_39	WA	-
testcase_40	WA	-
testcase_41	WA	-
testcase_42	WA	-
testcase_43	AC	9 ms; 5,248 KB

ソースコード

ll n,a[5][10][10],b[10][10],h[4][3];

bool f(ll z){
	if(z==0){
		rep(y,n){
			rep(x,n){
				if(a[0][y][x]!=b[y][x]){
					return false;
				}
			}
		}
		return true;
	}
	--z;
	rep(p,n){
		rep(y,n){
			rep(x,n){
				a[z][a[z+1][p][y]][x]=a[z+1][y][x];
			}
		}
		if(f(z)){
			h[z][0]=1;
			h[z][1]=p;
			return true;
		}
	}
	rep(p,n){
		rep(y,n){
			rep(x,n){
				a[z][y][a[z+1][x][p]]=a[z+1][y][x];
			}
		}
		if(f(z)){
			h[z][0]=0;
			h[z][1]=p;
			return true;
		}
	}
	return false;
}

{
	ll k;
	rd(n,k,(a[k]--)(n,n),(b--)(n,n));
	f(k);
	ll m=0;
	IntMap c(n);
	rrep(z,k){
		if(h[z][0]){
			rep(x,n){
				c[x]=a[z+1][h[z][1]][x];
			}
		}else{
			rep(y,n){
				c[y]=a[z+1][y][h[z][1]];
			}
		}
		ll n=c.calcCycle();
		m+=h[z][2]=lcm[i,0,n](c.cycleLen[i])-1;
	}
	wt(m);
	rrep(z,k){
		rep(h[z][2]){
			wt(h[z][0]?'R':'C',h[z][1]+1);
		}
	}
}