힙은 최솟값이 맨 앞에 있긴 하지만, 나머지 원소는 정렬된 상태를 유지하지 않습니다. 때문에 힙을 사용하던 중에 맨 앞에 있는 원소가 아닌 다른 원소를 참조해서 활용하는 건 힙의 올바른 사용법이 아닙니다. 다른 방법을 생각해보셔야 합니다.

추가로 파이썬의 / 연산자는 실수에 대한 나눗셈으로, 나누는 수가 커지면 부동소수점 오차가 발생해 원하는 결과가 나오지 않는 경우가 있습니다. int를 씌워도 실수형으로 한번 갔다가 오기 때문에 마찬가지입니다. 정수에 대한 정확한 몫을 계산하는 연산자는 //로 따로 있습니다.