結果
問題 |
No.1890 Many Sequences Sum Queries
|
ユーザー |
![]() |
提出日時 | 2023-09-26 12:38:44 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 498 bytes |
コンパイル時間 | 275 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 93,824 KB |
最終ジャッジ日時 | 2024-07-19 07:05:28 |
合計ジャッジ時間 | 5,079 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 |
other | WA * 25 |
ソースコード
from itertools import accumulate n, q = map(int, input().split()) a = list(map(int, input().split())) b = [] for i in a: for j in range(1, i+1): b.append(j) print(b) rui = list(accumulate(b, initial=0)) print(rui) for i in range(q): x = int(input()) ng = -1 ok = len(rui) while abs(ok-ng) > 1: mid = (ok+ng)//2 if rui[mid] >= x: ok = mid else: ng = mid if ok == len(rui): print(-1) else: print(ok)