先说题目,私货放后面。

对于单次出现的元素比如'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缺乏置信度?
“没溢出”

图片说明


对了,我还发现了一件非常搞笑的事情,我本来想拿下面这张图当头像来着,然而牛客提示我里面有违规内容,你们如果有兴趣可以试试

图片说明