結果

問題 No.885 アマリクエリ
ユーザー Kiri8128Kiri8128
提出日時 2021-04-05 02:27:51
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 785 ms / 2,000 ms
コード長 457 bytes
コンパイル時間 238 ms
コンパイル使用メモリ 82,460 KB
実行使用メモリ 99,596 KB
最終ジャッジ日時 2024-06-09 09:05:03
合計ジャッジ時間 5,544 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 785 ms
99,596 KB
testcase_01 AC 339 ms
92,712 KB
testcase_02 AC 152 ms
94,704 KB
testcase_03 AC 144 ms
94,916 KB
testcase_04 AC 145 ms
95,008 KB
testcase_05 AC 90 ms
99,276 KB
testcase_06 AC 85 ms
96,688 KB
testcase_07 AC 64 ms
87,516 KB
testcase_08 AC 74 ms
85,468 KB
testcase_09 AC 345 ms
93,976 KB
testcase_10 AC 36 ms
53,948 KB
testcase_11 AC 34 ms
53,008 KB
testcase_12 AC 34 ms
53,504 KB
testcase_13 AC 73 ms
76,356 KB
testcase_14 AC 73 ms
76,516 KB
testcase_15 AC 76 ms
76,476 KB
testcase_16 AC 53 ms
67,004 KB
testcase_17 AC 43 ms
61,700 KB
testcase_18 AC 52 ms
67,096 KB
testcase_19 AC 37 ms
55,184 KB
testcase_20 AC 39 ms
59,728 KB
testcase_21 AC 47 ms
65,692 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

import sys
input = lambda: sys.stdin.readline().rstrip()
from heapq import heappush, heappop
H = []
hpush = lambda x: heappush(H, -x)
hpop = lambda: -heappop(H)
N = int(input())
A = [int(a) for a in input().split()]
ans = 0
for a in A:
    ans += a
    hpush(a)

Q = int(input())
X = [int(a) for a in input().split()]
for x in X:
    while -H[0] >= x:
        a = hpop()
        ans -= a
        a %= x
        hpush(a)
        ans += a
    print(ans)
    
0