Advertisement
Guest User

Untitled

a guest
Nov 18th, 2018
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     int n, k, b = 1;
  10.     cin >> n >> k;
  11.     vector<int> a (n);
  12.     vector<int> o;
  13.  
  14.     for (int i = 0; i < n; i++)
  15.         cin >> a[i];
  16.  
  17.     sort(a.begin(), a.end());
  18.  
  19.     for (int i = 0; i < n; i++)
  20.         if (!(binary_search(o.begin(), o.end(), a[i])))
  21.             o.push_back(a[i]);
  22.  
  23.     for (int i = 0; i < o.size(); i++)
  24.         if (count(a.begin(), a.end(), o[i]) > k)
  25.             b++;
  26.  
  27.     cout << (o.size() * b * k - a.size()) << endl;
  28.  
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement