جواب «Ransomware Signs» چالش 7 از جلسهی 34
سؤال
باجافزار در چند ثانیه دهها فایل را تغییر نام میدهد و پسوندی مثل .locked میگذارد؛ یک آدم اینقدر سریع این کار را نمیکند. ورودی: خط اول عدد n، بعد n رویداد ساختگی به شکل <ts> <برنامه> RENAME <اسم قدیم> <اسم جدید> (رویدادها به ترتیب زماناند). فقط تغییرنامهایی مهماند که اسم جدیدشان با .locked تمام میشود. اگر برنامهای 5 تغییرنام .locked یا بیشتر در یک بازهی ۶۰ ثانیهای داشته باشد (یعنی برای یکی از رویدادهایش، تعداد رویدادهای .locked همان برنامه در [ts, ts + 60) به 5 برسد)، برای آن برنامه ALERT: <برنامه> چاپ کن؛ برنامهها به ترتیب حروف و هر کدام فقط یک بار. اگر هیچ برنامهای نبود no ransomware signs.
راهنما
اول فقط رویدادهای .locked را در یک لیست از (ts, process) نگه دار. بعد همان پنجرهی لغزان جلسهی ۳۶ را بزن: برای هر رویداد، رویدادهای همان برنامه با ts <= other < ts + 60 را بشمار. برنامههای هشدار را در یک set بگذار تا تکراری نشوند و در آخر sorted کن.
یک جواب درست
n = int(input())
events = []
for i in range(n):
ts, process, action, old, new = input().split()
if new.endswith(".locked"):
events.append((int(ts), process))
alerted = set()
for ts, process in events:
same = [t for t, p in events if p == process and ts <= t < ts + 60]
if len(same) >= 5:
alerted.add(process)
if alerted:
for process in sorted(alerted):
print("ALERT:", process)
else:
print("no ransomware signs")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن