INSUL - Cách nhiệt
Tác giả: flashmt
Ngôn ngữ: C++
#include<iostream>
int main()
{
int n,i,j,x,d[10010],a[100010];
long long re;
re=0;
scanf("%d",&n);
for (i=1;i<=10010;i++) d[i]=0;
for (i=1;i<=n;i++)
{
scanf("%d",&x);
re+=x;
d[x]++;
}
n=0;
for (i=1;i<=10000;i++)
if (d[i]>0)
for (j=1;j<=d[i];j++)
{
n++; a[n]=i;
}
for (i=1;i<n-i+1;i++) re+=a[n-i+1]-a[i];
printf("%lld\n",re);
return 0;
}