9-wnsmir

AlgoLeadMe · Nov 26, 2024 · 9c3d730 · 9c3d730
1 parent 0dc3905
commit 9c3d730
Showing 1 changed file with 25 additions and 0 deletions.
diff --git a/wnsmir/그리디/큰수의법칙92.py b/wnsmir/그리디/큰수의법칙92.py
@@ -0,0 +1,25 @@
+N, M, K = map(int, input().split())
+
+data = list(map(int, input().split()))
+
+data.sort()
+
+first = data[-1]
+second = data[-2]
+
+result = 0
+
+while True:
+    for i in range(K):
+        if M == 0:
+            break
+        result += first
+
+        M -= 1
+
+    if M == 0:
+        break
+    result += second
+    M -= 1
+
+print(result)