[백준][Python] 2428 표절

이분탐색 짤때마다 느끼지만 조금 인덱싱 꼬일때가 있움..

l < r설계랑 성공하면 l을 어디까지 둘지 생각해두기.

 

n = int(input())
f = sorted(list(map(float, input().split())))
c = 0
for i in range(n):
    l = i
    r = n
    while l < r:
        m = (l+r)//2
        if f[i]>=(0.9)*f[m]:
            l = m + 1
        else:
            r = m
    c += r-i-1
print(c)