[杂题] Ural 1961. Cantonese Dialect

根据最大似然估计，应该找出最大的

$$f(M)={{M\choose m}{N-M \choose n-m}\over {N\choose n}}$$

我们手推下 $f(M+1)\ge f(M)$，得$M\le {(N+1)m\over n}-1$
那么答案是${(N+1)m\over n}$

#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;

int main(){
  freopen("t.in","r",stdin);
  freopen("t.out","w",stdout);
  int n,m,N;
  scanf("%d%d%d",&n,&m,&N);
  printf("%d\n",min((ll)N,(ll)m*(N+1)/n));
  return 0;
}