結果

問題 No.1012 荷物収集
ユーザー otamay6
提出日時 2019-11-27 19:41:24
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 950 ms / 2,000 ms
コード長 394 bytes
コンパイル時間 244 ms
コンパイル使用メモリ 12,416 KB
実行使用メモリ 38,808 KB
最終ジャッジ日時 2024-10-14 12:41:42
合計ジャッジ時間 21,734 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 41
権限があれば一括ダウンロードができます

ソースコード

diff # 

import bisect
N,Q = map(int,input().split())
A=[(0,0)]
for i in range(N):
    a,b=map(int,input().split())
    A.append((a,b))
A.sort()
X = list(map(int,input().split()))

Sxw = [0]
Sw = [0]
for i in range(N+1):
    Sxw.append(Sxw[i]+A[i][0]*A[i][1])
    Sw.append(Sw[i]+A[i][1])

k = 0
for q in range(Q):
    k=bisect.bisect_left(A,(X[q],0))
    print(Sxw[N+1]-2*Sxw[k]+X[q]*(2*Sw[k]-Sw[N+1]))
0