結果

問題 No.885 アマリクエリ
コンテスト
ユーザー lam6er
提出日時 2025-04-09 21:01:08
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 834 bytes
コンパイル時間 448 ms
コンパイル使用メモリ 82,228 KB
実行使用メモリ 119,256 KB
最終ジャッジ日時 2025-04-09 21:02:13
合計ジャッジ時間 4,642 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other AC * 2 TLE * 1 -- * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    ptr = 0
    
    N = int(data[ptr])
    ptr += 1
    
    A = list(map(int, data[ptr:ptr + N]))
    ptr += N
    
    current_sum = sum(A)
    current_max = max(A) if N > 0 else 0
    
    Q = int(data[ptr])
    ptr += 1
    
    X_list = list(map(int, data[ptr:ptr + Q]))
    
    for X in X_list:
        if X > current_max:
            print(current_sum)
        else:
            new_sum = 0
            new_max = 0
            for i in range(N):
                val = A[i] % X
                new_sum += val
                if val > new_max:
                    new_max = val
                A[i] = val
            current_sum = new_sum
            current_max = new_max
            print(current_sum)
    
if __name__ == "__main__":
    main()
0