Chạy Ngắn Nhất Vượt Sản Lượng Xưởng May · 8syncdev Coding
Cửa sổ trượtMảng
Mô tả
Tại phân xưởng May Sài Gòn, bà tổ chuyền quản lý n ca làm việc liên tiếp. Mỗi ca i xưởng may được một lượng áo là a[i] (đơn vị: chiếc, luôn là số nguyên dương). Để đạt thưởng ca này, một chuyền may phải chọn một đoạn ca liên tục có tổng số áo lớn hơnK.
Bà …
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.