Статья Автор: Лебедев Дмитрий Алексеевич

22_методика и файлы

def zap(s) :
  i, t, sp = s.split()
  return int(i), int(t), set(map(int, sp.split(';')))

df = [zap(s) for s in open('22_014.txt')]
z = {0:(0,0)}
while len(z) <= len(df):
  sz = set(z)
  for i, t, sp in df :
    if i in z : continue
    if sp <= sz :
      t0 = max([z[p][0] for p in sp])
      z[i] = (t0 + t, t)
z.pop(0)
ans = sorted([(z[p], p) for p in z])
print(ans[-1])

Attached files
22_001.txt
22_010.txt
22_010.xls
22_011.txt
22_012.txt
22_013.txt
22_014.txt

Печать