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

جواب «Correlate and Build the Timeline» چالش 6 از جلسه‌ی 13

سؤال

(سخت‌تر) ورودی: خط اول تعداد رویدادها، بعد هر خط ساعت IP کاربر نتیجه (نتیجه failure یا success)، نامرتب؛ کد خواندنشان آماده است. رویدادها را با sorted(..., key=...) به ترتیب زمان بچین و هر کدام را چاپ کن: 08:14:01 198.51.100.66 admin failure. بلافاصله بعد از هر success، شکست‌های همان IP (با هر کاربری) را بشمار که دست‌بالا ۱۰ دقیقه پیش از آن بوده‌اند (<= timedelta(minutes=10))؛ اگر ۳ یا بیشتر بود چاپ کن ALERT 08:15:40 admin logged in from 198.51.100.66 after 4 failures in 10 min (T1110 Brute Force). برای ورودی 6، 08:15:40 198.51.100.66 admin success، 08:14:01 198.51.100.66 admin failure، 08:14:20 198.51.100.66 admin failure، 08:13:05 192.0.2.5 sara success، 08:14:50 198.51.100.66 root failure، 08:15:10 198.51.100.66 admin failure:
08:13:05 192.0.2.5 sara success
08:14:01 198.51.100.66 admin failure
08:14:20 198.51.100.66 admin failure
08:14:50 198.51.100.66 root failure
08:15:10 198.51.100.66 admin failure
08:15:40 198.51.100.66 admin success
ALERT 08:15:40 admin logged in from 198.51.100.66 after 4 failures in 10 min (T1110 Brute Force)

راهنما

def by_time(e): return e["time"] و for e in sorted(events, key=by_time):. یک دیکشنری fails = {} از IP به فهرست زمان‌های شکست. در success: روی fails.get(e["ip"], []) بچرخ و آن‌هایی را بشمار که e["time"] - f <= timedelta(minutes=10).

یک جواب درست

from datetime import datetime, timedelta

n = int(input())
events = []
for i in range(n):
    clock, ip, user, outcome = input().split()
    events.append({"time": datetime.strptime(clock, "%H:%M:%S"), "clock": clock, "ip": ip, "user": user, "outcome": outcome})

def by_time(e):
    return e["time"]

fails = {}
for e in sorted(events, key=by_time):
    print(e["clock"], e["ip"], e["user"], e["outcome"])
    if e["outcome"] == "failure":
        fails.setdefault(e["ip"], []).append(e["time"])
    else:
        count = 0
        for f in fails.get(e["ip"], []):
            if e["time"] - f <= timedelta(minutes=10):
                count += 1
        if count >= 3:
            print(f"ALERT {e['clock']} {e['user']} logged in from {e['ip']} after {count} failures in 10 min (T1110 Brute Force)")

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