{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Advanced Cargo Movement, Ltd. 使用不同类型的卡车。有些卡车用于蔬菜运输,另一些用于家具运输,或者砖块运输。公司有自己的代码来描述每种类型的卡车。该代码只是一个由七个小写字母组成的字符串(每个位置上的字母都有特殊含义,但对于这个任务来说并不重要)。在公司历史的开始阶段,只使用了一种卡车类型,但后来从中衍生出了其他类型,然后从新类型中又衍生出其他类型,依此类推。\n\n今天,ACM 足够富有,可以支付历史学家来研究其历史。历史学家试图找出所谓的衍生计划——即卡车类型是如何衍生出来的。他们将卡车类型的距离定义为代码中不同字母位置的数量。他们还假设每种卡车类型都是从恰好一种其他卡车类型衍生出来的(除了第一种卡车类型,它没有从任何其他类型衍生出来)。然后,衍生计划的质量被定义为\n\n\u003ccenter\u003e\u003cfont size\u003d\"6\"\u003e\u003cb\u003e1/Σ\u003csub\u003e(t\u003csub\u003eo\u003c/sub\u003e,t\u003csub\u003ed\u003c/sub\u003e)\u003c/sub\u003ed(t\u003csub\u003eo\u003c/sub\u003e,t\u003csub\u003ed\u003c/sub\u003e)\u003c/b\u003e\u003c/font\u003e\u003c/center\u003e\n\n其中求和遍历所有在衍生计划中的类型对,使得 t\u003csub\u003eo\u003c/sub\u003e 是原始类型,t\u003csub\u003ed\u003c/sub\u003e 是从中衍生出来的类型,d(t\u003csub\u003eo\u003c/sub\u003e,t\u003csub\u003ed\u003c/sub\u003e) 是类型的距离。\n\n由于历史学家失败了,你需要编写一个程序来帮助他们。给定卡车类型的代码,你的程序应该找到衍生计划的最高可能质量。"}},{"title":"输入","value":{"format":"HTML","content":"输入包括多个测试用例。每个测试用例以包含卡车类型数量 N 的一行开始,其中 2 \u0026lt;\u003d N \u0026lt;\u003d 2 000。接下来的 N 行输入包含一个卡车类型代码(由七个小写字母组成的字符串)。你可以假设这些 N 行中的代码唯一描述了这些卡车,即这些 N 行中没有两行是相同的。输入以卡车类型数量的位置为零终止。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,你的程序应该输出文本 \"The highest possible quality is 1/Q.\",其中 1/Q 是最佳衍生计划的质量。"}},{"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\u003e4\r\naaaaaaa\r\nbaaaaaa\r\nabaaaaa\r\naabaaaa\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eThe highest possible quality is 1/3.\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}