結果

問題 No.2495 Three Sets
ユーザー KumaTachiRen
提出日時 2023-09-03 12:53:42
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,196 ms / 3,000 ms
コード長 1,063 bytes
コンパイル時間 188 ms
コンパイル使用メモリ 82,592 KB
実行使用メモリ 83,140 KB
最終ジャッジ日時 2024-06-24 03:11:29
合計ジャッジ時間 21,803 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

s = input().split(" ")
na = int(s[0])
nb = int(s[1])
nc = int(s[2])

A_MAX = 3000


def read(n, arr_cnt, arr_sum):
    s = input().split(" ")
    for i in range(n):
        x = int(s[i])
        arr_cnt[x + A_MAX] += 1
        arr_sum[x + A_MAX] += x

    for i in range(A_MAX * 2, 0, -1):
        arr_cnt[i - 1] += arr_cnt[i]
        arr_sum[i - 1] += arr_sum[i]


a_cnt = [0] * (2 * A_MAX + 1)
a_sum = [0] * (2 * A_MAX + 1)
read(na, a_cnt, a_sum)
b_cnt = [0] * (2 * A_MAX + 1)
b_sum = [0] * (2 * A_MAX + 1)
read(nb, b_cnt, b_sum)
c_cnt = [0] * (2 * A_MAX + 1)
c_sum = [0] * (2 * A_MAX + 1)
read(nc, c_cnt, c_sum)

ans = 0

for j in range(A_MAX * 2 + 1):
    for k in range(A_MAX * 2 + 1):
        if b_cnt[j] == 0:
            ans = max(ans, max(0, na * c_sum[k]) + b_sum[j] * c_cnt[k])
        else:
            x = (-c_sum[k] - 1) // b_cnt[j] + 1
            c = 0 if x > A_MAX else a_cnt[max(0, x + A_MAX)]
            s = 0 if x > A_MAX else a_sum[max(0, x + A_MAX)]
            ans = max(ans, s * b_cnt[j] + b_sum[j] * c_cnt[k] + c_sum[k] * c)

print(ans)
0