[TS10 Bạc Liêu 2025 - 2026] Nhận diện số chính phương
Xem dạng PDFTools
Đọc lời giải
Thông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Cho dãy ~n~ số tự nhiên. Hãy đếm có bao nhiêu phần tử là số chính phương.
Input
Dòng đầu chứa ~n~ ~(1 \le n \le 10^5)~.
Dòng hai chứa ~n~ số ~a_i~ ~(0 \le a_i \le 10^9)~.
Subtask
- 100% số điểm: không có ràng buộc bổ sung ngoài các giới hạn đã nêu ở phần Input.
Ví dụ 1
5
49 6 9 5 2
2
Ví dụ 2
6
18 26 19 5 2 3
0
Bình luận