POH! Lite Le résultat du montage et du réglage très honnêtement
poh-lite.py
from itertools import starmap
m = input()
n = input()
cost = {0:0}
def update(x,y):
s,t = q+x, r+y
if not s in cost or cost[s]>t:
return (s,t)
for i in range(n):
q,r = map(int,raw_input().split())
cost.update( filter(None,starmap(update,cost.iteritems())) )
print min( (cost[x] for x in cost.keys() if x>=m) )
2,07 secondes avec TEST CASE 7 C'est un miso que la séquence donnée à dict.update soit répertoriée par filtre
Recommended Posts