
Flip Color
Cho 1 mảng color
chỉ chứa màu đen hoặc trắng. Màu đen-1, màu trắng-0. Trong 1 thao tác lật với t[i]
ta có thể đổi tất cả các màu từ vị trí t[i]
đến cuối mảng( trắng –> đen, đen –> trắng). Sau 1 loạt các thao tác lật liên tiếp được chứa trong t
thì color
sẽ như thế nào?
Ví dụ:
- Với
color = [1,0,0,1]
vàt = [0,1,2,3]
thìflipColor(color, t) = [0,0,1,1]
.
Giải thích:[1,0,0,1]
–>[0,1,1,0]
–>[0,0,0,1]
–>[0,0,1,0]
–>[0,0,1,1]
. - Với
color = [1,1,1,1,1]
vàt = [4,3,0]
thì flipColor(color, t) = [0,0,0,1,0]
.
Giải thích:[1,1,1,1,1]
–>[1,1,1,1,0]
–>[1,1,1,0,1]
–>[0,0,0,1,0]
.
Đầu vào/Đầu ra:
- [Thời gian] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript
- [Đầu vào]Array of integers
1<=|color|<=10^5
.color[i] = 1, 0
.0<=|t|<=10^5
.0<=t[i]<|color|
. - [Đầu ra]Array of integers
Post Comment