From 934105849615c077f262a0dd4bbf8a5fa04e0307 Mon Sep 17 00:00:00 2001
From: Roger Bell_West <roger@firedrake.org>
Date: Tue, 21 May 2024 13:24:25 +0100
Subject: RogerBW solutions for challenge no. 270

---
 challenge-270/roger-bell-west/python/ch-2.py | 41 ++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100755 challenge-270/roger-bell-west/python/ch-2.py

(limited to 'challenge-270/roger-bell-west/python/ch-2.py')

diff --git a/challenge-270/roger-bell-west/python/ch-2.py b/challenge-270/roger-bell-west/python/ch-2.py
new file mode 100755
index 0000000000..daeb95ee64
--- /dev/null
+++ b/challenge-270/roger-bell-west/python/ch-2.py
@@ -0,0 +1,41 @@
+#! /usr/bin/python3
+
+from collections import deque
+
+def equalizearray(a0, x, y):
+  a = a0.copy()
+  a.sort()
+  limit = a[-1]
+  queue = deque()
+  queue.append((a, 0))
+  mc = -1
+  while len(queue) > 0:
+    op = queue.popleft()
+    if mc == -1 or mc > op[1]:
+      if op[0][0] == op[0][-1]:
+        mc = op[1]
+      else:
+        p = op[0].copy()
+        p[0] += 1
+        if p[0] <= limit:
+          p.sort()
+          queue.append((p, op[1] + x))
+          q = op[0].copy()
+          q[0] += 1;
+          q[1] += 1;
+          if q[1] <= limit:
+            q.sort()
+            queue.append((q, op[1] + y))
+  return mc
+
+import unittest
+
+class TestEqualizearray(unittest.TestCase):
+
+  def test_ex1(self):
+    self.assertEqual(equalizearray([4, 1], 3, 2), 9, 'example 1')
+
+  def test_ex2(self):
+    self.assertEqual(equalizearray([2, 3, 3, 3, 5], 2, 1), 6, 'example 2')
+
+unittest.main()
-- 
cgit