Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [An toàn thông tin] Phát hiện lưu lượng bất thường

    Lưu lượng bất thường

    Cho n giá trị lưu lượng lịch sử (mỗi khoảng thời gian). Tính trung bình avg = ⌊(tổng)/n⌋ (chia lấy phần nguyên). Một quan sát mới bị coi là bất thường nếu nó lớn hơn K·avg.

    Với mỗi quan sát truy vấn, in ANOMALY nếu bất thường, ngược lại NORMAL.

    Ví dụ

    Lịch sử [10,10,10,10] → avg = 10, K = 2 → ngưỡng 20. Quan sát 25 > 20 → ANOMALY.

    • Định dạng đầu vào:

      Dòng 1: n. Dòng 2: n số nguyên lịch sử. Dòng tiếp: K. Dòng tiếp: m. Dòng tiếp: m số nguyên truy vấn.

    • Ràng buộc đầu vào:

      1 ≤ n, m ≤ 10000. 0 ≤ giá trị ≤ 10^9. 1 ≤ K ≤ 100.

    • Định dạng đầu ra:

      m dòng: ANOMALY hoặc NORMAL.

    Ví dụ:

    Đầu vào:

    4
10 10 10 10
2
1
25

    Đầu ra:

    ANOMALY

    Giải thích:

    avg = 10, ngưỡng = 2·10 = 20; quan sát 25 > 20 → ANOMALY.

    Đang tải editor...