Mon, 18 Nov 2019 08:38:51 GMT

Codeforces/1213D2.cpp

@@ -0,0 +1,85 @@
+#define _CRT_SECURE_NO_WARNINGS
+#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING
+#include <bits/stdc++.h>
+using namespace std;
+#define CRP(t, x) const t &x
+#define OPX(op, t, x) operator op(CRP(t, x))
+#define OPL(t, x) bool OPX(<, t, x) const
+#define FIL(x, v) memset(x, v, sizeof(x))
+#define CLR(x) FIL(x, 0)
+#define NE1(x) FIL(x, -1)
+#define INF(x) FIL(x, 0x3f)
+#ifndef _DEBUG
+#define _DEBUG 0
+#endif // !_DEBUG
+#define IFD if (_DEBUG)
+typedef int64_t ll, i64;
+typedef uint64_t ull, u64;
+template <typename... Types>
+using comtype = typename common_type<Types...>::type;
+template <typename T>
+using enable_if_arithmetic = typename enable_if<is_arithmetic<T>::value>::type;
+template <typename T>
+using enable_if_integral = typename enable_if<is_integral<T>::value>::type;
+inline char getchar(int)
+{
+    static char buf[64 << 20], *S = buf, *T = buf;
+    if (S == T) T = fread(S = buf, 1, 64 << 20, stdin) + buf;
+    return S == T ? EOF : *S++;
+}
+template <typename T, typename = enable_if_integral<T>>
+inline bool read(T &x)
+{
+    int ch = x = 0, f = 1;
+    while (!isdigit(ch = getchar()))
+        if (ch == EOF)
+            return false;
+        else if (ch == '-')
+            f = 0;
+    for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - '0';
+    return x = f ? x : -x, true;
+}
+template <typename T, typename... Args, typename = enable_if_integral<T>>
+inline bool read(T &x, Args &... args) { return read(x) && read(args...); }
+template <typename T1, typename T2, typename TResult = comtype<T1, T2>>
+inline TResult mmin(CRP(T1, v1), CRP(T2, v2)) { return min<TResult>(v1, v2); }
+template <typename T, typename... Args, typename TResult = comtype<T, Args...>>
+inline TResult mmin(CRP(T, v), const Args &... args) { return min<TResult>(v, mmin(args...)); }
+template <typename T1, typename T2, typename TResult = comtype<T1, T2>>
+inline TResult mmax(CRP(T1, v1), CRP(T2, v2)) { return max<TResult>(v1, v2); }
+template <typename T, typename... Args, typename TResult = comtype<T, Args...>>
+inline TResult mmax(CRP(T, v), const Args &... args) { return max<TResult>(v, mmax(args...)); }
+inline ll gcd(ll a, ll b)
+{
+    for (; b; swap(a, b)) a = a % b;
+    return a;
+}
+inline ll fpow(ll a, ll b, ll m)
+{
+    ll r = 1;
+    for (; b; b >>= 1, a = a * a % m)
+        if (b & 1) r = r * a % m;
+    return r;
+}
+constexpr double eps = 1e-8;
+inline int sgn(double x) { return x > eps ? 1 : x < -eps ? -1 : 0; }
+const int N = 2e5 + 50;
+vector<int> v[N];
+int main()
+{
+    int n, k;
+    read(n, k);
+    for (int i = 0, x; i < n; i++)
+    {
+        read(x);
+        for (int i = 0; x; x >>= 1, i++)
+            v[x].push_back(i);
+    }
+    for (auto &&vv : v) sort(vv.begin(), vv.end());
+    int ans = INT_MAX;
+    for (CRP(auto, x) : v)
+        if (x.size() >= k)
+            ans = min(ans, accumulate(x.begin(), x.begin() + k, 0));
+    printf("%d", ans);
+    return 0;
+}