T288276 抄代码

题目描述

天才丹丹只需要再学 $k$ 分钟就可以学会除法了！现在他正在练习除法习题，他 $n$ 分钟可以 AC 一道除法习题。而他的朋友橙橙写一道除法习题需要 $m$ 分钟。每当橙橙写完一道习题之后，丹丹就可以开始做他最擅长的事情——花 1 分钟时间抄完这一道习题的代码。（一道习题只能被抄一次，不能重复 AC）

假设所有的习题各不相同，现在总共有 $k$ 分钟，请问丹丹总共可以完成多少份除法习题？

输入格式

输入一行三个正整数 $n,m,k$，意义如题面所示。

输出格式

输出一行一个整数表示答案。

2 4 5

3

4 2 5

2

说明/提示

样例 1 说明：丹丹自己花 4 分钟完成 2 道题，此时橙橙也完成了一道题，丹丹可以花 1 分钟时间抄，共 5 分钟完成 3 道题。

样例 2 说明：丹丹只能花 4 分钟完成一道题，再花一分钟抄 1 道题。或者自己不做，等橙橙完成第一道题时花 1 分钟抄，等橙橙在 4 分钟时完成第二道题时再花 1 分钟抄，此时刚好 5 分钟，共完成 2 道题。

丹丹可以在 $k$ 分钟内的任何时候选择抄代码（只要橙橙完成了题目保证他有题可抄），而不是说只能在橙橙写完的瞬间就立刻抄。

数据范围

对于 40% 的数据，有 $k < 10^5$

对于 100% 的数据，有 $1 \leq n,m,k \leq 10^9$