結果
問題 | No.2495 Three Sets |
ユーザー | titia |
提出日時 | 2023-10-07 01:39:22 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,671 bytes |
コンパイル時間 | 285 ms |
コンパイル使用メモリ | 87,276 KB |
実行使用メモリ | 122,112 KB |
最終ジャッジ日時 | 2023-10-07 01:39:26 |
合計ジャッジ時間 | 3,859 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 68 ms
71,428 KB |
testcase_01 | AC | 67 ms
71,424 KB |
testcase_02 | AC | 69 ms
71,560 KB |
testcase_03 | AC | 70 ms
71,340 KB |
testcase_04 | AC | 73 ms
71,328 KB |
testcase_05 | AC | 70 ms
71,612 KB |
testcase_06 | AC | 86 ms
71,476 KB |
testcase_07 | AC | 73 ms
71,172 KB |
testcase_08 | AC | 71 ms
71,164 KB |
testcase_09 | WA | - |
testcase_10 | WA | - |
testcase_11 | WA | - |
testcase_12 | AC | 88 ms
76,832 KB |
testcase_13 | WA | - |
testcase_14 | WA | - |
testcase_15 | WA | - |
testcase_16 | WA | - |
testcase_17 | WA | - |
testcase_18 | AC | 71 ms
71,368 KB |
testcase_19 | AC | 160 ms
120,092 KB |
testcase_20 | AC | 168 ms
120,028 KB |
ソースコード
import sys input = sys.stdin.readline a,b,c=map(int,input().split()) A=list(map(int,input().split())) B=list(map(int,input().split())) C=list(map(int,input().split())) A.sort(reverse=True) B.sort(reverse=True) C.sort(reverse=True) SA=[0] SB=[0] SC=[0] for xa in A: SA.append(SA[-1]+xa) for xa in B: SB.append(SB[-1]+xa) for xa in C: SC.append(SC[-1]+xa) A_MAX=a A_MIN=0 B_MAX=b B_MIN=0 C_MAX=c C_MIN=0 def calc(a,b,c): return SA[a]*b+SB[b]*c+SC[c]*a def calc1(): global a A_MAX=a A_MIN=0 while A_MAX>A_MIN+5: A_mid1=A_MIN+(A_MAX-A_MIN)//3 A_mid2=A_MIN+(A_MAX-A_MIN)//3*2 if calc2(A_mid1)>calc2(A_mid2): A_MAX=A_mid2 else: A_MIN=A_mid1 MAX=0 for a in range(A_MIN,A_MAX+1): k=calc2(a) MAX=max(MAX,k) return MAX def calc2(a):# aは固定 global b B_MAX=b B_MIN=0 while B_MAX>B_MIN+5: B_mid1=B_MIN+(B_MAX-B_MIN)//3 B_mid2=B_MIN+(B_MAX-B_MIN)//3*2 if calc3(a,B_mid1)>calc3(a,B_mid2): B_MAX=B_mid2 else: B_MIN=B_mid1 MAX=0 for b in range(B_MIN,B_MAX+1): k=calc3(a,b) MAX=max(MAX,k) return MAX def calc3(a,b):# a,bは固定 global c C_MAX=c C_MIN=0 while C_MAX>C_MIN+5: C_mid1=C_MIN+(C_MAX-C_MIN)//3 C_mid2=C_MIN+(C_MAX-C_MIN)//3*2 if calc(a,b,C_mid1)>calc(a,b,C_mid2): C_MAX=C_mid2 else: C_MIN=C_mid1 MAX=0 for c in range(C_MIN,C_MAX+1): k=calc(a,b,c) MAX=max(MAX,k) return MAX print(calc1())