fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. long long int t;
  6. scanf("%lld",&t);
  7. while(t--)
  8. {
  9. long long int n,k,a[100005],i,cnt=0;
  10. scanf("%lld %lld",&n,&k);
  11. for(i=0;i<n;i++)
  12. {
  13. scanf("%lld",&a[i]);
  14. }
  15. for(i=0;i<n;i++)
  16. {
  17. if(a[i]%k==0)
  18. {
  19. continue;
  20. }
  21. if(a[i]<k)
  22. {
  23. cnt+=k-a[i];
  24. continue;
  25. }
  26. long long int cur=a[i]/k;
  27. long long int ha=cur*k;
  28. long long int just_grt=a[i]/k+1;
  29. long long int nas=k*just_grt;
  30. cnt+=min(a[i]-ha,nas-a[i]);
  31. }
  32. printf("%lld\n",cnt);
  33. }
  34. return 0;
  35. }
Success #stdin #stdout 0s 3800KB
stdin
Standard input is empty
stdout
Standard output is empty