atcoder 競プロ典型90問 044 - Shift and Swapping（★3）でWAになる

Question

この問題(https://atcoder.jp/contests/typical90/tasks/typical90_ar)で例３の最後らへんが違う答えになってしまいます。どこにその原因があるのかご教授願います。

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,a,n) for (ll i = a;i<(n);++i)
/*-----------------------------------------------*/
int main(){
    ll n,q;cin>>n>>q;vector<ll>a(n);rep(i,0,n)cin>>a[i];//入力
    ll shift=0;//シフト数
    rep(i,0,q){
        ll t,x,y;cin>>t>>x>>y;x--;y--;//入力
        if(t==1){//swap
            ll r=a[abs(x-shift)%n];ll l=a[abs(y-shift)%n];
            a[abs(x-shift)%n]=l;a[abs(y-shift)%n]=r;
        }        
　　　　if(t==2){//シフト++
            shift+=1;
        }
        if(t==3){//出力
            cout<<a[abs(x-shift)%n]<<endl;
        }
    }
    return 0;
}

Comments

[thkana]

デバッグ依頼ですか?
https://teratail.com/help/avoid-asking

Answer 1

躓くたびにteratailに頼っていては、いつまでたっても自力でデバッグできるようにならないので、
あえて答えそのものではなく、問題の起こる小さめのパターンを提示して回答とします。

3 2
1 2 3
2 0 0
3 1 0

こちらの入力の正しい出力は3ですが、ご提示のコードだと2が出力されます。

Comments

[unknock]

そういうの助かるね