Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
501M
Input:
stdin
Output:
stdout
Dạng bài
CB_073 Đếm số lượng số chính phương
Cho hai số nguyên A và B. Nhiệm vụ của bạn là đếm có bao nhiêu số chính phương từ A đến B.
Dữ liệu vào:
Dòng đầu tiên chứa số T
T dòng tiếp theo, mỗi dòng chứa 2 số A_i B_i
Dữ liệu ra:
Gồm T dòng, mỗi dòng chứa 1 số nguyên k, tương ứng với số lượng số chính phương từ A_i đến B_i
Ví dụ
INPUT
3
1 5
5 9
2 20
OUTPUT
2
1
3
Bình luận