T1 小美的数组询问(15分) - 美团编程题 & 题解
考试平台: 牛客网
题目类型: 30道单选题(60分)+ 2 道编程题 (15分 + 25分)
考试时间: 2024-03-09 (两小时)
题目描述
小美拿到了一个由正整数组成的数组,但其中有一些元素是未知的(用 0 来表示)。 现在小美想知道,如果那些未知的元素在区间范围内随机取值的话,数组所有元素之和的最小值和最大值分别是多少? 共有次询问。
输入描述:
第一行输入两个正整数 n
,q
,代表数组大小和询问次数。 第二行输入个整数,其中如果输入的为 0,那么说明是未知的。 接下来的q
行,每行输入两个正整数 ,代表一次询问。
输出描述:
输出q
行,每行输出两个正整数,代表所有元素之和的最小值和最大值。
示例:
输入:
3
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
🔥笔试编程真题宝典💯 文章被收录于专栏
📕分享大厂机试真题深度剖析核心考点,助你速通面试。