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ụ:
Input Output 3 1 0 0 1 0 1 1
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