2020智算之道初赛第二场 - 高校组 B.构造字符串

最新推荐文章于 2020-07-20 12:26:22 发布

Fiveneves

最新推荐文章于 2020-07-20 12:26:22 发布

阅读量215

点赞数

本文链接：https://blog.csdn.net/Fiveneves/article/details/107454770

版权

B.构造字符串

题目链接-B.构造字符串
在这里插入图片描述

在这里插入图片描述
解题思路

因为要保证 $n$ 个串的公共前缀最长，所以只要同种字母数量每满 $n$ ，公共前缀长度就 $+ 1$ 即可
注意题目数据范围，结果 $a n s$ 可能会爆int
具体操作见代码

附上代码

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<stdio.h>
#include<ctype.h>
inline void read(long long &x){
    char t=getchar();
    while(!isdigit(t)) t=getchar();
    for(x=t^48,t=getchar();isdigit(t);t=getchar()) x=x*10+(t^48);
}
int main(){

	long long n,t,ans=0;
	read(n);
	for(int i=0;i<26;i++){
		read(t);
		t/=n; 
		ans+=t;
	}
	printf("%lld\n",ans);
	return 0;
}