UVA 11300 Spreading the Wealth

Dear 丶 2022-08-07 02:38 288阅读 0赞

Center 

  1. #include <cstdio>
  2. #include <cmath>
  3. #include <algorithm>
  5. using namespace std;
  7. #define MAX 1001000
  9. long long a[MAX], c[MAX];
  11. int main()
  12. {
  13.     int n;
  14.     long long sum, v, x, ans;
  16.     while(scanf("%d", &n) != -1)
  17.     {
  18.         sum = ans = 0;
  19.         for(int i=1; i<=n; i++){
  20.             scanf("%lld", &a[i]);
  21.             sum += a[i];
  22.         }
  23.         v = sum / n;
  24.         c[1] = v-a[1];
  25.         for(int i=2; i<=n; i++){
  26.             c[i] = v-a[i] + c[i-1];
  27.         }
  28.         sort(c+1, c+n+1);
  29.         x = -c[n/2+1];
  30.         for(int i=1; i<=n; i++)
  31.             ans += abs(c[i]+x);
  33.         printf("%lld\n", ans);
  34.     }
  36.     return 0;
  37. }

发表评论

表情：
评论列表 （有 0 条评论，288人围观）

还没有评论，来说两句吧...

相关阅读

    相关 UVA11752 The Super Powers

    最近几天的状态着实不好，数电设计的答辩不能更逗，万幸是终于到家了，看到群里有各种群赛十分开心，希望能找回刷题的动力，调整下状态。 这道题是很久前做的，细节记不太清了。。。

    深藏阁楼爱情的钟深藏阁楼爱情的钟/ 0 赞/ 132 阅读

    相关 uva 1623——Enter The Dragon

    题意：有n个装满水的湖，可以预知将来m天下雨情况，每次下满一个湖，或者不下，不下雨的时候可以让某个湖变干，问是否存在一种方案使得每次下雨之前湖总是干的。 思路：贪心

    以你之姓@以你之姓@/ 0 赞/ 287 阅读

    相关 UVA 12099 The Bookcase(dp)

    题意： 有N本书，第i本书有一个高度Hi和宽度Wi，现要求构建一个三层的书架，你必须把所有书放在书架上。设三层高度（该层最高的书的高度）之和为h，书架总宽度（即每层总宽度

    叁歲伎倆叁歲伎倆/ 0 赞/ 248 阅读