Submission #66738378

---

Source Code Expand

/*
Original Python code:
import numpy as np

n, q = map(int, input().split())
a = np.arange(1, n+1)
ans = []
for _ in range(q):
    l = list(map(int, input().split()))
    if l[0] == 1:
        a[l[1]-1] = l[2]
    elif l[0] == 2:
        ans.append(a[l[1]-1])
    else:
        a = np.concatenate((a[l[1]%n:], a[:l[1]%n]))

print("\n".join(map(str, ans)))
*/

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, q;
    cin >> n >> q;
    
    vector<int> a(n);
    for(int i = 0; i < n; i++) {
        a[i] = i + 1;
    }
    
    vector<int> ans;
    int offset = 0;  // 配列の開始位置を管理
    
    for(int i = 0; i < q; i++) {
        int type;
        cin >> type;
        
        if(type == 1) {
            int x, v;
            cin >> x >> v;
            // オフセットを考慮したインデックス計算
            int idx = (x - 1 + offset) % n;
            if(idx < 0) idx += n;
            a[idx] = v;
        }
        else if(type == 2) {
            int x;
            cin >> x;
            // オフセットを考慮したインデックス計算
            int idx = (x - 1 + offset) % n;
            if(idx < 0) idx += n;
            ans.push_back(a[idx]);
        }
        else {
            int x;
            cin >> x;
            // オフセットを更新（実際の配列は変更しない）
            offset = (offset + x) % n;
        }
    }
    
    for(int x : ans) {
        cout << x << endl;
    }
    
    return 0;
} 

Submission Info

Judge Result