hihocoder #1619 : “共同富裕”
程序员文章站
2022-06-04 16:10:19
...
题目链接:http://hihocoder.com/problemset/problem/1619
解析:看别人的代码才知道,最小步数应该是每一个数到达最小值的步数之和,小的变成大的,小的+1,变相就是大的-1
代码:
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<queue>
using namespace std;
typedef long long LL;
int p[100009];
int main()
{
int n;
scanf("%d", &n);
for(int i = 0; i < n; i++)
{
scanf("%d", &p[i]);
}
sort(p, p+n);
LL ans = 0;
for(int i = 1; i < n; i++) ans += p[i] - p[0];
printf("%lld\n", ans);
return 0;
}
上一篇: 1619: Prime Distance
下一篇: ROS安装
推荐阅读
-
HihoCoder#1279 : Rikka with Sequence(dp 枚举子集 二进制 神仙题)
-
K Seq HihoCoder - 1046 || BZOJ4504 k个串
-
HihoCoder#1279 : Rikka with Sequence(dp 枚举子集 二进制 神仙题)
-
HihoCoder#1509 : 异或排序(二进制)
-
阿里巴巴集团将投入1000亿元助力共同富裕
-
腾讯宣布再投500亿元资金助力共同富裕
-
CSUFT 个人赛(2) C题(POJ - 1316) D题(HDU - 2076) G题(HihoCoder - 1740) H题(HDU - 5640)
-
hihocoder1032最长回文子串 [Manacher]
-
HihoCoder - 1142 三分·三分求极值
-
HihoCoder#1513 : 小Hi的烦恼(五维数点 bitset 分块)