Nhà máy dầu
Đề bài
Mô tả
Trong một nhà máy dầu ở miền Nam Việt Nam có thùng chứa xếp thành một hàng. Một robot chuyên dụng có thể thực hiện loại thao tác:
- Thao tác thứ nhất: robot đổ bớt một nửa lượng dầu ở tất cả các thùng hiện đang chứa một số lít dầu chẵn.
- Thao tác thứ hai: robot đổ bớt lít dầu ở tất cả các thùng hiện đang chứa một số lít dầu lẻ.
Cho một dãy thao tác, hãy in ra tổng số lít dầu trong tất cả các thùng sau mỗi lần robot thực hiện xong một thao tác.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên : số thùng chứa.
- Dòng thứ hai chứa số nguyên cách nhau bởi dấu cách: số lít dầu hiện có trong mỗi thùng.
- Dòng thứ ba chứa dãy thao tác, gồm các ký tự "0" (thao tác thứ nhất) và "1" (thao tác thứ hai), viết liền nhau.
Dữ liệu ra
Sau mỗi thao tác, in ra tổng số lít dầu trong tất cả các thùng trên một dòng.
Ràng buộc
- .
- .
- Số thao tác từ đến .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 1 2 3 4 5 0110 |
12 8 8 4 |
Lượng dầu lần lượt thành , , , . |
| 3 1 1 1 01 |
3 0 |
Thao tác thứ nhất không đổi thùng nào (mọi thùng chứa số lẻ lít dầu), thao tác thứ hai làm cả ba thùng rỗng. |
Bình luận