Đếm số chính phương trong dãy

Mã bài: pb0053 Nhóm: Nhập môn lập trình Dạng bài: Kiểu cài đặt cơ bản

Giới hạn thời gian: 1,0 s
Giới hạn bộ nhớ: 256 MB
Điểm: 1một phần
Tỉ lệ AC: 48,1%
Người giải: 1.369

Số chính phương biểu thị diện tích của một hình vuông có chiều dài cạnh bằng số tự nhiên. Cho dãy $n$ ~n~ số nguyên $A =\{a_1, a_2, \ldots, a_n\}$ ~A =\{a_1, a_2, \ldots, a_n\}~. Hãy lập trình đếm xem có bao nhiêu số chính phương có trong dãy $A$ ~A~.

Input

Dòng đầu tiên chứa số nguyên dương $n$ ~n~ thỏa $1 \le n \le 2.10^5$ ~1 \le n \le 2.10^5~.

Dòng thứ hai chứa các số $a_1, a_2, \ldots, a_n$ ~a_1, a_2, \ldots, a_n~ thỏa $1\le a_i \le 10^9$ ~1\le a_i \le 10^9~.

Output

In ra kết quả cần đếm.

Samples

Sample Input 1

10
3 3 9 7 16 5 25 9 2 12

Sample Output 1

Bình luận

24T1020324 30/10/2024 20:46

ủa bài này sài chuỗi à mọi người

Điểm bình chọn: 3
24t1020233 19/10/2024 04:49

Lần đầu nộp bài xong TLE 1 dãy chấn động linh hồn luôn 😇🙏

Điểm bình chọn: 2

Bạn cần đăng nhập để viết bình luận, trả lời và bình chọn.

Đăng nhập để bình luận