12456번 - 모닝커피 (Large)
맞왜틀...?
진짜 왜 틀렸는지 모르겠습니다...ㅠㅠ
고수님들 도와주세요.
방식은 시간순으로 내림차순 정렬을 하였고,
그다음 같은 시간이 나올때는 힙에 넣다가(힙은 만족도가 가장 큰 것 기준으로)
다른 시간이 나올때마다(즉, 시간이 감소할때마다) 힙에 있는 것들로 연산을 진행합니다.
진짜 답 다 맞게 나오는거 같은데 반례를 못찾겠네여 ㅠㅠ
compare의 리턴 타입이 int인게 의심스럽네요long long을 사용하시거나 오버플로우 체크를 추가하고 제출해보시는걸 추천드립니다.
미쳤다.. 너무 감사드립니다.. long long일때는 정말 조심해야겠네요..!
댓글을 작성하려면 로그인해야 합니다.
ksjb2897 1년 전
맞왜틀...?
진짜 왜 틀렸는지 모르겠습니다...ㅠㅠ
고수님들 도와주세요.
방식은 시간순으로 내림차순 정렬을 하였고,
그다음 같은 시간이 나올때는 힙에 넣다가(힙은 만족도가 가장 큰 것 기준으로)
다른 시간이 나올때마다(즉, 시간이 감소할때마다) 힙에 있는 것들로 연산을 진행합니다.
진짜 답 다 맞게 나오는거 같은데 반례를 못찾겠네여 ㅠㅠ