← 返回题目列表

AtCoder · kupc2020_c

C. 网格和子串

中文机器翻译题面 查看原题

配点 : 200 点

問題文

这是一个仅输出的问题。没有给出任何输入。

水叶君喜欢网格和子串。 你要给水叶君一个写有小写字母的方格。 水叶君非常有条理,所以他将在给他的网格上做以下工作。

  • 网格一侧的长度为 N 和i 行 j 列中写入的小写字母 c_{i, j} 代表。 均匀随机生成小于
  • 全部 对于 i, j, p (1 \leq i, j \leq N, j+1 \leq p \leq N) , 按此顺序排列 c_{i, j}, c_{i, j+1}, \ldots, c_{i, p} 并将所得字符串写在纸上。
  • 全部 对于 i, j, q (1 \leq i, j \leq N, i+1 \leq q \leq N) , 按此顺序排列 c_{i, j}, c_{i+1, j}, \ldots, c_{q, j} 并将所得字符串写在纸上。

经过上述工作,论文已 N^2 (N-1) 字符串被写入。 如果这些字符串中的任何一个有重复,水叶君就会伤心并且融化。

你想给 Suibaka 尽可能最大的网格而不让他伤心。 请输出一个这样的网格。

部分点

  • 如果从输出网格获取的字符串中没有重复的字符串 已接受 确定,网格一侧的长度为 N 作为 \min(200, \max(20 N - 60, 0)) 分被给予。
  • 如果没有, 将显示错误答案 并且不会给予积分。
  • 由于系统原因,已接受 在 X 如果您已获得积分, 已接受 解决方案之中 请注意,任何低于 X 分的答案都将被视为错误答案,并会受到处罚。

入力

此问题没有任何输入。

出力

输出一个满足问题文本中条件的网格。 1 在第 1 行输出网格大小。接下来,网格 i 表示行的字符串 s_i = c_{i,1} c_{i,2} \ldots c_{i,N} 从 1 逐行输出。 小于或等于

N
s_1
s_2
:
s_N
  • N 是 1 以上 100 的整数。 由
  • s_i (1 \leq i \leq N) 是长度 它是一个 N 中的小写字母组成的字符串。

出力例1

2
aa
bc

从此网格获取的字符串 aa, ab, ac, bc 都不同,因此它们满足条件。 已接受 已确定,但可以获得的积分为 0 点。

出力例2

4
kupc
abde
fghi
jlmn

\min(200, \max(20 \times 4 - 60, 0)) = 20 您可以获得积分。