vandung27208
Rating
-
Bài tập
1
Điểm
201
Rating #
-
Điểm #
24609
Giới thiệu
include <bits/stdc++.h>
define ll long long
define name "DOLLS"
define N 100004
using namespace std;
int n,k,j=1,x=1;
int a[N];
ll ans=0;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
/if(fopen(name".INP","r"))
{
freopen(name".INP","r",stdin);
freopen(name".OUT","w",stdout);
}/
cin >> n >> k;
for(int i=1;i<=n;i++) cin >> a[i];
sort(a+1,a+n+1,greater<int>());
for(int i=1;i<=n;i++)
{
if(a[i] > 0)
{
ans += a[i];
j = i;
x = a[i];
while(j<=n)
{
j++;
if(a[j] + k <= x && a[j] > 0)
{
x = a[j];
a[j] = 0;
}
}
}
}
cout << ans;
return 0;
}