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

#include<bits/stdc++.h>
using namespace std;
#define ll long long
char ans[50];
std::map<char,int> mapz;
ll n,m,idx,g; 
int main(){
    freopen("wheel.in","r",stdin);
    freopen("wheel.out","w",stdout);
    while(cin>>n>>m){
        memset(ans,0,sizeof(ans));
        mapz.clear();
        idx=0,g=0;
        for(int i=1;i<=m;i++){
            ll a;
            char b;
            cin>>a>>b;
            idx=(idx+a)%n;
//            cout<<idx<<endl;
            if((ans[idx]||mapz[b])&&ans[idx]!=b){
                g=1;
            }else{
                mapz[b]=1;
                ans[idx]=b;
            }
        }
        if(g){
            cout<<"!\n";
            continue;
        }
        for(int i=idx;i>=0;i--){
            if(ans[i])cout<<ans[i];
            else cout<<"?";
        }
        for(int i=n-1;i>idx;i--){
            if(ans[i])cout<<ans[i];
            else cout<<"?";
        }
        cout<<endl;
    }
    return 0;
}