给定若干个小写英文字母,请你用这些英文字母组成 nn 个字符串,字符串可以是空串。要求这 nn 个字符串的最长公共前缀最长。求出这个最长的长度。
所有字母都要用完,且每个字母只能用在一个字符串里。
名词解释
前缀 是指一个字符串从第一个字符开始的连续若干个字符组成的字符串。前缀可以为空串。比如字符串 “aab” 的前缀有四个,分别是 “”, “a”, “aa”, “aab”
我们说一个字符串 ss 是某些串的 公共前缀,当且仅当这个串是每个字符串的 前缀。
每一个 公共前缀 都是一个字符串,是字符串就有长度。当 nn 个串都确定下来的时候,这 nn 个串的所有 公共前缀 也就确定下来了,而且可以证明 公共前缀 的数目是有限的,在这有限个 公共前缀 中,有一个 公共前缀 的长度是最长的,这个前缀就是 最长公共前缀。
举个例子,假设现在有三个串:
1
abbc
2
abbde
3
abbe
这个三个串的最长公共前缀是 “abb”,长度为 33
再举个例子,假设现在有四个串:
1
abbd
2
bbd
3
abbd
4
abb
那么这四个串的最长公共前缀是"",长度为 00
输入格式
输入共有两行
第一行是一个整数 nn ,表示字符串的数量
第二行包含 2626 个非负整数。从前往后依次表示你拥有字母 aa 的数目,字母 bb 的数目,…,字母 zz 的数目。
输出格式
输出一个非负整数,表示答案
数据规模与约定
对于 100%100% 的数据,2 \le n \le 10^92≤n≤10
9
,每种字母的个数也不超过 10^910
9
样例输入复制
2
3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
样例输出复制
2
样例解释
在第一个样例中,你拥有 33 个字母 aa 和 33 个字母 bb,可以构造这样的两个串:“aba”,“abb”,这样最长公共前缀的长度是 22。可以证明不存在更优秀的方案
样例输入 2
2
1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
样例输出 2
0
样例解释 2
在第二个样例中,你拥有 11 个字母 aa 和 11 个字母b,无论如何构造两个串,都无法产生非空的公共前缀,因此答案是 00
注意结果用int存会爆
#include <stdio.h>
int main(void)
{
int n;
scanf("%d",&n);
long long ans=0;
int temp;
for(int i=0;i<26;i++)
{
scanf("%d",&temp);
ans+=temp/n;
}
printf("%lld",ans);
}