12018번 - Yonsei TOTO
일단 각 과목별로 최소 신청가능한 마일리지를 구하고
(만약 정원보다 현재 신청한 사람이 적으면 1마일만 넣어도 당첨 , 그게 아니면 정원만큼 등수 차지하는 마일리지만큼 신청)
그 마일리지를 min heap에 넣어서
작은것부터 빼면서 과목신청수를 올립니다
틀린게 없는거 같은데 반례가 어떤게 잇을가요?
댓글을 작성하려면 로그인해야 합니다.
hsw0194 3년 전
일단 각 과목별로 최소 신청가능한 마일리지를 구하고
(만약 정원보다 현재 신청한 사람이 적으면 1마일만 넣어도 당첨 , 그게 아니면 정원만큼 등수 차지하는 마일리지만큼 신청)
그 마일리지를 min heap에 넣어서
작은것부터 빼면서 과목신청수를 올립니다
틀린게 없는거 같은데 반례가 어떤게 잇을가요?