lwander · October 21, 2015 13:53 · Oct 21, 2015
diff --git a/gistfile1.txt b/gistfile1.txt
@@ -0,0 +1,19 @@
+easy_partition(keys, T)
+  B = []
+  A = []
+  B_s = 0
+  A_s = 0
+  keys = sort(keys)
+  while len(keys) > 0
+    k = pop_biggest(keys)
+    if B_s + k > T:
+      if A_s + k > T:
+        return ([], [])
+      else:
+        A.push(k)
+        A_s += k
+    else:
+      B.push(k)
+      B_s += k
+  return (A, B)
+