P1563 [NOIP2016 提高组] 玩具谜题

// Problem: P1563 [NOIP2016 提高组] 玩具谜题
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P1563
// Memory Limit: 500 MB
// Time Limit: 1000 ms
// User: Pannnn
 
#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
    int n, m;
    cin >> n >> m;
    
    vector<int> info(n);
    vector<string> name(n);
    for (int i = 0; i < n; ++i) {
        cin >> info[i] >> name[i];
    }
    
    int op, cnt;
    // 当前索引
    int idx = 0;
    for (int i = 0; i < m; ++i) {
        cin >> op >> cnt;
        /*
        定义逆时针方向为正方向
        顺时针方向为反方向
        
        所以有人面朝圈里的人左侧为反方向 或 面朝圈外的人右侧为反方向
        其他均为正方向移动
        delta为移动的偏移量，默认向正向移动
        */
        int delta = cnt;
        if (op == 0 && info[idx] == 0 || op == 1 && info[idx] == 1) {
            delta = -cnt;
        }
        // idx移动，对n取模
        idx = (idx + delta) % n;
        // 由于上一次运算idx可能为负数，所以再次取模变为正
        idx = (idx + n) % n;
    }
    cout << name[idx] << endl;
    return 0;
}