結果

問題 No.771 しおり
ユーザー tails
提出日時 2018-12-19 01:04:27
言語 cLay
(20241019-1)
結果
TLE  
実行時間 -
コード長 263 bytes
コンパイル時間 2,113 ms
コンパイル使用メモリ 174,868 KB
実行使用メモリ 10,624 KB
最終ジャッジ日時 2024-07-05 13:16:17
合計ジャッジ時間 5,554 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other AC * 1 TLE * 1 -- * 41
権限があれば一括ダウンロードができます

ソースコード

diff # 

int n,a[18],b[18],c,d,e,o;

int f(int i,int u){
	if(!u)return 1;
	rep(j,n)if(u&1<<j&&b[i]-a[i]+a[j]<=e&&f(j,u^1<<j))return 1;
	return 0;
}

{
	rd(n,(a,b)(n));
	d=2000;
	while(c<d-1){
		e=c+d>>1;
		o=0;
		rep(i,n)o=o||f(i,(1<<n)-1^1<<i);
		o?d=e:c=e;
	}
	wt(d);
}
0