小美拿到了一个由正整数组成的数组,但其中有一些元素是未知的(用 0 来表示)。 现在小美想知道,如果那些未知的元素在区间范围内随机取值的话,数组所有元素之和的最小值和最大值分别是多少? 共有次询问。
区块链毕设网qklbishe.com为您提供问题的解答
小美拿到了一个由正整数组成的数组,但其中有一些元素是未知的(用 0 来表示)。
现在小美想知道,如果那些未知的元素在区间范围内随机取值的话,数组所有元素之和的最小值和最大值分别是多少?
共有次询问。
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case int n = in.nextInt(), q = in.nextInt(); long sum = 0; long cnt = 0; for(int i = 0;i < n;i++){ long num = in.nextLong(); if(num == 0) cnt++; sum += num; } while(q-- > 0){ long l = in.nextLong(), r = in.nextLong(); long min = sum + l * cnt; long max = sum + r * cnt; System.out.println(min + " " + max); } } } }
编辑于 2024-03-13 13:05:51
以上就是关于问题小美拿到了一个由正整数组成的数组,但其中有一些元素是未知的(用 0 来表示)。
现在小美想知道,如果那些未知的元素在区间范围内随机取值的话,数组所有元素之和的最小值和最大值分别是多少?
共有次询问。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训