TP02
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. Ví dụ: 1, 4, 9, 16, 25,… là các số chính phương.
Cho số nguyên dương \(n\) và dãy số nguyên không âm \(a_1,a_2,…,a_n.\)
Yêu cầu: Tìm số chính phương nhỏ nhất không xuất hiện trong dãy đã cho.
Dữ liệu vào từ tệp văn bản TP02.INP có cấu trúc:
Dòng thứ nhất chứa hai số \(n (1≤n≤10^6).\)
Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (0≤a_i≤10^{12} ).\)
Các số trên cùng một dòng cách nhau một dấu cách.
Kết quả ghi vào tệp văn bản TP02.OUT có cấu trúc:
- Ghi một số nguyên dương là kết quả tìm được.
Ràng buộc
Subtask 1: 50% test với \(n≤10^3;0≤a_i≤10^4.\)
Subtask 2: 30% test với \( n≤10^6,a_i≤10^6.\)
Subtask 3: 20% test với \(n≤10^6,a_i≤10^{12}.\)
Sample Input
8
0 3 4 2 1 4 16 25
Samplr Output
9
Comments