k: 배양액을 뿌릴 수 있는 땅
r: 빨간 배양액
g: 초록 배양액
1 <= r, g <= 5
r + g <= k <= 10
kCr * k-rCg 이런 식으로 경우의 수를 구할 수 있습니다.
조합으로 구현해보는 것도 좋을 것 같네요
경우의 수가 가장 많은 경우는 4200 입니다!.. ex) r=3, g=3, k=10
18809번 - Gaaaaaaaaaarden
k: 배양액을 뿌릴 수 있는 땅
r: 빨간 배양액
g: 초록 배양액
1 <= r, g <= 5
r + g <= k <= 10
kCr * k-rCg 이런 식으로 경우의 수를 구할 수 있습니다.
조합으로 구현해보는 것도 좋을 것 같네요
경우의 수가 가장 많은 경우는 4200 입니다!.. ex) r=3, g=3, k=10
댓글을 작성하려면 로그인해야 합니다.
elic121 2년 전 1
빨강인지 초록인지를 결정하는 것은 물론 permutation으로도 가능하지만, 조금만 더 생각해보면 subset으로 더 효율적으로 구현할 수 있습니다.
10! > 210