先说题目,私货放后面。
对于单次出现的元素比如'4','2',放在一起可以让序列1412的数量尽可能多,即被重复计算的次数多。
而对于出现两次的元素'1',考虑均值不等式 ,即尽可能平均分配。
以样例1为例,合理的排布应当是:111444444441112222222。
于是本题得解:
T=int(input()) for _ in range(T): n,m,k=map(int,input().split()) nn=n//2 n-=nn print(n*m*k*nn)
挺容易的,对吧?可是一开始这个答案可是错的。
本菜鸡可是百思不得其解:python的int可不会溢出。直到用cpp开longlong才能过
毕竟:
出题人还强调了数据范围,那么问题来了:的数据会不会溢出long long呢?
前几天茶山牛发了这样的每日话题:你觉得什么样的竞赛rating系统,是你想要的?,有牛友这样回答:
为什么牛客的rating缺乏置信度,为什么牛客的rating的含金量就是不如CF?
除了牛客竞赛自身起步较晚,影响较小以外,更重要的是牛客的比赛事故率高:一场比赛发十几个公告是常有的事。
就比如这次的练习赛A题,一个初中生都能算出来的最大数据是否溢出,这样的问题,可以出现在计入牛客rating的练习赛上,那么牛客的rating赛是什么样的题目质量,有没有验题,牛客是怎么找的出题人,这样的出题人又有多少责任心在这件事情上,这些问题,大家心里可能已经有了答案。
为什么牛客rating缺乏置信度?
“没溢出”
对了,我还发现了一件非常搞笑的事情,我本来想拿下面这张图当头像来着,然而牛客提示我里面有违规内容,你们如果有兴趣可以试试