题解：P17871 [FJCPC 2026] 抱歉，这没有集美

Dwl20121022 · 2026-11-12 18:16:44 · 题解

题意

集训队有 n 个人，其中有 m 个女生，解决两个问题：

思路

• 问题一：女队最多，则“男队”最少，我们需要尽量花掉男生，而 m - n 个男生至少要涵盖 \lceil \frac{m - n}{3} \rceil 个队，因此答案为 \lceil \frac{n}{3} \rceil - \lceil \frac{m - n}{3} \rceil。

• 问题二：每个女队至少 6 名女生，考虑将女生 6 个 6 个分组，每组都有能力组成一个女队，由于总队数有限制，故答案为 \min(\lceil \frac{n}{10} \rceil, \lfloor \frac{m}{6} \rfloor)。

::::success[Code]

#include <cstdio>
#include <algorithm>
using namespace std;
int m, n, b;
int work(int x, int p) {return (x % p == 0 ? x / p : x / p + 1);}
int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        scanf("%d%d", &n, &m);
        b = n - m;
        int S = work(n, 3);
        int s = work(b, 3);
        printf("%d ", S - s);
        S = work(n, 10);
        s = m / 6;
        printf("%d\n", min(S, s));
    }
    return 0;
}

::::