Sửa tín hiệu
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Có đèn giao thông, đèn hỏng. Tìm số đèn hỏng ít nhất cần sửa để có đoạn đèn liên tiếp hoạt động.
Dữ liệu vào
- Dòng đầu: , , .
- dòng tiếp: vị trí đèn hỏng.
Dữ liệu ra
Số đèn cần sửa.
Ràng buộc
Ví dụ
| Input | Output |
|---|---|
| 10 6 5 2 10 1 5 9 |
1 |
Bình luận