1 条题解

  • 0
    @ 2025-10-8 16:52:45
    #include<bits/stdc++.h>
    using namespace std;
    int a[110];
    int main()
    {
        int n;scanf("%d",&n);
        int s=0;
        for(int i=1;i<=n;i++)scanf("%d",&a[i]),s+=a[i];
        s=s/n;
        int ans=0; 
        for(int i=1;i<=n;i++)if(a[i]!=s){a[i+1]+=a[i]-s;ans++;}
        printf("%d\n",ans);
        return 0;
    }
    
    • 1

    A30 贪心算法【平均数】均分纸牌[NOIP提高组2002]

    信息

    ID
    627
    时间
    1000ms
    内存
    128MiB
    难度
    3
    标签
    递交数
    91
    已通过
    49
    上传者