Dãy số
Đề bài
Mô tả
Cho một dãy số nguyên gồm phần tử . Viết chương trình tìm các số có dạng (với là một số tự nhiên) của dãy số đã cho.
Số tự nhiên có thể bằng , tức là các số cần tìm là Mỗi phần tử của dãy có dạng trên đều được in ra: nếu một giá trị như vậy xuất hiện nhiều lần trong dãy thì in đủ số lần xuất hiện.
Dữ liệu vào
- Dòng thứ nhất là số tự nhiên ();
- dòng tiếp theo là số nguyên (, ).
Dữ liệu ra
In ra các số có dạng theo thứ tự tăng dần (không giảm) trên cùng một dòng và cách nhau một khoảng trắng. Nếu không tìm thấy thì in ra số .
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 5 15 14 15 17 |
5 14 17 | , , . Số không có dạng này. |
| 6 8 -1 999999999998 2 8 11 |
8 8 11 999999999998 | Ví dụ thêm. Số xuất hiện hai lần nên được in hai lần. và không được chọn vì phải là số tự nhiên. |
| 3 2 -4 3 |
0 | Ví dụ thêm. Không có số nào có dạng với . |
Bình luận