1 条题解

  • 0
    @ 2025-10-8 16:54:54
    #include <bits/stdc++.h>
    using namespace std;
    int n, a[1100];
    int sqr(int x) { return x * x; }
    int main()
    {
        scanf("%d", &n);
        for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
        int mx = 0, mi = 200;
        for (int i = 1; i <= n; i++)
        {
            mx = max(mx, a[i]);
            mi = min(mi, a[i]);
        }
        int ans = (1 << 30);
        for (int i = mi; i <= mx; i++)
        {
            int s = 0;
            for (int j = 1; j <= n; j++)
            {
                if (a[j] < i) s += sqr(i - a[j]);
                if (a[j] > i + 17) s += sqr(a[j] - (i + 17));
            }
            ans = min(ans, s);
        }
        printf("%d\n", ans);
        return 0;
    }
    
    • 1

    【模拟】[USACO1.3] 滑雪课程设计Ski Course Design

    信息

    ID
    992
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    146
    已通过
    65
    上传者