Ankit_132

C

Sep 2nd, 2023
227
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.63 KB | None | 0 0
  1.  
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. #define ll     long long
  6.  
  7. int main()
  8. {
  9.     ll int n, d, p;
  10.     cin>>n>>d>>p;
  11.  
  12.     vector<ll int> f(n);
  13.     for(auto &e: f)     cin>>e;
  14.  
  15.     multiset<ll int> mst;
  16.     for(auto e: f)      mst.insert(e);
  17.  
  18.     ll int val = accumulate(f.begin(), f.end(), 0ll);
  19.  
  20.     ll int ans = val;
  21.  
  22.     ll int b = 0;
  23.  
  24.     while(b < n)
  25.     {
  26.         b += d;
  27.         val += p;
  28.  
  29.         for(int i=0; i<d && mst.size()>0; i++)
  30.         {
  31.             val -= *mst.rbegin();
  32.             mst.erase(--mst.end());
  33.         }
  34.  
  35.         ans = min(ans, val);
  36.     }
  37.  
  38.     cout<<ans<<"\n";
  39. }
  40.  
Advertisement
Add Comment
Please, Sign In to add comment