洛谷题解：P11308 茫茫的不归路

题目传送门。

题意

---

给定 $T$ 组数据，每组数据给定 $n,m,k,p$，分别表示有 $n$ 个阵营，每个阵营最多 $m$ 人，已经有 $p$ 个人被分配了所属的阵营，还有车队人数 $k$，求对于每组数据的情况：

• 如果无论已经进入的人如何归属，这个车队一定能进入同一个阵营，输出 Together。

• 如果存在部分已经进入的人的阵营归属，使得这个车队所有人进入同一个阵营，输出 Chance。

• 如果无论已经进入的人如何归属，这个车队的所有人必然进入不同的阵营，输出 Divide。

分析

---

这道题要分类讨论。

• 如果车队人数大于上限，无解，直接输出 Divide。

• 排除第一种情况，如果平均分配后可以放下剩下的位置，输出 Together。

• 如果前两种都不是，是最后一种情况，直接输出 Chance。

Code

---

#include <cstdio>
using namespace std;
int T, n, m, k, p;
int main() {
	scanf ("%d", &T);
	while (T--) {
		// 分类讨论 
		scanf ("%d%d%d%d", &n, &m, &k, &p);
		// 车队人数大于限，无解，输出 
		if (k > m) printf ("Divide\n");
		// 如果平均分能够放下剩下的位置，排除无解的情况，输出 
		else if (p / n <= m - k) printf ("Together\n");
		// 最后一种情况，直接输出 
		else printf ("Chance\n");
	}
	return 0;
}

AC 记录。

完结撒花。