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

    #include <bits/stdc++.h>

    using namespace std;

    typedef long long ll;

    ll n, m;
    char a[30];
    bool vis[30];

    int main()
    {
        freopen("wheel.in", "r", stdin);
        freopen("wheel.out", "w", stdout);

        ios::sync_with_stdio(false);
        cin.tie(0); cout.tie(0);

        while(cin >> n >> m)
        {
            fill(a,a+n+1,'?');
            memset(vis,0,sizeof(vis));
            ll idx = 0;
            bool flag = true;
            for(int i = 1; i <= m; ++i)
            {
                ll c;
                char ch;
                cin >> c >> ch;
                idx += c;
                idx %= n;
                if(a[idx] == '?')
                {
                    if(vis[ch-'A'] == 1)
                    {
                        if(flag == true) 
                        cout << "!" << '\n';
                        flag = false;
                    }
                    a[idx] = ch;
                    vis[ch-'A'] = 1;
                }
                else if(a[idx] != ch)
                {
                    if(flag == true) 
                    cout << "!" << '\n';
                    flag = false;
                }
            }
            if(flag == true)
            {
                for(int i = idx; i >= 0; --i)
                    cout << a[i];
                for(int i = n-1; i > idx; --i)
                    cout << a[i];
                cout << '\n';
            }
        }

       	return 0;
    }