Advertisement
momo2345

reduce the array

Aug 25th, 2020
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.00 KB | None | 0 0
  1. // ********* Assalamualaikum****** IN the name of my Almighty****:):)***
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. #define suni ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
  5. #define endl "\n"
  6. #define f(i,a,b) for(int i=a;i< b;i++)
  7. #define ff(i,a,b) for(int i= a;i>=b;i--)
  8. #define T int t; cin >>t; while(t--)
  9. #define vi vector<int>
  10. #define vll vector<long long>
  11. #define vs vector<string>
  12. #define vp vector<pair
  13. #define pii pair<int,int>
  14. #define pb push_back
  15. #define mk make_pair
  16. #define b(a) a.begin(),a.end()
  17. #define rb(a) a.rbegin(),a.rend()
  18. #define I int
  19. #define ll long long
  20. #define st string
  21. #define C char
  22. #define mn int main()
  23. #define fa(u,v) for(auto u:v)
  24. mn
  25. {
  26. suni;
  27. T{
  28. ll n,ans=0;
  29. cin>>n;
  30. priority_queue<I>p;
  31. while(n--){
  32. I a;
  33. cin>>a;
  34. p.push(-a);
  35. }
  36. while(p.size()>1){
  37. ll l=p.top()*(-1);
  38. p.pop();
  39. ll t=p.top()*(-1); p.pop();
  40. ll k=l+t;
  41. p.push(-k);
  42. ans+=k;
  43. }
  44. cout<<ans<<endl;
  45. }
  46. }
  47. //*******Happy Coding*******???******
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement