جواب «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-open198.51.100.66: 4 SYN, 0 ACK, 4 half-open203.0.113.7: 1 SYN, 1 ACK, 0 half-openALERT 198.51.100.66: 4 half-openbacklog 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})")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن