結果
問題 | No.1251 絶対に間違ってはいけない最小化問題 |
ユーザー | shotoyoo |
提出日時 | 2020-10-09 21:46:06 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 548 bytes |
コンパイル時間 | 364 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 128,048 KB |
最終ジャッジ日時 | 2024-07-20 10:22:40 |
合計ジャッジ時間 | 25,270 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 2 WA * 40 |
ソースコード
import sysinput = lambda : sys.stdin.readline().rstrip()sys.setrecursionlimit(max(1000, 10**9))write = lambda x: sys.stdout.write(x+"\n")n = int(input())a = list(map(int, input().split()))b = list(map(int, input().split()))ab = list(zip(a,b))ab.sort()v0 = ab[0][1]v1 = sum(b) - v0i = 0while v0<v1:i += 1v0 += ab[i][1]v1 -= ab[i][1]if v0==v1:aa,val = ab[i][0], sum(bb*abs(aa-ab[i][0]) for aa,bb in ab)else:aa = ab[i][0]*(v1)/(v1+v0) + ab[i-1][0]*v0/(v1+v0)val = ab[i-1][0]*v0 + ab[i][0]*v1print(aa,val)