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

#include <bits/stdc++.h>
using namespace std;

const int N = 50;

char pan[N];

int n,m,used[N];

int main(){
    freopen("wheel.in","r",stdin);
    freopen("wheel.out","w",stdout);
    while(cin>>n>>m){
        memset(used,0,sizeof(used));
        int boo=0;
            int now=0;
    memset(pan,0,sizeof(pan));
    for(int i=1;i<=m;i++){
        int ci;
        char chi;
        cin>>ci>>chi;
        now+=ci;
        now%=n;
        if(pan[now]!=0&&pan[now]!=chi){
//            cout<<"!"<<endl;
            boo=1;
        }else{
            pan[now]=chi;
//            used[chi-'A']++;
        }
    }
    for(int i=0;i<n;i++){
        if(pan[i]!=0&&used[pan[i]-'A']){
//            cout<<"!"<<endl;
              boo=1;
            break;
        }
        used[pan[i]-'A']++;
    } 
    if(boo==1){
        cout<<"!"<<endl;
        continue;
    }
    for(int i=n;i>0;i--){
        int u=(now+i)%n;
        if(pan[u]!=0)cout<<pan[u];
        else cout<<'?';
    }
    cout<<endl;
    }
    return 0;
}