#P1681. 2024.3.9MT-第二题-塔子哥的最大最小值
2024.3.9MT-第二题-塔子哥的最大最小值
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥拿到了一个由正整数组成的数组,但其中有一些元素是未知的(用0来表示)。现在塔子哥想知道,如果那些未知的元素在区间[l,r]范围内随机取值的话,数组所有元素之和的最小值和最大值分别是多少?共有q次润问。
第一行整数n和q,表示数组的长度和询问的次数
第二行输入n个整数ai,其中如果输入的ai为0,那么说明ai是未知的 接下来的q行,每行输入两个正整数l,r,代表一次询问。
1≤n,q≤105
0≤ai≤109
l≤l≤r≤109
输出q行,每行输出两个正整数,代表所有元素之和的最小值和最大值.
输入输出示例仅供调试,后台判题数据一般不包含示例
输入
3 2
3 0 2
1 1
1 2
输出
6 6
6 7
说明
第二次询问中,最小为1+2+3=6,最大为2+2+3=7
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.