记录编号	589890	评测结果	AAAAA
题目名称	[焦作一中2012] 轮盘游戏	最终得分	100
用户昵称	wzh0425	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2024-07-08 15:27:14	内存使用	0.00 MiB

#include<bits/stdc++.h>
using namespace std;
int N,m,ch[105],t,flag=0,bj[105];
char chi[105],s[105];
int main(){
    freopen("wheel.in","r",stdin);
    freopen("wheel.out","w",stdout);
    while(cin>>N>>m){
        for (int i=1;i<=m;i++){
            cin>>ch[i]>>chi[i];
        }
        for (int i=1;i<=100;i++) s[i]=0;
        memset(bj,0,sizeof(bj));
        t=1,flag=0;
        for (int i=m;i>=1;i--){
            if ((s[t]&&s[t]!=chi[i])||(bj[chi[i]]&&bj[chi[i]]!=t)){
                cout<<"!"<<endl;
                flag=1;
                break;
            }
            s[t]=chi[i];
            bj[s[t]]=t;
            t+=ch[i];
            if (t%N!=0) t=t%N;
            else t=N;
        }
        if (flag==0){
            for (int i=1;i<=N;i++){
                if (s[i]) cout<<s[i];
                else cout<<"?";
            }
            cout<<endl;
        } 
        
    }
    return 0;
}