Cerinta completa

Watson likes to challenge Sherlock’s math ability. He will provide a starting and ending value that describe a range of integers, inclusive of the endpoints. Sherlock must determine the number of square integers within that range.

Note: A square integer is an integer which is the square of an integer, e.g. .

Example

There are three square integers in the range: and . Return .

Function Description

Complete the squares function in the editor below. It should return an integer representing the number of square integers in the inclusive range from to .

squares has the following parameter(s):

  • int a: the lower range boundary
  • int b: the upper range boundary

Returns

  • int: the number of square integers in the range

Input Format

The first line contains , the number of test cases.
Each of the next lines contains two space-separated integers, and , the starting and ending integers in the ranges.

Constraints


Sample Input

2
3 9
17 24

Sample Output

2
0

Explanation

Test Case #00: In range , and are the two square integers.
Test Case #01: In range , there are no square integers.

Limbajul de programare folosit: python3

Cod:

#!/bin/python3

import math

def squares(a, b):
    lo = math.isqrt(a - 1) + 1
    hi = math.isqrt(b)
    return max(0, hi - lo + 1)

if __name__ == '__main__':
    q = int(input().strip())
    out = []
    for _ in range(q):
        a, b = map(int, input().split())
        out.append(str(squares(a, b)))
    print(*out, sep='\n')

Scor obtinut: 1.0

Submission ID: 464587784

Link challenge: https://www.hackerrank.com/challenges/sherlock-and-squares/problem

Sherlock and Squares