27919번 - UDPC 파티
반례 올려주신 분 꺼도 잘보면 푸는데 도움됨.
뽑히려면 어떠한 경우에서 한 마스코트가 다른 마스코트보다 점수가 같거나 큰게 아니라 무조건 커야함. 이게 핵심임.
또 U와 C와 같은것 처럼 처리하면 되고 D와 P가 같은 변수로 카운팅할 것임. D와 P의 값을 쪼개서 최대값을 가장 작게 한다고 하더라도 그 값이 U와 C의 표 총합보다 크거나 "같으면" U가 뽑힐 가능성이 없다는 거.
다행스럽게도 길이는 0보다 "큰" 이라고 하니 길이가 0인 케이스는 생각 안해도 될듯. 이
댓글을 작성하려면 로그인해야 합니다.
gkgk0231 3년 전
반례 올려주신 분 꺼도 잘보면 푸는데 도움됨.
뽑히려면 어떠한 경우에서 한 마스코트가 다른 마스코트보다 점수가 같거나 큰게 아니라 무조건 커야함. 이게 핵심임.
또 U와 C와 같은것 처럼 처리하면 되고 D와 P가 같은 변수로 카운팅할 것임.
D와 P의 값을 쪼개서 최대값을 가장 작게 한다고 하더라도 그 값이 U와 C의 표 총합보다 크거나 "같으면" U가 뽑힐 가능성이 없다는 거.
다행스럽게도 길이는 0보다 "큰" 이라고 하니 길이가 0인 케이스는 생각 안해도 될듯. 이