C++ bài 12.B5: Đá đen trong đá trắng
Có \(2000001\) viên đá được đặt trên một đường thẳng số. Các tọa độ của những viên đá này là từ \(-1000000, -999999, -999998, …, 999999, 1000000\).
Trong số đó, có \(K\) viên đá liên tiếp được sơn màu đen, các viên còn lại được sơn màu trắng.
Thêm vào đó, chúng ta biết rằng viên đá tại tọa độ \(X\) được sơn màu đen.
In ra tất cả các tọa độ có thể chứa viên đá được sơn màu đen, theo thứ tự tăng dần.
Ràng buộc:
- \(1 \leq K \leq 100\)
- \(0 \leq X \leq 100\)
- Tất cả giá trị đầu vào là số nguyên.
ĐỊNH DẠNG ĐẦU VÀO
Đầu vào được cung cấp từ đầu vào chuẩn như sau:
K X
ĐỊNH DẠNG ĐẦU RA
In ra tất cả các tọa độ có thể chứa viên đá được sơn màu đen, theo thứ tự tăng dần, với khoảng trắng giữa chúng.
Ví dụ:
Input
3 7
Output
5 6 7 8 9
Chúng ta biết rằng có ba viên đá được sơn màu đen, và viên đá tại tọa độ \(7\) được sơn màu đen. Có ba trường hợp có thể:
- Ba viên đá được sơn màu đen được đặt tại các tọa độ \(5\), \(6\), và \(7\).
- Ba viên đá được sơn màu đen được đặt tại các tọa độ \(6\), \(7\), và \(8\).
- Ba viên đá được sơn màu đen được đặt tại các tọa độ \(7\), \(8\), và \(9\).
Vì vậy, có năm tọa độ có thể chứa viên đá được sơn màu đen: \(5\), \(6\), \(7\), \(8\), và \(9\).
Input
4 0
Output
-3 -2 -1 0 1 2 3
Các tọa độ âm cũng có thể chứa viên đá được sơn màu đen.
Giải thích ví dụ mẫu:
Ví dụ 1:
- Tọa độ viên đá màu đen có thể là từ \(5\) đến \(9\), vì viên đá tại tọa độ \(7\) nằm trong dãy dài \(3\) viên đá màu đen.
Ví dụ 2:
- Tọa độ viên đá màu đen có thể là từ \(-3\) đến \(3\), vì viên đá tại tọa độ \(0\) nằm trong dãy dài \(4\) viên đá màu đen.
Lời giải bài tập này: Tại đây
Group giải đáp thắc mắc: Lập trình 24h
Fanpage CLB: CLB lập trình Full House- Việt Nam
Youtube: CLB Lập Trình Full House
Comments