l,r均为正数,那么要求最大或最小的话,最大肯定都是取r,最小肯定都是取l。所以只要统计有多少个0,再乘l和r,加上剩下的非0数字后,即可得到最大和最小值。 注意不要爆int。
小美拿到了一个由正整数组成的数组,但其中有一些元素是未知的(用0来表示)。现在小美想知道,如果那些未知的元素在区间[l,r]范围内随机取值的话,数组所有元素之和的最小值和最大值分别是多少?共有q次润问。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册