P15192 [SWERC 2019] Rats

题目描述

为了庆祝农历鼠年,Douglas 决定统计他生活区域内的老鼠数量。由于老鼠通常隐藏得很好,他不可能找到所有老鼠。然而,在新年的第一天,Douglas 成功捕获了 $n_1$ 只老鼠,并在释放它们之前为每只老鼠戴上了耳标。在新年的第二天,Douglas 捕获了 $n_2$ 只老鼠,并观察到其中 $n_{12}$ 只老鼠在第一天已经被标记。 Douglas 请求你帮助估计他区域内老鼠的总数。查阅统计学教科书后,你建议使用 **Chapman 估计量** $\hat{N}$,其公式如下: $$ \hat{N} := \left\lfloor \frac{(n_1 + 1)(n_2 + 1)}{n_{12} + 1} - 1 \right\rfloor $$ 其中 $\lfloor x \rfloor$ 表示实数 $x$ 的下取整,即小于等于 $x$ 的最大整数。

输入格式

输入仅包含一行,三个以空格分隔的整数:$n_1$、$n_2$、$n_{12}$,顺序如所述。

输出格式

输出应包含一行,即整数 $\hat{N}$。

说明/提示

#### 数据范围 - $0 \leq n_1, n_2 \leq 10\,000$; - $0 \leq n_{12} \leq \min(n_1, n_2)$。 翻译由 DeepSeek 完成