校招笔试题——美团2024年春招第一场笔试——小美的数组访问

最新推荐文章于 2024-08-29 16:31:05 发布

加油箱加油

最新推荐文章于 2024-08-29 16:31:05 发布

阅读量394

点赞数 8

分类专栏：校招笔试真题文章标签：算法校招笔试真题 python

本文链接：https://blog.csdn.net/JYXCCC/article/details/140891806

版权

校招笔试真题专栏收录该内容

82 篇文章 0 订阅

订阅专栏

小美拿到了一个由正整数组成的数组，但其中有一些元素是未知的（用 0 来表示）。
现在小美想知道，如果那些未知的元素在区间[l,r]范围内随机取值的话，数组所有元素之和的最小值和最大值分别是多少？
共有q次询问。

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 256M，其他语言512M

本题需要注意的点有输入时的格式需要分三部分，分别是n和q的输入、数组的输入、每行两个正整数的输入。在数据的处理中，由于不确定的数用0表示，而后面的l和r都是正整数，因此可以先获得数组的和以及数组中0的数量，此举能方便后续判断和得到答案，也可以减少重复步骤，因此提高效率。

正式处理部分，这里为了提高面对复杂数据时的处理效率，对数组中0的数量进行是否为0判断，如果是0的话，后续所有的输出最大值最小值都是一样的都是数组的和，这一点在测试数据中也得到了验证，如果不加这个条件，就运行超时了。如果0的次数不是0，那么就按照正常的处理流程，原数组的和加上0的个数乘l和r的最小值即可。

n,q=map(int,input().split())

numlist=list(map(int,input().split()))

qlist=[]

for i in range(q):
    l=list(map(int,input().split()))
    qlist.append(l)

s=sum(numlist)
num0=numlist.count(0)

if num0==0:
    for l in qlist:
        print("{min} {max}".format(min=s,max=s))
else:
    for l in qlist:
        minnum=s+num0*min(l)
        maxnum=s+num0*max(l)
        print("{min} {max}".format(min=minnum,max=maxnum))