l,r均为正数,那么要求最大或最小的话,最大肯定都是取r,最小肯定都是取l。所以只要统计有多少个0,再乘l和r,加上剩下的非0数字后,即可得到最大和最小值。 注意不要爆int。
实验室中有 n 台设备,每台设备标注了额定功率(为正整数)。然而其中部分设备的铭牌污损,无法直接读取功率值,记录中用 0 占位表示待定。现在需要对所有设备的总功率进行 q 次评估,每次评估会给定一个区间 [l,r],假设所有待定设备的功率均在该区间内独立取值,请你计算每次询问下总功率可能的最小值与最大值。
已知设备数量 n 与询问次数 q 均不超过 105;已知功率值为不超过 109 的正整数;每次询问给出的两个整数 l,r 满足 1≤l≤r≤109。
第一行包含两个整数 n 和 q,分别表示设备数量和询问次数。 第二行包含 n 个整数,表示每台设备记录的功率,其中 0 代表该设备功率待定。 接下来 q 行,每行包含两个整数 l 和 r,表示一次询问中待定功率的取值区间 [l,r]。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.