結果

問題 No.2961 Shiny Monster Master
コンテスト
ユーザー okaze
提出日時 2025-01-24 21:39:08
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 720 bytes
コンパイル時間 419 ms
コンパイル使用メモリ 82,040 KB
実行使用メモリ 97,920 KB
最終ジャッジ日時 2025-01-24 21:39:18
合計ジャッジ時間 9,757 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 2 WA * 75
権限があれば一括ダウンロードができます

ソースコード

diff # 

R, N = map(int, input().split())
A = list(map(int, input().split()))
appear = [0] * R  # R 個の要素で初期化

# `appear` 配列を計算
index = 0
s = 0
for i in range(R):
    a = A[index % N]
    if a == i:
        s += 1
        index += 1
    appear[i] = s

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

    ll = ((l + R - 1) // R) * R
    rr = (r // R) * R


    ans = 0
    if ll <= rr:
        ans += ((rr - ll) // R) * N
    
    if l % R != 0:
        ln = 0
        if l % R > 0:
            ln = appear[(l - 1) % R]
        rn = appear[r % R] if r < R else appear[R - 1]
        ans += rn - ln


    if r % R != 0 and r >= R:
        ans += appear[r % R]
    
    print(ans)
0