結果

問題 No.2495 Three Sets
ユーザー tails
提出日時 2023-10-06 22:26:31
言語 cLay
(20241019-1)
結果
AC  
実行時間 118 ms / 3,000 ms
コード長 792 bytes
コンパイル時間 7,319 ms
コンパイル使用メモリ 211,848 KB
実行使用メモリ 9,800 KB
最終ジャッジ日時 2024-07-26 16:36:44
合計ジャッジ時間 9,467 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff #

void f(ll n,ll*a){
	ll@b[n];
	rsortA(n,b);
	ll s=0;
	a[0]=0;
	rep(i,n){
		a[i+1]=a[i]+b[i];
	}
}

{
	Rand r;
	ll@na,@nb,@nc,a[na+1],b[nb+1],c[nc+1],z=0;
	f(na,a);
	f(nb,b);
	f(nc,c);
	rep(2000){
		ll za=r.get(0ll,na);
		ll zb=r.get(0ll,nb);
		ll zc=r.get(0ll,nc);
		rep(100){
			ll za0=tsearch_argmax[ll,za,0,na](a[za]*zb+b[zb]*zc+c[zc]*za);
			ll za1=tsearch_argmaxL[ll,za,0,na](a[za]*zb+b[zb]*zc+c[zc]*za);
			za=r.get(za0,za1);
			ll zb0=tsearch_argmax[ll,zb,0,nb](a[za]*zb+b[zb]*zc+c[zc]*za);
			ll zb1=tsearch_argmaxL[ll,zb,0,nb](a[za]*zb+b[zb]*zc+c[zc]*za);
			zb=r.get(zb0,zb1);
			ll zc0=tsearch_argmax[ll,zc,0,nc](a[za]*zb+b[zb]*zc+c[zc]*za);
			ll zc1=tsearch_argmaxL[ll,zc,0,nc](a[za]*zb+b[zb]*zc+c[zc]*za);
			zc=r.get(zc0,zc1);
		}
		z>?=a[za]*zb+b[zb]*zc+c[zc]*za;
	}
	wt(z);
}
0