1095번 - 마법의 구슬
지문이 알아보기 힘든 관계로 이해한 바를 기초로 재작성해 봤습니다.
-----------------------------------------
S개의 드래곤볼을 모으면 소원이 이루어진다.
하지만 악당의 손에 모든 드래곤볼이 들어가는 것을 막기 위해 F개의 가짜 드래곤볼이 존재한다.
그럼에도 불구하고 프리저는 S + F개의 모든 드래곤볼을 모으는데 성공했으며,
소원을 빌기 위해 Comb(S + F, S) 개의 가능한 모든 조합을 테스트하는 특전대를 모집하고자 한다.
프리저는 인도주의적인 고용주이므로, 모든 특전대원들에게 똑같은 양의 업무를 배분하고자 한다.
즉, 각 특전대원이 시도하도록 할당되는 경우의 수는 중복이 없어야 하고, 그 합은 정확히 Comb(S + F, S)와 일치해야 한다.
그렇지 않은 경우에 특전대원은 파업을 한다.
프리저가 최대로 소집할 수 있는 특전대원의 수는 M명이며, 프리저는 최대한 빠른 시간 내에 소원을 빌기 위해서
최대한 많은 특전대원을 동원해 진짜 드래곤볼을 찾고자 한다.
이 때, 프리저가 소집해야 할 특전대원의 수를 출력하라. 만약 소집해도 특전대원이 파업을 하는 경우를 피할 수 없다면 -1을 출력한다.
댓글을 작성하려면 로그인해야 합니다.
seokgukim 3년 전 8
지문이 알아보기 힘든 관계로 이해한 바를 기초로 재작성해 봤습니다.
-----------------------------------------
S개의 드래곤볼을 모으면 소원이 이루어진다.
하지만 악당의 손에 모든 드래곤볼이 들어가는 것을 막기 위해 F개의 가짜 드래곤볼이 존재한다.
그럼에도 불구하고 프리저는 S + F개의 모든 드래곤볼을 모으는데 성공했으며,
소원을 빌기 위해 Comb(S + F, S) 개의 가능한 모든 조합을 테스트하는 특전대를 모집하고자 한다.
프리저는 인도주의적인 고용주이므로, 모든 특전대원들에게 똑같은 양의 업무를 배분하고자 한다.
즉, 각 특전대원이 시도하도록 할당되는 경우의 수는 중복이 없어야 하고, 그 합은 정확히 Comb(S + F, S)와 일치해야 한다.
그렇지 않은 경우에 특전대원은 파업을 한다.
프리저가 최대로 소집할 수 있는 특전대원의 수는 M명이며, 프리저는 최대한 빠른 시간 내에 소원을 빌기 위해서
최대한 많은 특전대원을 동원해 진짜 드래곤볼을 찾고자 한다.
이 때, 프리저가 소집해야 할 특전대원의 수를 출력하라. 만약 소집해도 특전대원이 파업을 하는 경우를 피할 수 없다면 -1을 출력한다.