結果

問題 No.1890 Many Sequences Sum Queries
ユーザー Theta
提出日時 2024-04-16 17:38:25
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 484 bytes
コンパイル時間 213 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 76,928 KB
最終ジャッジ日時 2024-10-07 16:15:27
合計ジャッジ時間 4,564 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 1 WA * 24
権限があれば一括ダウンロードができます

ソースコード

diff #

from bisect import bisect_left
from itertools import accumulate


def main():
    N, Q = map(int, input().split())
    A = list(map(int, input().split()))

    B = []
    for idx in range(N):
        B.extend(A[:idx + 1])
    B_accum = list(accumulate(B, initial=0))
    for _ in range(Q):
        S = int(input())
        idx = bisect_left(B_accum, S)
        if idx == len(B_accum):
            print(-1)
        else:
            print(idx)


if __name__ == "__main__":
    main()
0