From f69f95552c3ea43d9e05e5a70885fcdb184ddb1c Mon Sep 17 00:00:00 2001
From: yenru0 <yenru0604@gmail.com>
Date: Sat, 24 Aug 2024 08:39:55 +0900
Subject: [PATCH] complete 1421.py

---
 zeta_python/completed/1421.py | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 zeta_python/completed/1421.py

diff --git a/zeta_python/completed/1421.py b/zeta_python/completed/1421.py
new file mode 100644
index 0000000..372a27c
--- /dev/null
+++ b/zeta_python/completed/1421.py
@@ -0,0 +1,19 @@
+import sys
+
+input = sys.stdin.readline
+relu = lambda x: x if x >= 0 else 0
+
+if __name__ == "__main__":
+    N, C, W = map(int, input().split())
+    A = [int(input()) for _ in range(N)]
+    costs = [
+        sum(
+            [
+                relu(-((a // i - 1) * C if a % i == 0 else a // i * C) + a // i * W * i)
+                for a in A
+            ]
+        )
+        for i in range(1, max(A) + 1)
+    ]
+
+    print(max(costs))