[杂题] Ural 1961. Cantonese Dialect

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

f(M)=(Mm)(N−Mn−m)(Nn)

我们手推下 f(M+1)≥f(M)，得M≤(N+1)mn−1
那么答案是(N+1)mn

#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;}