HSG9 Quảng Trị 2026 - Đếm số

Xem dạng PDF

Gửi bài giải

Điểm: 800,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
HSG - Quang Tri
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Số chính phương là bình phương của các số tự nhiên. Ví dụ: 4, 9, 16 là các số chính phương; 3, 8, 10 không phải là số chính phương.

Yêu cầu: Cho đoạn số nguyên ~[a, b]~, hãy đếm số lượng số chính phương có trong đoạn ~[a, b]~.

Input

Chứa hai số tự nhiên ~a, b~ cách nhau một dấu cách (~1 \le a \le b \le 10^9~).

Output

Số ~d~ là số lượng số chính phương có trong đoạn ~[a, b]~.

Sample Input 1

1 5

Sample Output 1

2

1, 4 là các số chính phương.

Sample Input 2

10 20

Sample Output 2

1

16 là số chính phương

Sample Input 3

5 8

Sample Output 3

0

Subtasks

Subtask Số điểm Ràng buộc
1 4,0 ~1 \le a \le b \le 10^6~
2 1,0 ~10^6 \le a \le b \le 10^9~

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.