結果

問題 No.1012 荷物収集
ユーザー vwxyzvwxyz
提出日時 2024-06-22 02:50:42
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
AC  
実行時間 866 ms / 2,000 ms
コード長 419 bytes
コンパイル時間 429 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 41,420 KB
最終ジャッジ日時 2024-06-22 02:51:05
合計ジャッジ時間 21,588 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 30 ms
10,752 KB
testcase_01 AC 30 ms
10,752 KB
testcase_02 AC 30 ms
10,752 KB
testcase_03 AC 31 ms
10,880 KB
testcase_04 AC 682 ms
41,284 KB
testcase_05 AC 632 ms
41,288 KB
testcase_06 AC 697 ms
41,276 KB
testcase_07 AC 646 ms
41,284 KB
testcase_08 AC 655 ms
41,420 KB
testcase_09 AC 655 ms
41,280 KB
testcase_10 AC 639 ms
41,280 KB
testcase_11 AC 656 ms
41,152 KB
testcase_12 AC 640 ms
41,412 KB
testcase_13 AC 640 ms
41,244 KB
testcase_14 AC 34 ms
11,008 KB
testcase_15 AC 34 ms
11,008 KB
testcase_16 AC 33 ms
11,008 KB
testcase_17 AC 35 ms
10,880 KB
testcase_18 AC 33 ms
10,880 KB
testcase_19 AC 33 ms
10,880 KB
testcase_20 AC 34 ms
11,008 KB
testcase_21 AC 33 ms
11,008 KB
testcase_22 AC 33 ms
11,008 KB
testcase_23 AC 33 ms
11,008 KB
testcase_24 AC 560 ms
29,356 KB
testcase_25 AC 776 ms
37,036 KB
testcase_26 AC 489 ms
29,792 KB
testcase_27 AC 125 ms
15,488 KB
testcase_28 AC 768 ms
38,272 KB
testcase_29 AC 606 ms
35,292 KB
testcase_30 AC 846 ms
40,260 KB
testcase_31 AC 193 ms
16,708 KB
testcase_32 AC 241 ms
18,944 KB
testcase_33 AC 327 ms
21,060 KB
testcase_34 AC 312 ms
20,720 KB
testcase_35 AC 652 ms
34,828 KB
testcase_36 AC 247 ms
18,440 KB
testcase_37 AC 607 ms
33,024 KB
testcase_38 AC 603 ms
31,072 KB
testcase_39 AC 286 ms
21,608 KB
testcase_40 AC 344 ms
21,636 KB
testcase_41 AC 866 ms
40,932 KB
testcase_42 AC 403 ms
23,860 KB
testcase_43 AC 573 ms
31,884 KB
testcase_44 AC 32 ms
10,752 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import bisect

N,Q=map(int,input().split())
XW=[]
for i in range(N):
    x,w=map(int,input().split())
    XW.append((x,w))
XW.sort()
X,W=[],[]
for x,w in XW:
    X.append(x)
    W.append(w)
C0=[0]+W
C1=[0]+[x*w for x,w in zip(X,W)]
for i in range(1,N+1):
    C0[i]+=C0[i-1]
    C1[i]+=C1[i-1]
for x in map(int,input().split()):
    i=bisect.bisect(X,x)
    ans=x*C0[i]-C1[i]+(C1[N]-C1[i])-x*(C0[N]-C0[i])
    print(ans)
0