結果

問題 No.2495 Three Sets
ユーザー KumaTachiRenKumaTachiRen
提出日時 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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 882 ms
72,648 KB
testcase_01 AC 938 ms
69,408 KB
testcase_02 AC 1,007 ms
73,812 KB
testcase_03 AC 930 ms
69,912 KB
testcase_04 AC 899 ms
67,892 KB
testcase_05 AC 875 ms
72,192 KB
testcase_06 AC 959 ms
68,928 KB
testcase_07 AC 1,047 ms
71,392 KB
testcase_08 AC 1,037 ms
70,696 KB
testcase_09 AC 933 ms
71,780 KB
testcase_10 AC 943 ms
73,012 KB
testcase_11 AC 1,061 ms
69,756 KB
testcase_12 AC 1,056 ms
71,580 KB
testcase_13 AC 1,196 ms
77,588 KB
testcase_14 AC 1,108 ms
80,220 KB
testcase_15 AC 1,120 ms
78,704 KB
testcase_16 AC 1,137 ms
83,140 KB
testcase_17 AC 1,126 ms
82,648 KB
testcase_18 AC 270 ms
63,332 KB
testcase_19 AC 302 ms
81,924 KB
testcase_20 AC 952 ms
82,008 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