結果

問題 No.2931 Shibuya 109
コンテスト
ユーザー 👑 loop0919
提出日時 2024-10-02 00:52:37
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,376 ms / 4,000 ms
コード長 547 bytes
コンパイル時間 436 ms
コンパイル使用メモリ 82,488 KB
実行使用メモリ 185,816 KB
最終ジャッジ日時 2024-10-09 10:13:09
合計ジャッジ時間 15,434 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 11
権限があれば一括ダウンロードができます

ソースコード

diff # 

from itertools import accumulate

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

ones = [i for i in range(N) if A[i] == 1]
floor = [a // 9 for a in A]
acc_floor = [0] + list(accumulate(floor))

for _ in range(Q):
    l, r = map(int, input().split())
    l -= 1

    ans = 0
    add = 0

    for one in ones:
        if l <= one < r:
            ans += (acc_floor[one] - acc_floor[l]) + add * (one - l + 1)
            l = one + 1
            add += 1

    ans += (acc_floor[r] - acc_floor[l]) + add * (r - l)
    print(ans)
0