[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)~.
Bộ test gồm 50 testcase, có test mẫu, test biên và test sát giới hạn.
Subtask
- 100% s? ?i?m: ~1 \le n \le 10^5~, ~0 \le a_i \le 10^9~.
Bình luận