Số chính phương(Đề thi HSG THCS tỉnh Phú Thọ năm học 2022-2023)
Xem dạng PDF
Gửi bài giải
Điểm:
15,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Số chính phương là số tự nhiên mà có thể viết dưới dạng bình phương của một số tự nhiên khác. Ví dụ: ~0, 1, 4, 9, 16, 25, …~ là các số chính phương, còn các số ~2, 3, 5, …~ không là số chính phương.
Yêu cầu: Cho dãy gồm ~𝑛~ số nguyên ~𝑎_1,𝑎_2, … , 𝑎_𝑛~. Tìm số chính phương nhỏ nhất không xuất hiện trong dãy số đã cho.
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên ~𝑛~ (~1 ≤ 𝑛 ≤ 10^6~);
- Dòng thứ hai chứa ~𝑛~ số nguyên ~𝑎_1,𝑎_2, … , 𝑎_𝑛~ (~0 ≤ 𝑎_𝑖 ≤ 10^{12}, 𝑖 = 1, 2, … , 𝑛~), các số cách nhau một dấu cách.
Dữ liệu ra:
- In ra màn hình kết quả tìm được.
Ví dụ:
Input
8
0 3 4 2 1 4 16 25
Output
9
Ràng buộc:
- Có 50% số test tương ứng với 50% số điểm của câu có ~1 ≤ 𝑛 ≤ 10^3, 0 ≤ 𝑎_𝑖 ≤ 10^4~;
- Có 30% số test tương ứng với 30% số điểm của câu có ~10^3 < 𝑛 ≤ 10^6, 0 ≤ 𝑎_𝑖 ≤ 10^6~;
- Có 20% số test tương ứng với 20% số điểm của câu có ~0 ≤ 𝑎_𝑖 ≤ 10^{12}~;
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
skipidi dop dop yet yet
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
chat gaybt
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Nghe mà nodai
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.