Advertisement
momo2345

monk and chanpions league

Aug 28th, 2020
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.08 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.     ll n,k;
  28.     cin>>n>>k;
  29.     ll ans=0;
  30.     priority_queue<I>p;
  31.     while(n--)
  32.     {
  33.         ll a;
  34.         cin>>a;
  35.         p.push(a);
  36.     }
  37.     while(!p.empty() && k-- ){
  38.         ll m=p.top();
  39.         p.pop();
  40.       //  cout<<m<<endl;
  41.         ans+=m;
  42.         m--;
  43.         if(m>0)
  44.         p.push(m);
  45.     }
  46.     cout<<ans<<endl;
  47. }
  48. //*******Happy Coding*******???******
  49.  
  50.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement