From 05866fdf919ac4f397df4664fd806adcd6bd1e4f Mon Sep 17 00:00:00 2001
From: hanyixuanten <105723997+hanyixuanten@users.noreply.github.com>
Date: Wed, 15 Jul 2026 16:36:05 +0800
Subject: [PATCH] new file:   P2168.cpp

---
 P2168.cpp | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 P2168.cpp

diff --git a/P2168.cpp b/P2168.cpp
new file mode 100644
index 0000000..d4fd4cd
--- /dev/null
+++ b/P2168.cpp
@@ -0,0 +1,30 @@
+#include <bits/stdc++.h>
+using namespace std;
+long long ans, n, k;
+priority_queue<pair<long long, long long>, vector<pair<long long, long long>>, greater<pair<long long, long long>>> q;
+int main()
+{
+    scanf("%lld %lld", &n, &k);
+    for (long long i = 1; i <= n; i++)
+    {
+        long long w;
+        scanf("%lld", &w);
+        q.push({w, 1});
+    }
+    while ((q.size() - 1) % (k - 1) != 0)
+        q.push({0, 1});
+    while (q.size() >= k)
+    {
+        long long h = -1, w = 0;
+        for (long long i = 1; i <= k; ++i)
+        {
+            pair<long long, long long> t = q.top();
+            q.pop();
+            h = max(h, t.second), w += t.first;
+        }
+        ans += w;
+        q.push({w, h + 1});
+    }
+    printf("%lld\n%lld\n", ans, q.top().second - 1);
+    return 0;
+}
\ No newline at end of file