3 条题解

  • 0

    #include<iostream>

    using namespace std;

    const int MAXN = 105;
    int a[MAXN], n, ans, sum, cri;

    int main(){
    cin >> n;
    for(int i = 1; i <= n; i++) cin >> a[i], sum += a[i];
    cri = sum / n;
    for(int i = 1; i <= n; i++){
    if(a[i] == cri) continue;
    a[i+1] -= cri-a[i];
    ans++;
    }
    cout << ans;
    return 0;
    }

  • -1

    #include<iostream>

    using namespace std;

    const int MAXN = 105;
    int a[MAXN], n, ans, sum, cri;

    int main(){
    cin >> n;
    for(int i = 1; i <= n; i++) cin >> a[i], sum += a[i];
    cri = sum / n;
    for(int i = 1; i <= n; i++){
    if(a[i] == cri) continue;
    a[i+1] -= cri-a[i];
    ans++;
    }
    cout << ans;
    return 0;
    }

  • -1
    
    #include<iostream>
    using namespace std;
    int a[105];
    int main()
    {
    int n,ans=0;
    cin>>n;
    int sum=0;
    for(int i=0;i<n;i++)
    cin>>a[i],sum+=a[i];
    sum/=n;
    for(int i=0;i<n;i++)
    if(a[i]-sum)
    a[i+1]+=a[i]-sum,++ans;
    cout<<ans<<endl;
    return 0;
    }
    
  • 1

信息

ID
1341
难度
6
分类
贪心 点击显示
标签
递交数
13
已通过
12
通过率
92%
上传者