Advertisement
anon20016

F

Nov 18th, 2019
208
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.68 KB | None | 0 0
  1. #define _CRT_SECURE_NO_DEPRECATE
  2.  
  3. #include <iostream>
  4. #include <vector>
  5. #include <string>
  6. #include <map>
  7. #include <set>
  8. #include <algorithm>
  9.  
  10. #define ull unsigned long long
  11. #define ll long long
  12.  
  13. using namespace std;
  14.  
  15. const int N = 101;
  16. const ll INF = 1000ll * 1000 * 1000 * 1000 * 1000 * 1000ll;
  17.  
  18. ll a[N];
  19. ll d[N];
  20.  
  21.  
  22. int main() {
  23. //freopen("input.txt", "r", stdin);
  24. //freopen("output.txt", "w", stdout);
  25. int n;
  26. cin >> n;
  27. for (int i = 1; i <= n; i++) {
  28. cin >> a[i];
  29. d[i] = 0;
  30. }
  31. sort(a, a + n);
  32. d[0] = 0ll;
  33. d[1] = INF;
  34. for (int i = 2; i <= n; i++) {
  35. d[i] = min(d[i - 1], d[i - 2]) + abs(a[i - 1] - a[i - 2]);
  36. }
  37. cout << d[n];
  38.  
  39.  
  40. return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement