結果
問題 | No.1251 絶対に間違ってはいけない最小化問題 |
ユーザー |
![]() |
提出日時 | 2020-10-09 21:55:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 447 ms / 2,000 ms |
コード長 | 561 bytes |
コンパイル時間 | 162 ms |
コンパイル使用メモリ | 82,348 KB |
実行使用メモリ | 136,744 KB |
最終ジャッジ日時 | 2024-07-20 11:00:30 |
合計ジャッジ時間 | 20,530 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 42 |
ソースコード
import sys;input=sys.stdin.readline N, = map(int, input().split()) A = list(map(int, input().split())) B = list(map(int, input().split())) Z = sorted(list(zip(A,B)), key=lambda x:x[0]) C = [0]*(N+1) D = [0]*(N+1) E = [0]*(N+1) F = [0]*(N+1) for i in range(N): a, b = Z[i] C[i+1] += C[i] + b D[i+1] += D[i] - a*b for i in range(N-1, -1, -1): a, b = Z[i] E[i] += E[i+1] + b F[i] += F[i+1] - a*b m = 10**18 for i in range(N): a, b = Z[i] r = (-E[i+1]+C[i])*a +(-F[i+1]+D[i]) if r < m: m = r mx = a print(mx, m)