{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"单词环是一个单词序列,其中每个单词的最后两个字母与下一个单词的前两个字母相同(最后一个单词的最后两个字母与第一个单词的前两个字母相同)。例如,以下序列是一个单词环:\r\u003cbr\u003e\r\u003cbr\u003eintercommunicational\r\u003cbr\u003ealkylbenzenesulfonate \r\u003cbr\u003etetraiodophenolphthalein\r\u003cbr\u003e\r\u003cbr\u003e你的任务是编写一个程序,给定一个单词列表,找到一个单词环。你需要让单词环尽可能令人印象深刻:单词环中单词的平均长度必须尽可能大。在上面的例子中,平均长度为 (20 + 21 + 24)/3 ≈ 21.6666,这让它有些令人印象深刻。请注意,每个单词在环中最多只能使用一次,而且环可以由单个单词组成。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例块。每个用例以包含一个整数 n(1 ≤ n ≤ 100000)的行开始,表示可能使用的单词数量。接下来的 n 行包含这些单词。单词只包含字符 `a\u0027 到 `z\u0027,每个单词的长度最多为 1000。\r\u003cbr\u003e\r\u003cbr\u003e输入以 n \u003d 0 结束。\r\u003cbr\u003e\r\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于输入中的每个测试用例,你需要在单独的一行上输出一个数字:由输入中给定的单词(子集)组成的环的最大平均长度。平均长度应该以保留两位小数的实数形式呈现。如果无法由这些单词组成一个环,则输出 `No solution.\u0027(不带引号)。为避免四舍五入问题,我们接受最大误差为 ±0.01 的解决方案。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\nintercommunicational\r\nalkylbenzenesulfonate\r\ntetraiodophenolphthalein\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e21.66\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"输入文件很大,建议使用 \u0027scanf\u0027 避免超时。"}}]}