結果
問題 | No.2495 Three Sets |
ユーザー | titia |
提出日時 | 2023-10-07 01:42:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 223 ms / 3,000 ms |
コード長 | 1,677 bytes |
コンパイル時間 | 401 ms |
コンパイル使用メモリ | 87,188 KB |
実行使用メモリ | 124,352 KB |
最終ジャッジ日時 | 2023-10-07 01:42:33 |
合計ジャッジ時間 | 4,155 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 71 ms
71,668 KB |
testcase_01 | AC | 69 ms
71,648 KB |
testcase_02 | AC | 70 ms
71,176 KB |
testcase_03 | AC | 80 ms
71,600 KB |
testcase_04 | AC | 71 ms
71,576 KB |
testcase_05 | AC | 71 ms
71,580 KB |
testcase_06 | AC | 71 ms
71,348 KB |
testcase_07 | AC | 72 ms
71,292 KB |
testcase_08 | AC | 71 ms
71,444 KB |
testcase_09 | AC | 82 ms
76,668 KB |
testcase_10 | AC | 87 ms
76,828 KB |
testcase_11 | AC | 89 ms
76,800 KB |
testcase_12 | AC | 92 ms
76,768 KB |
testcase_13 | AC | 133 ms
87,616 KB |
testcase_14 | AC | 198 ms
102,860 KB |
testcase_15 | AC | 137 ms
90,408 KB |
testcase_16 | AC | 223 ms
122,252 KB |
testcase_17 | AC | 222 ms
121,856 KB |
testcase_18 | AC | 70 ms
71,196 KB |
testcase_19 | AC | 166 ms
124,352 KB |
testcase_20 | AC | 188 ms
120,804 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 xa in range(A_MIN,A_MAX+1): k=calc2(xa) 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 xb in range(B_MIN,B_MAX+1): k=calc3(a,xb) 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 xc in range(C_MIN,C_MAX+1): k=calc(a,b,xc) MAX=max(MAX,k) return MAX print(calc1())