alenaPy · LaptevPasha · Jan 14, 2019 · Jan 14, 2019 · Jan 14, 2019 · Jan 21, 2019
diff --git a/.gitattributes b/.gitattributes
@@ -0,0 +1 @@
+* text=auto
diff --git a/hw9.py b/hw9.py
@@ -0,0 +1,20 @@
+import csv
+from itertools import accumulate
+from itertools import takewhile
+
+
+max_weight = 400
+itemlist = []
+
+with open('items.csv') as csvfile:
+    csvfile.readline()
+    csvreader = csv.reader(csvfile)
+    for row in csvreader:
+        itemlist.append(row)
+
+sorted_list = list(reversed(sorted(itemlist,
+                            key=(lambda item:
+                                 int(item[2]) / int(item[1])))))
+running_add = takewhile(lambda z: z < max_weight,
+                        (accumulate([int(i[1]) for i in sorted_list])))
+print(sorted_list[0: len(list(running_add))])
diff --git a/items.csv b/items.csv
@@ -0,0 +1,23 @@
+item,weight(dag),value
+map,9,150
+compass,13,35
+water,153,200
+sandwich,50,160
+glucose,15,60
+tin,68,45
+banana,27,60
+apple,39,40
+cheese,23,30
+beer,52,10
+suntan cream,11,70
+camera,32,30
+T-shirt,24,15
+trousers,48,10
+umbrella,73,40
+waterproof trousers,42,70
+waterproof overclothes,43,75
+note-case,22,80
+sunglasses,7,20
+towel,18,12
+socks,4,50
+book,30,10