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

جواب «Half-Open Watch» چالش 6 از جلسه‌ی 3

سؤال

(سخت‌تر) ورودی: خط اول تعداد رویدادها، بعد هر خط IP مبدأ و SYN یا ACK (ACK آخر دست دادن). نیمه‌باز هر IP = تعداد SYN منهای تعداد ACK. ۱) برای هر IP به ترتیب اولین دیده‌شدن چاپ کن 192.0.2.10: 1 SYN, 1 ACK, 0 half-open. ۲) برای هر IP با ۳ نیمه‌باز یا بیشتر، به همان ترتیب: ALERT 198.51.100.66: 4 half-open. ۳) اگر جمع نیمه‌بازهای همه به BACKLOG (۵) رسید backlog full: turn on SYN cookies، وگرنه backlog ok (4/5). نمونه‌ی ورودی: 8، 192.0.2.10 SYN، 192.0.2.10 ACK، 198.51.100.66 SYN، 198.51.100.66 SYN، 198.51.100.66 SYN، 203.0.113.7 SYN، 203.0.113.7 ACK، 198.51.100.66 SYN؛ خروجی:
192.0.2.10: 1 SYN, 1 ACK, 0 half-open
198.51.100.66: 4 SYN, 0 ACK, 4 half-open
203.0.113.7: 1 SYN, 1 ACK, 0 half-open
ALERT 198.51.100.66: 4 half-open
backlog ok (4/5)

راهنما

در حلقه، اگر IP تازه است syns[src] = 0 و acks[src] = 0 بگذار، بعد یکی زیادش کن. دیکشنری ترتیب اضافه شدن کلیدها را نگه می‌دارد، پس for src in syns: همان ترتیب اولین دیده‌شدن است. جمع را در یک متغیر total نگه دار.

یک جواب درست

BACKLOG = 5
n = int(input())
syns = {}
acks = {}
for i in range(n):
    src, flag = input().split()
    if src not in syns:
        syns[src] = 0
        acks[src] = 0
    if flag == "SYN":
        syns[src] += 1
    else:
        acks[src] += 1
total = 0
for src in syns:
    half = syns[src] - acks[src]
    total += half
    print(f"{src}: {syns[src]} SYN, {acks[src]} ACK, {half} half-open")
for src in syns:
    half = syns[src] - acks[src]
    if half >= 3:
        print(f"ALERT {src}: {half} half-open")
if total >= BACKLOG:
    print("backlog full: turn on SYN cookies")
else:
    print(f"backlog ok ({total}/{BACKLOG})")

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