fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define INF 1234567890
  5. #define ll long long
  6.  
  7. int T;
  8. int N;
  9. int A[202], dp[2][404];
  10. int z[1000];
  11.  
  12. int main()
  13. {
  14. 	scanf("%d", &T);
  15. 	while(T--)
  16. 	{
  17. 		scanf("%d", &N);
  18. 		for(int i=1; i<=N; i++)
  19. 			scanf("%d", &A[i]);
  20. 		sort(A+1, A+N+1);
  21. 		for(int i=1; i<=N; i++)
  22. 		{
  23. 			dp[i % 2][0] = INF;
  24. 			for(int j=1; j<=N+N; j++)
  25. 			{
  26. 				dp[i % 2][j] = min(dp[i-1 % 2][j-1] + abs(A[i]-j), dp[i % 2][j-1]);
  27. 			}
  28. 		}
  29. 		printf("%d\n", dp[N % 2][N+N]);
  30. 	}
  31. 	return 0;
  32. }
Success #stdin #stdout 0s 4388KB
comments (?)
stdin
copy 
1
2
2 2
stdout
copy 
1
https://ideone.com/SDRCme
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!