結果

問題 No.2495 Three Sets
ユーザー KumaTachiRenKumaTachiRen
提出日時 2023-09-03 12:53:42
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,225 ms / 3,000 ms
コード長 1,063 bytes
コンパイル時間 450 ms
コンパイル使用メモリ 86,912 KB
実行使用メモリ 85,324 KB
最終ジャッジ日時 2023-09-06 08:26:49
合計ジャッジ時間 23,255 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 917 ms
77,348 KB
testcase_01 AC 962 ms
77,376 KB
testcase_02 AC 1,036 ms
77,216 KB
testcase_03 AC 953 ms
77,012 KB
testcase_04 AC 934 ms
77,192 KB
testcase_05 AC 915 ms
77,156 KB
testcase_06 AC 986 ms
77,160 KB
testcase_07 AC 1,076 ms
77,016 KB
testcase_08 AC 1,071 ms
77,072 KB
testcase_09 AC 968 ms
77,132 KB
testcase_10 AC 983 ms
77,936 KB
testcase_11 AC 1,099 ms
76,904 KB
testcase_12 AC 1,087 ms
77,124 KB
testcase_13 AC 1,225 ms
78,708 KB
testcase_14 AC 1,133 ms
79,624 KB
testcase_15 AC 1,145 ms
81,668 KB
testcase_16 AC 1,162 ms
85,324 KB
testcase_17 AC 1,156 ms
85,000 KB
testcase_18 AC 303 ms
76,368 KB
testcase_19 AC 336 ms
82,808 KB
testcase_20 AC 982 ms
82,264 KB
権限があれば一括ダウンロードができます

ソースコード

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