HackerEarth - Golden rectangles Solution

You have N rectangles. A rectangle is golden if the ratio of its sides is in between [1.6,1.7], both inclusive. Your task is to find the number of golden rectangles.

Input format

• First line: Integer N denoting the number of rectangles
• Each of the N following lines: Two integers W, H denoting the width and height of a rectangle

Output format

• Print the answer in a single line.

Constraints

1≤N≤105

1≤W, H≤109

SAMPLE INPUT

5
10 1
165 100
180 100
170 100
160 100

SAMPLE OUTPUT

3

Explanation

There are three golden rectangles: (165, 100), (170, 100), (160, 100).

Solution in Python#

n = int(input())
a = [list(map(int,input().split())) for i in range(n)]
print(sum(1 for i in a if max(i)/min(i)>=1.6 and max(i)/min(i)<=1.7))

Additional Info,

We use max(i)/min(i) so that always the long the longer side gets divided by the smaller side. That is, either (100,120) or (120,100) our division will be 120/100.