結果

問題 No.2495 Three Sets
ユーザー shobonvipshobonvip
提出日時 2023-10-06 22:09:34
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 2,421 bytes
コンパイル時間 3,099 ms
コンパイル使用メモリ 220,352 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-26 16:15:46
合計ジャッジ時間 49,240 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1,506 ms
6,816 KB
testcase_01 AC 1,568 ms
6,812 KB
testcase_02 AC 2,576 ms
6,940 KB
testcase_03 AC 1,527 ms
6,944 KB
testcase_04 AC 1,521 ms
6,944 KB
testcase_05 AC 1,535 ms
6,940 KB
testcase_06 AC 2,243 ms
6,944 KB
testcase_07 AC 2,377 ms
6,940 KB
testcase_08 WA -
testcase_09 AC 1,542 ms
6,944 KB
testcase_10 AC 1,543 ms
6,940 KB
testcase_11 AC 2,652 ms
6,940 KB
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 AC 2,690 ms
6,940 KB
testcase_16 WA -
testcase_17 WA -
testcase_18 AC 1,422 ms
6,940 KB
testcase_19 AC 1,504 ms
6,940 KB
testcase_20 AC 1,662 ms
6,944 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#pragma GCC optimize("O3,unroll-loops")
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mx = 6001;

int main(){
	int na, nb, nc; cin >> na >> nb >> nc;

	vector<ll> acl(mx+1), bcl(mx+1), ccl(mx+1);
	vector<ll> acr(mx+1), bcr(mx+1), ccr(mx+1);
	vector<ll> asl(mx+1), bsl(mx+1), csl(mx+1);
	vector<ll> asr(mx+1), bsr(mx+1), csr(mx+1);
	
	for (int i=0; i<na; i++){
		int x; cin >> x;
		acl[x+3000]++;
		acr[x+3000+1]++;
		asl[x+3000]+=x;
		asr[x+3000+1]+=x;
	}

	for (int i=0; i<nb; i++){
		int x; cin >> x;
		bcl[x+3000]++;
		bcr[x+3000+1]++;
		bsl[x+3000]+=x;
		bsr[x+3000+1]+=x;
	}

	for (int i=0; i<nc; i++){
		int x; cin >> x;
		ccl[x+3000]++;
		ccr[x+3000+1]++;
		csl[x+3000]+=x;
		csr[x+3000+1]+=x;
	}

	for (int i=mx; i>=0; i--){
		asl[i] += asl[i+1];
		bsl[i] += bsl[i+1];
		csl[i] += csl[i+1];
		acl[i] += acl[i+1];
		bcl[i] += bcl[i+1];
		ccl[i] += ccl[i+1];
	}

	for (int i=0; i<=mx; i++){
		asr[i+1] += asr[i];
		bsr[i+1] += bsr[i];
		csr[i+1] += csr[i];
		acr[i+1] += acr[i];
		bcr[i+1] += bcr[i];
		ccr[i+1] += ccr[i];
	}

	ll ans = 0;
	auto calc = [&](int i, int j, bool ix, bool jx){
		int asz, bsz, csz;
		ll asum, bsum, csum;
		if (!ix){
			asz = acl[i];
			asum = asl[i];
		}else{
			asz = acr[i];
			asum = asr[i];
		}
		if (!jx){
			bsz = bcl[j];
			bsum = bsl[j];
		}else{
			bsz = bcr[j];
			bsum = bsr[j];
		}
		if (asz == 0){
			csz = ccl[0];
			csum = csl[0];
			ans = max(ans, asum * bsz + bsum * csz + csum * asz);
			csz = ccl[mx];
			csum = csl[mx];
			ans = max(ans, asum * bsz + bsum * csz + csum * asz);
		}else{
			ll t = (bsum + asz - 1) / asz;
			t = min(t, (ll)3000);
			t = max(t, (ll)-3000);
			csz = ccl[t+3000];
			csum = csl[t+3000];
			ans = max(ans, asum * bsz + bsum * csz + csum * asz);
			csz = ccl[t+3001];
			csum = csl[t+3001];
			ans = max(ans, asum * bsz + bsum * csz + csum * asz);
			csz = ccr[t+3000];
			csum = csr[t+3000];
			ans = max(ans, asum * bsz + bsum * csz + csum * asz);
			csz = ccr[t+3001];
			csum = csr[t+3001];
			ans = max(ans, asum * bsz + bsum * csz + csum * asz);
			csz = ccl[0];
			csum = csl[0];
			ans = max(ans, asum * bsz + bsum * csz + csum * asz);
			csz = ccl[mx];
			csum = csl[mx];
			ans = max(ans, asum * bsz + bsum * csz + csum * asz);
		}
	};

	for (int i=0; i<=mx; i++){
		for (int j=0; j<=mx; j++){
			calc(i,j,0,0);
			calc(i,j,0,1);
			calc(i,j,1,0);
			calc(i,j,1,1);
		}
	}

	cout << ans << '\n';
}
0