trang chủ / đề bài / icpc21_mn_l

Nhà máy dầu

Đề bài

Mô tả

Trong một nhà máy dầu ở miền Nam Việt Nam có n 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 2 loại thao tác:

  1. 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.
  2. Thao tác thứ hai: robot đổ bớt 1 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 n: số thùng chứa.
  • Dòng thứ hai chứa n số nguyên a1,a2,…,an 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

  • 1≤n≤105.
  • 1≤ai≤230−1.
  • Số thao tác từ 1 đến 105.

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 [1,1,3,2,5], [0,0,2,2,4], [0,0,2,2,4], [0,0,1,1,2].
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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0