A - Cats and Fish（贪心+思维）

感受
$不是特别难，但是细节要处理好，不然码代码就可能有bug。$
思路
$$\begin{gathered} 首先意识到如果鱼的数量很充足，那么x时刻每只猫吃完整鱼 \\ 的数量以及未吃完的鱼数量可以O(1)求出 \end{gathered}$$
$$\begin{gathered} 即f[i]=x/c[i],rf[i]=x\%c[i] \\ 其中f[i]表示第i只猫吃完整鱼的数量,rf[i]表示第i只猫未吃完鱼的 \\ 数量 \end{gathered}$$
$$\begin{gathered} 回到这个问题上 \\ 如果x^{\prime }时刻计算出的{\sum }_{i=1}^n(f[i]+rf[i])\le m； \\ 如果x^{\prime }+1时刻{\sum }_{i=1}^n(f[i]+rf[i])>m \end{gathered}$$
$$\begin{gathered} 而且c[i]\ge 1也就说从x^{\prime }时刻到x^{\prime }+1时刻每一只猫最多还能吃 \\ 一条鱼 \end{gathered}$$
$$\begin{gathered} 这个性质特别重要！可能有人会问，会不会有猫会吃2条以上的 \\ 鱼呢？显然不可能，因为时间对于每一条猫都是独立的，如果 \\ 有猫可以吃2条以上的鱼，也就是说x^{\prime }+1时刻{\sum }_{i=1}^n(f[i]+rf[i])\le m，与前面矛盾。 \end{gathered}$$
$因此从x^{\prime }时刻到x^{\prime }+1时刻每一只猫最多还能吃一条鱼$
$有了上述性质，我们就可以枚举多的1时刻可以让哪些猫吃鱼？$
$$\begin{gathered} 由于只是多1时刻而且c[i]\ge 1，也就是说只有在x^{\prime }时刻刚好吃完 \\ 的才有可能吃鱼。 \end{gathered}$$
$如果有多个猫同时吃完呢？题目描述中写过，吃得快优先选择！$
$因此，我们把c[i]排序即可。$
$$\begin{gathered} 通过上述论述，我们可以解决吃新鱼的过程。那剩下有些鱼 \\ 还没吃完怎么办呢？ \end{gathered}$$
$$\begin{gathered} 剩下x-x^{\prime }时间就是来处理这些剩余的，如果这个时间刚好让它吃完， \\ rf[i]--,f[i]++ \end{gathered}$$

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
int f, rf;///f表示吃完整鱼数量  rf表示吃剩下的鱼数量
int n, m, x, now;///m条鱼  n条猫
int c[200];
int res[200];///吃完剩余所需要的时间
bool check(int x){
	f = rf = 0;
	for(int i = 1; i <= n; i++){
		f = f + x / c[i];
		if(x % c[i]){
			rf++;
			res[i] = c[i] - x % c[i];
		}
		else{
			res[i] = 0;
		}
	}
	if(f + rf > m) return false;
	return true;
}
int main(){
	while(scanf("%d%d%d", &m, &n, &x) != EOF){
		for(int i = 1; i <= n; i++){
			scanf("%d", &c[i]);
		}
		sort(c + 1, c + n + 1);
		for(now = x; ~now; now--){
			if(check(now)){
				break;
			}
		}
		if(now != x){
			for(int i = 1; i <= n; i++){
				if(!res[i]){
					if(f + rf == m) break;
					res[i] = c[i]; rf++;
				}
			}
			for(int i = 1; i <= n; i++){
				if(res[i] <= x - now && res[i]){
					rf--; f++;
				}
			}
		}
		printf("%d %d\n", m - f - rf, rf);
	}
	return 0;
}