Khảo sát lưu lượng xe
Trên một con đường có
- Mỗi cây xăng đều chỉ cung cấp một lượng xăng tối đa nào đó.
- Đi hết
đơn vị độ dài tốn đúng đơn vị lượng xăng. - Các xe trước khi xuất phát từ trạm nào đều nạp một lượng xăng tối đa ở trạm đó.
- Các xe chỉ rời trạm khi đã đủ xăng đi tới trạm tiếp theo.
Chú ý: Nếu các xe đều có thể đi qua trạm cuối, ta vẫn tính là dừng ở trạm cuối.
Đầu vào
Dòng đầu tiên gồm hai số tự nhiên
Dòng thứ hai chứa
Dòng thứ ba chứa
Dòng cuối cùng chứa
Đầu ra
Một dòng duy nhất chứa
Subtask
Ví dụ
Đầu vào:
5 5
1 0 1 0 1
1 1 1 1
0 1 2 3 4
Đầu ra:
0 1 0 1 3
Giải thích: Xe thứ nhất dừng ở trạm
Comments