بتل کد Battle Codeدارد باز می‌شود…

جواب «Chain of Trust» چالش 5 از جلسه‌ی 53

سؤال

زنجیره‌ی اعتماد را شبیه‌سازی کن. ورودی: اول خطی با نام ریشه‌های مورد اعتماد (با فاصله)، بعد n، بعد n خط <name> <signed_by> که زنجیره را از پایین (گواهی سایت) به بالا می‌دهد. از اولین خط شروع کن: هر گواهی باید توسط گواهیِ خطِ بعدی امضا شده باشد (signed_by با name خط بعد برابر باشد). اگر در جایی نخورد چاپ کن broken chain at <name>. اگر به آخر رسیدی، signed_by آخرین گواهی باید در فهرست ریشه‌ها باشد: چاپ کن trusted via <root>، وگرنه untrusted root <root>.

راهنما

گواهی‌ها را در یک لیست بریز، با range(n - 1) هر جفت همسایه را مقایسه کن، و در آخر chain[-1][1] in roots.

یک جواب درست

roots = input().split()
n = int(input())
chain = []
for i in range(n):
    chain.append(input().split())
broken = None
for i in range(n - 1):
    if chain[i][1] != chain[i + 1][0]:
        broken = chain[i][0]
        break
if broken:
    print("broken chain at", broken)
else:
    root = chain[-1][1]
    if root in roots:
        print("trusted via", root)
    else:
        print("untrusted root", root)

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن