結果
問題 |
No.2931 Shibuya 109
|
ユーザー |
|
提出日時 | 2024-12-14 18:41:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,589 ms / 4,000 ms |
コード長 | 340 bytes |
コンパイル時間 | 392 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 178,224 KB |
最終ジャッジ日時 | 2024-12-14 18:41:36 |
合計ジャッジ時間 | 21,451 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 11 |
ソースコード
from bisect import bisect_left as bl n,q=map(int,input().split()) A=list(map(int,input().split())) S=[] for i in range(n): if A[i]==1: S.append(i) X=[0] for x in A: X.append(X[-1]+x//9) for _ in range(q): l,r=map(int,input().split()) l-=1 t=bl(S,r) u=bl(S,l) ans=X[r]-X[l] for i in range(u,t): ans+=min(r-l,r-1-S[i]) print(ans)