第一行输入两个正整数,代表数组大小和询问次数。第二行输入个整数,其中如果输入的为 0,那么说明是未知的。接下来的行,每行输入两个正整数 ,代表一次询问。
输出行,每行输出两个正整数,代表所有元素之和的最小值和最大值。
3 2 1 0 3 1 2 4 4
5 6 8 8
只有第二个元素是未知的。第一次询问,数组最小的和是 1+1+3=5,最大的和是 1+2+3=6。第二次询问,显然数组的元素和必然为 8。
暂无题解
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题