Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- #define pb push_back
- using namespace std;
- int vv [111];
- int ans [111];
- int main()
- {
- int n;
- cin >> n;
- for (int i = 0; i < n; i ++)
- {
- int a;
- cin >> a;
- vv[i] = a;
- }
- for (int i = 0; i < n - 1; i ++)
- for (int j = i + 1; j < n; j ++)
- if (vv[i] > vv[j])
- swap (vv[i], vv[j]);
- for (int i = n - 1; i >= 0; i --)
- {
- ans[i] = min(ans[i + 1], ans[i + 2]) + abs(vv[i + 1] - vv[i]);
- }
- cout << ans[0];
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement