summaryrefslogtreecommitdiff
path: root/food_delivery/food-to-table.py
diff options
context:
space:
mode:
authorPeter Wu <peter@lekensteyn.nl>2017-01-13 18:18:51 +0100
committerPeter Wu <peter@lekensteyn.nl>2017-01-13 18:18:51 +0100
commit2b84767d5b493bde658b443637b8733cfaf57a34 (patch)
treef0dd8c59349636cb6f4b38596033cc3e3bc64a4d /food_delivery/food-to-table.py
parentd1416bd2cb9651f3de7c12da3d8133d0287db5c3 (diff)
download2IMF25-AR-2b84767d5b493bde658b443637b8733cfaf57a34.tar.gz
FoodDelivery: improve solution for b
Now requires truck to return to a location, also accept any location instead of just the supply location S.
Diffstat (limited to 'food_delivery/food-to-table.py')
-rwxr-xr-xfood_delivery/food-to-table.py11
1 files changed, 8 insertions, 3 deletions
diff --git a/food_delivery/food-to-table.py b/food_delivery/food-to-table.py
index b94ad0c..c66a774 100755
--- a/food_delivery/food-to-table.py
+++ b/food_delivery/food-to-table.py
@@ -7,6 +7,8 @@ n = 5
matrix = []
nextNodes = {}
+# The pair that shows a loop (for b)
+pair_for_b = [None] * 2
for line in sys.stdin:
line = line.strip()
@@ -23,6 +25,10 @@ for line in sys.stdin:
matrix.append([None] * n)
matrix[step][villagenr] = value
+ elif line.startswith('k'):
+ m = re.match(r'k(\d+) -> (\d+)', line)
+ step, value = map(int, m.groups())
+ pair_for_b[step] = value
else:
m = re.match(r'l(\d+) -> (\d+)', line)
step, value = map(int, m.groups())
@@ -45,8 +51,7 @@ for step, cells in enumerate(matrix):
else:
line += " & %5d" % value
line += r" & %s \\" % "SABCD"[nextNodes[step]]
- if step > 0:
- if all(x >= y for x, y in zip(matrix[step][1:], matrix[0][1:])):
- line += " % HIGHER"
+ if any(x == step for x in pair_for_b):
+ line += " % PAIR"
#line += r" \\"
print(line)