Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CSL20171 - Đếm số chính phương

Hôm nay Tí được học về số chính phương, đó là những số là bình phương của một số tự nhiên (chẳng hạn 0, 1, 4, 9, 16…).

Tí rất thích số chính phương và Tí muốn đếm xem giữa hai số nguyên dương L, R bất kỳ có bao nhiêu số chính phương (tức là những số chính phương nL ≤ n ≤ R). Em hãy giúp Tí lập một chương trình giải quyết việc đó nhé.

Dữ liệu vào:

Một dòng duy nhất chứa hai số nguyên dương L, R cách nhau bởi một dấu cách.

Dữ liệu ra:

Một dòng duy nhất là số số chính phương nằm giữa LR

Ví dụ:

Dữ liệu vào:
2 5

Dữ liệu ra:
1
Dữ liệu vào:
3 25

Dữ liệu ra:
4

Giải thích:

  • Trong ví dụ 1, có duy nhất một số chính phương nằm giữa 2 và 5 là số 4
  • Trong ví dụ 2, có bốn số chính phương nằm giữa 3 và 25 là số 4, 9, 16, 25

 

Giới hạn:

 

  • 40% số test tương ứng với 40% số điểm của bài toán có 1 ≤ L ≤ R ≤ 104
  • 40% số test tương ứng với 40% số điểm của bài toán có 1 ≤ L ≤ R ≤ 108, R – L ≤ 105
  • 20% số test tương ứng với 20% số điểm của bài toán có 1 ≤ L ≤ R ≤ 1012, R – L ≥ 109.

Được gửi lên bởi:noname00.pas
Ngày:2017-04-05
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Đề thi HSG khối 10 năm 2017 Trường THPT Chuyên Sơn La

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.