Loading Now

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]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]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

Contact