Responsive image

问题 3196 --数组询问

3196: 数组询问

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 45
[提交][状态][讨论版][命题人:]

题目描述

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

输入描述

输出描述

样例输入

3 2
1 0 3
1 2
4 4

样例输出

5 6
8 8

提示

来源

22计一张德鸿 

[提交][状态]
ACM算法攻关部