結果
問題 |
No.1093 区間の和 / Sum of Range
|
ユーザー |
![]() |
提出日時 | 2025-03-08 09:42:31 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 371 ms / 2,000 ms |
コード長 | 257 bytes |
コンパイル時間 | 324 ms |
コンパイル使用メモリ | 82,488 KB |
実行使用メモリ | 91,776 KB |
最終ジャッジ日時 | 2025-03-08 09:42:43 |
合計ジャッジ時間 | 10,359 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 36 |
ソースコード
n,k=map(int,input().split()) a=[0]+list(map(int,input().split())) for i in range(1,n+1): a[i]+=a[i-1] s=[a[i+k]-a[i] for i in range(n-k+1)] s.sort() from bisect import bisect_right q=int(input()) for _ in range(q): x=int(input()) print(bisect_right(s,x))