17213 과일 서리

훔쳐야 할 m개에서 적어도 하나씩을 포함해야 하니까 m-n개를 서로가 나눠갖아야 한다

일단 생각나는 것이 브루트포스라서 브루트포스로 해결했는데, 더 쉽고 빠른 알고리즘이 존재하는 것 같다

 

[추가] 19.06.06

중복조합으로 풀 수 있다. nH(m-n)으로 계산할 수 있다

 

문제: https://www.acmicpc.net/problem/17213

https://github.com/surinoel/boj/blob/master/17213.cpp

https://github.com/surinoel/boj/blob/master/17213.c