相同的测试用例显示不同的答案

Question

我对@9​​87654321@有疑问：

我的代码：

void miniMaxSum(vector<int> arr) {
    
sort(arr.begin(), arr.end()); 
int sum=0;
for(int i=0; i<5; i++)
sum += arr[i];
cout<<sum-arr[4]<<" "<<sum-arr[0]<<endl;   

}

换句话说：

void miniMaxSum(vector<int> arr) {
    
sort(arr.begin(), arr.end()); 

int min=0;
for(int i=0; i<4; i++)
min += arr[i];
cout<<min<<" ";

int max=0;
for(int i=1; i<5; i++)
max += arr[i];
cout<<max<<endl;
    
}

这些代码对于示例数据 1 和 2 运行成功，但是当我提交代码时，这些测试用例也显示为错误输出。

你能提示一下这段代码哪里错了吗？

Answer 1

根据给定的问题将int更改为long long。

Answer 2

int 是一个 32 位整数，问题提到答案可能大于此。您需要为向量和最大变量使用 64 位整数 (int64_t)。

您还应该切换到按引用而不是按值传递 void miniMaxSum(vector<int> arr) { 将复制整个数组，void miniMaxSum(const vector<int>& arr) { 将传入对数组的只读引用而不复制它。