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

جواب «Tunnel in the DNS» چالش 6 از جلسه‌ی 14

سؤال

(سخت‌تر) ورودی: خط اول تعداد سؤال‌های DNS، بعد هر خط یک نام. دامنه‌ی والد هر نام دو برچسب آخر آن است. برای هر والد (به ترتیب اولین دیده‌شدن) بشمار: تعداد سؤال‌ها، تعداد نام‌های یکتا (با set)، و تعداد سؤال‌هایی که دست‌کم یک برچسبِ بیرون از والد با طول ۲۵ یا بیشتر دارند. اگر نام‌های یکتا دست‌کم ۵ و سؤال‌های بلند دست‌کم ۳ بود چاپ کن SUSPICIOUS exfil-cdn.test: 6 queries, 6 unique names, 5 long labels، وگرنه همان خط با ok. برای ده نام www.shop.example، a9f3k2m8q1z7x5c4v6b0n2m4l8k1j3.exfil-cdn.test، www.shop.example، img.shop.example، p0o9i8u7y6t5r4e3w2q1a2s3d4f5g6.exfil-cdn.test، m1n2b3v4c5x6z7l8k9j0h1g2f3d4s5.exfil-cdn.test، update.vendor.example، q8w7e6r5t4y3u2i1o0p9a8s7d6f5g4.exfil-cdn.test، hello.exfil-cdn.test، z1x2c3v4b5n6m7a8s9d0f1g2h3j4k5.exfil-cdn.test:
ok shop.example: 3 queries, 2 unique names, 0 long labels
SUSPICIOUS exfil-cdn.test: 6 queries, 6 unique names, 5 long labels
ok vendor.example: 1 queries, 1 unique names, 0 long labels

راهنما

سه دیکشنری به ازای والد: total، unique (مقدارش set()) و long. برای هر نام: labels = q.split(".")، parent = ".".join(labels[-2:])، و روی labels[:-2] بچرخ تا ببینی برچسبی با len(...) >= 25 هست یا نه.

یک جواب درست

n = int(input())
queries = []
for i in range(n):
    queries.append(input())

total = {}
unique = {}
long = {}
for q in queries:
    labels = q.split(".")
    parent = ".".join(labels[-2:])
    if parent not in total:
        total[parent] = 0
        unique[parent] = set()
        long[parent] = 0
    total[parent] += 1
    unique[parent].add(q)
    is_long = False
    for label in labels[:-2]:
        if len(label) >= 25:
            is_long = True
    if is_long:
        long[parent] += 1
for parent in total:
    if len(unique[parent]) >= 5 and long[parent] >= 3:
        label = "SUSPICIOUS"
    else:
        label = "ok"
    print(f"{label} {parent}: {total[parent]} queries, {len(unique[parent])} unique names, {long[parent]} long labels")

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