#include<bits/stdc++.h>
using namespace std;
//int _max=-0x7fffffff;
typedef struct node
{
long long int pos; //0朝内
char S[12];
}node;
node A[100005];
//坑1:记得初始的输入(就是朝向和职业那)是逆时针的哈
//坑2:要long long int类型才能过,int过不了
int main()
{
long long int m,n;
long long int a,b;
int key=0;
scanf("%lld%lld",&n,&m);
for(int i=0;i<n;i++)
scanf("%lld %s",&A[i].pos,A[i].S);
for(int i=0;i<m;i++) //0为往左数
{
scanf("%lld%lld",&a,&b);
if((A[key].pos==0&&a==0)||(A[key].pos==1&&a==1))//顺时针
key=(key-b+n)%n;
else
key=(key+b)%n;
}
printf("%s\n",A[key].S);
return 0;
}
P1563 [NOIP2016 提高组] 玩具谜题
最新推荐文章于 2024-08-23 15:15:47 发布