比赛场次 618
比赛名称 2024暑假C班集训8
比赛状态 已结束比赛成绩
开始时间 2024-07-08 08:00:00
结束时间 2024-07-08 12:00:00
开放分组 全部用户
注释介绍 难度:T2<[T3,T4]<T1
题目名称 轮盘游戏
输入输出 wheel.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 5 简单对比
用户 结果 时间 内存 得分
GravatardarkMoon AAAAA 0.000 s 0.00 MiB 100
Gravatar┭┮﹏┭┮ AAAAA 0.000 s 0.00 MiB 100
Gravatarflyfree AAAAW 0.000 s 0.00 MiB 80
Gravatardream AAAAW 0.000 s 0.00 MiB 80
Gravatarwdsjl AAAAW 0.000 s 0.00 MiB 80
Gravatar彭欣越 AAAAW 0.000 s 0.00 MiB 80
Gravatardjyqjy AAAAW 0.000 s 0.00 MiB 80
GravatarUntitled AAAWW 0.000 s 0.00 MiB 60
Gravatarliuyiche AAAWW 0.000 s 0.00 MiB 60
Gravatarwzh0425 WWWWW 0.000 s 0.00 MiB 0
GravatarKKZH WWWWW 0.000 s 0.00 MiB 0
Gravatar蜀山鸭梨大 EWWEW 0.370 s 2.29 MiB 0

轮盘游戏

★   输入文件:wheel.in   输出文件:wheel.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

x刚买了一个字母轮盘(如下图所示),这个轮盘被分成了N部分,每部分上被标记了一个大写英文字符。并且保证这个英文字符只会出现一次。这个轮盘只会顺指针转动,并且有一个指针会指向一个字符,下图中的轮盘分成8部分,每部分都有一个大写英文字符,指针指向 ‘H’ 。


x玩这个轮盘的过程是这样的:小x会转动这个轮盘m次,每次他都会记录指针指向的字符改变次数ci,还会记录改变ci次后最后指针指向的字符chi。 

x将这m次的结果记录在了一张纸上,经过了n年,小x又发现了这张纸,而字母轮盘却再也找不到了。

现在小x的问题是,能不能根据纸上的记录,还原轮盘。

【输入】

题目包含多组数据,每组数据格式如下:

首先第一行包含两个整数:N (2  N  25)m (1≤ m ≤ 100),意义如题目描述。

接下来m行,每行一个整数,一个字符,分别是cichi。意义如题目描述

【输出】

对于每组数据,输出相应的结果:

如果记录上的值有矛盾,输出‘!’

如果记录上的值可以确定一轮盘,那么按顺时针方向依次输出轮盘的字符,第一个字符为最后一次显示的字符的值,如果某个字符无法确定,在不确定的字符输出?

【输入输出样例1

wheel.in

wheel.out

3 3

1 A

2 B

3 C

5 6

1 A

2 B

5 B

1 C

2 A

2 B

8 8

4 V

3 I

7 T

7 A

6 R

5 N

1 O

9 H

!

B?A?C

HONITAVR

【样例解释】

第三组数据 就是样例所示

【数据范围】 

   每个测试文件保证测试数据不超过5组。