T1 小美的数组询问(15分) - 美团编程题 & 题解

考试平台： 牛客网

题目类型： 30道单选题（60分）+ 2 道编程题 （15分 + 25分）

考试时间： 2024-03-09 （两小时）

题目描述

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

输入描述：

第一行输入两个正整数 n,q，代表数组大小和询问次数。
第二行输入n个整数 $a$