Nội dung Bài tập
Mã:
OLP18.Cau13
Tên:
OLP18.Cau13
Dạng thi:
oi
Thang điểm:
100 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
admin
Có N bóng đèn được đánh số từ 1 đến N. Mỗi bóng đèn sẽ có 1 trong 2 trạng thái tắt hoặc mở.
Mỗi giây, đèn thứ i sẽ thay đổi trạng thái nếu đèn thứ i+1 đang mở, riêng đèn thứ N sẽ thay đổi trạng thái nếu đèn thứ 1 đang mở.
Hỏi sau M giây thì trạng thái của tất cả bóng đèn như thế nào?
Input:
  • Dòng đầu cho 2 số nguyên N ( 0 < N <= 10^6) và M (0<=M<=10^9)
  • N dòng tiếp theo, mỗi dòng là trạng thái của bóng đèn theo thứ tự bóng đèn từ 1.. N.
Qui ước: 0 - trạng thái tắt, 1 - trạng thái mở

Output:
  • Xuất N dòng, mỗi dòng là trạng thái của bóng đèn từ 1..N sau M giây
Ví dụ:

InputOutput
3 1
0
0
1
0
1
1


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận