Advertisement
Saleh127

UVA 410

Aug 22nd, 2020
154
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.78 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define test int t; cin>>t; while(t--)
  5. int main()
  6. {
  7.  
  8. ll s,c,d,e,i,l=1;
  9. while(cin>>c>>s)
  10. {
  11. d=0;
  12. e=2*c;
  13. ll a[e+2]={0};
  14. for(i=0;i<s;i++)
  15. {
  16. cin>>a[i];
  17. d+=a[i];
  18. }
  19.  
  20. sort(a,a+e,greater<int>());
  21.  
  22. double am=(double)d/(double)c;
  23. double ans=0.0;
  24. cout<<"Set #"<<l<<endl;
  25. l++;
  26.  
  27. for(i=0;i<c;i++)
  28. {
  29. cout<<" "<<i<<":";
  30. if(a[i]) cout<<" "<<a[i];
  31. if(a[e-i-1]) cout<<" "<<a[e-i-1];
  32. cout<<endl;
  33. ans+=abs(am-(a[i]+a[e-i-1]));
  34. }
  35. cout<<"IMBALANCE = ";
  36. printf("%.5lf\n",ans);
  37. cout<<endl;
  38.  
  39. }
  40. return 0;
  41. }
  42.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement