16:38 输入示例的第三个案例有误,因此已进行了修改。
問題文
亨塞尔正在用印有饼干、糖果、棉花糖图案的瓷砖,在平面上建造糖果屋。
于是格雷特尔提出了一个使用糖果屋的游戏。
游戏的内容如下。
- 首先,格雷特尔要指定点心屋的大小 N 。
-
接下来,亨塞尔按边长为 N 的正三角形形状铺设瓷砖,制作糖果屋,并标上坐标,如下图所示。
此时,最下层用饼干砖作地基, 其他各层由糖果和棉花糖砖组成。 -
格雷内特尔,1 减去 N 准备如下每个都短暂出现的排列 σ 。 σ 可以得到第 i 第
当表示为
σ_i 用排列来表示。
另外,这个排列 σ 不会让汉赛尔知道。 -
格雷内特尔根据该排列 σ 按以下规则对糖果屋进行shafffuru。
但是,shaffuru之前的坐标 (i, j) 位置的瓦片 a[i,j] ,shaffuru之后的坐标 (i, j) 位置的瓦片 b[i,j] 则作为表示。- σ_i < σ_j 时,b[i, j] = a[σ_j, σ_i]
- σ_i ≥ σ_j 时,b[i, j] = a[σ_i, σ_j]
-
汉赛尔看被shaffuru后的糖果图画,推测排列 σ 的内容。
如果推测正确,则汉赛尔获胜;如果错误,则格雷内特尔获胜。
游戏将进行多次。 本问题的目的,是制作饰演汉赛尔的AI程序, 并与裁判方准备的饰演格蕾特AI程序对战, 并赢得所有游戏。
入出力
初始输入仅给出以下一行。
N
N (6 \leq N \leq 200) 表示糖果屋大小的整数。
在该输入之后,解答程序需要将表示糖果屋的字符串,
马修玛罗 o 、糖果 @ ,
比斯凯托奥 # 输出。
从糖果屋的上方 i 段开始,每段长度为 i 的字符串
s_i 按以下格式输出。
行首请加入空格并横向输出,每行末尾输出换行符。
s_1 : s_N
接下来,将以相同的格式给出 shaffuru 后的糖果屋的字符串表示。 之后,将排列 σ 以空格分隔的以下格式输出。 输出后要换行。
σ_1 ... σ_N
之后,下一场游戏立即开始,
作为输入给出下一场游戏糖果屋的大小整数。
当所有游戏结束时,作为输入不再是糖果屋的大小整数, 0
而是给出该输入,收到后立即结束程序。
注意,一次输入中的游戏次数最多为 10 次。
注意,每次输出后都需要刷新输出。例如在 C/C++ 中
scanf("%d", &N);
接收糖果屋的大小N并对其进行字符串处理s该值应乘以
printf("%s\n", s); fflush(stdout);
就输出即可。 从格rene特尔角色的AI程序获得的输入必须接收完毕。如果没有接收完毕, 有时可能会得到超出时间限制 的结果,请注意。
部分点
如果满足以下约束的数据集的所有答案都是正确的, 3 给出了点的部分点。
- N = 6
入出力例
以下的输入例中, 显示的是 N = 4 的情况,但请注意,这样的输入不会被提供。 阅读
| 手番 | プログラムの出力 | プログラムへの入力 | 説明 |
|---|---|---|---|
| グレーテル | 4 | お菓子の家のサイズの指定 | |
| ヘンゼル | @ o@ @oo #### |
お菓子の家の作成 | |
| グレーテル | @ o@ @oo #### |
σを元にシャッフル | |
| ヘンゼル | 2 1 4 3 | σの出力 | |
| グレーテル | 4 | お菓子の家のサイズの指定 | |
| ヘンゼル | @ o@ @oo #### |
お菓子の家の作成 | |
| グレーテル | @ o@ @oo #### |
σを元にシャッフル | |
| ヘンゼル | 1 2 3 4 | σの出力 | |
| グレーテル | 4 | お菓子の家のサイズの指定 | |
| ヘンゼル | @ o@ oo@ #### |
お菓子の家の作成 | |
| グレーテル | @ @o @oo #### |
σを元にシャッフル | |
| ヘンゼル | 4 3 2 1 | σの出力 | |
| グレーテル | 0 | 全てのゲームが終了 |