結果

問題 No.5013 セクスタプル (open)
ユーザー tailstails
提出日時 2022-12-29 15:58:48
言語 cLay
(20240714-1)
結果
WA  
実行時間 -
コード長 1,450 bytes
コンパイル時間 2,792 ms
実行使用メモリ 7,004 KB
スコア 0
最終ジャッジ日時 2022-12-29 16:02:15
合計ジャッジ時間 206,596 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
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 WA -
testcase_44 WA -
testcase_45 WA -
testcase_46 WA -
testcase_47 WA -
testcase_48 WA -
testcase_49 WA -
testcase_50 WA -
testcase_51 WA -
testcase_52 WA -
testcase_53 WA -
testcase_54 WA -
testcase_55 WA -
testcase_56 WA -
testcase_57 WA -
testcase_58 WA -
testcase_59 WA -
testcase_60 WA -
testcase_61 WA -
testcase_62 WA -
testcase_63 WA -
testcase_64 WA -
testcase_65 WA -
testcase_66 WA -
testcase_67 WA -
testcase_68 WA -
testcase_69 WA -
testcase_70 WA -
testcase_71 WA -
testcase_72 WA -
testcase_73 WA -
testcase_74 WA -
testcase_75 WA -
testcase_76 WA -
testcase_77 WA -
testcase_78 WA -
testcase_79 WA -
testcase_80 WA -
testcase_81 WA -
testcase_82 WA -
testcase_83 WA -
testcase_84 WA -
testcase_85 WA -
testcase_86 WA -
testcase_87 WA -
testcase_88 WA -
testcase_89 WA -
testcase_90 WA -
testcase_91 WA -
testcase_92 WA -
testcase_93 WA -
testcase_94 WA -
testcase_95 WA -
testcase_96 WA -
testcase_97 WA -
testcase_98 WA -
testcase_99 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

static int f_row(int y,int p[6],int d[36][6]){
	int z=0;
	int v[6]{};
	int n[6]{};
	rep(x,6){
		int i=p[y*6+x];
		rep(k,6){
			int c=d[i][k];
			v[c]|=1<<x;
			n[c]+=1;
		}
	}
	rep(c,6){
		if(v[c]==63){
			z+=n[c]-3;
		}
	}
	return z;
}

static int f_col(int x,int p[6],int d[36][6]){
	int z=0;
	int v[6]{};
	int n[6]{};
	rep(y,6){
		int i=p[y*6+x];
		rep(k,6){
			int c=d[i][k];
			v[c]|=1<<y;
			n[c]+=1;
		}
	}
	rep(c,6){
		if(v[c]==63){
			z+=n[c]-3;
		}
	}
	return z;
}

{
	Timer timer;
	timer.set();
	
	Rand r;
	
	int@--d[36][6];
	int p[36];
	int s=0;
	int s_row[6],s_col[6];
	rep(i,36)p[i]=i;
	rep(i,6)s+=s_row[i]=f_row(i,p,d);
	rep(i,6)s+=s_col[i]=f_col(i,p,d);
	int best_p[36];
	int best_s=-1;
	double a;
	while(a=timer.get()/1.96,a<1.0){
		double t=100.*pow(1./100.,a);
		int i=r.get(36);
		int j=r.get(36);
		if(i!=j){
			swap(p[i],p[j]);
			int sir=f_row(i/6,p,d);
			int sic=f_col(i%6,p,d);
			int sjr=0;
			int sjc=0;
			int e=sir+sic-s_row[i/6]-s_col[i%6];
			if(i/6!=j/6){
				sjr=f_row(j/6,p,d);
				e+=sjr-s_row[j/6];
			}
			if(i%6!=j%6){
				sjc=f_col(j%6,p,d);
				e+=sjc-s_col[j%6];
			}
			if(r.get(0.,1.)<exp(e/t)){
				s_row[j/6]=sjr;
				s_row[i/6]=sir;
				s_col[j%6]=sjc;
				s_col[i%6]=sic;
				s+=e;
				if(s>best_s){
					best_s=s;
					rep(i,36)best_p[i]=p[i];
				}
			}else{
				swap(p[i],p[j]);
			}
		}
	}
	wt(best_s);
	{
		int o[36];
		rep(i,36){
			o[p[i]]=i;
		}
		rep(i,36){
			wt(o[i]/6+1,o[i]%6+1);
		}
	}
}
0