数组的平均值应小于或等于 k

如何解决数组的平均值应小于或等于 k

给定一个数组，我们必须取数组的平均值，然后取该平均值的下限，该值应小于 k。 此问题的链接：- Link

我的代码：-

#include "bits/stdc++.h"
using namespace std;

int main() {
    int t;
    cin>>t;
    while(t--){
        int n,k;
        cin>>n>>k;
        int arr[n];
        int s = 0;
        for(int i=0;i<n;i++){
            cin>>arr[i];
            s += arr[i];
        }

        int ans;

        if(floor(s/n)<=k){
            cout<<0<<endl;
        }      
        else{
            cout<<floor( s/(k+1) - n + 1 )<<endl;
        }
    }
    return 0;
}
  

在我的代码层功能无法正常工作时，它通过了小型测试用例，但是当它运行大型测试用例时却失败了。在讨论中有些人正在使用 (sum/n) 和 ll int result=sum/(k+1)-n+1; 和他们的所有测试案件通过。

我们也可以使用 floor 函数来做到这一点，但是 floor 函数在我的代码中无法正常工作。

谁能帮助我的代码并告诉我为什么我的代码中不能使用 floor 函数以及为什么我们在代码中使用 k+1 和 n+1 我们可以用任何不同的逻辑来做不同的事情吗？

解决方法

int n; // non const
int arr[n]; // bad

不要使用 VLA。在需要可变长度的情况下考虑使用向量。

问题约束指定值可以达到 1e9。所以在最大 2e5 (length of array) * 1e9 时，它会溢出 32 位整数。使用 int64_t 代替求和。
在这里使用地板也是多余的。整数值隐式向下舍入。所以你可以完全发射地板。