CB_073 Đếm số lượng số chính phương

Xem dạng PDF

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

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.