乍一看很简单,但是特殊情况的判断占了5分的测试点(没有人全部都会+所有人全部都会)
推导图片如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int numStudent, numSkill, sum = 0, x;
cin >> numStudent >> numSkill;
for (int i = 0; i < numSkill; i++) {
cin >> x;
sum += x;//技能点数的和
}
//检查是否至少有一个学生掌握了所有技能
// sum/numStudent=平均每个学生掌握的技能数的向下取整
if (sum / numStudent < numSkill - 1)
{
cout << 0;
// 平均每个学生掌握的技能数少于 numSkills - 1
// 因此没有人掌握所有技能
}
else if (sum / numStudent == numSkill - 1)
{
cout << sum % numStudent;
// 平均每个学生恰好掌握 numSkills - 1 项技能
// 意味着有学生掌握了所有技能 (题目中的153和50,最后3个人四项全能)
}
else
{
cout << numStudent;
// 平均每个学生掌握的技能数大于 numSkills - 1
// 代表着每个学生都掌握了所有技能
}
return 0;
}