Công Suất Cực Đại Cửa Sổ Trượt Hòa Bình · 8syncdev Coding
Cửa sổ trượtNgăn xếpHai con trỏ
Mô tả
Tại Nhà máy Thủy điện Hòa Bình, hệ thống giám sát ghi lại công suất phát điện của tổ máy mỗi giờ. Bạn là kỹ sư trực ca, nhiệm vụ là theo dõi mức công suất cực đại trong mọi cửa sổ thời gian trượt liên tiếp k giờ để phát hiện các đỉnh tải kịp thời.
Cho mảng p gồm …
Ràng buộc dữ liệu, ví dụ vào ra chi tiết và phân tích độ phức tạp nằm ở phần sau của đề. Test ẩn dùng để chấm chạy trên máy chủ, kèm giới hạn thời gian riêng cho từng ngôn ngữ. Phần gợi ý hướng tiếp cận đi từ nhận xét quan trọng nhất của bài, sau đó thu hẹp dần về cấu trúc dữ liệu phù hợp.